Discrete Applied Mathematics, Volume 88

Volume 88, Number 1-3, November 1998

• Peter L. Hammer:
  Editorial. 1
  Electronic Edition (link) BibTeX
• Sorin Istrail, Pavel A. Pevzner, Ron Shamir:
  Foreword. 3-6
  Electronic Edition (link) BibTeX
• Fred S. Annexstein, Ramjee P. Swaminathan:
  On Testing Consecutive-ones Property in Parallel. 7-28
  Electronic Edition (link) BibTeX
• Chris Armen, Clifford Stein:
  A 2 2/3 Superstring Approximation Algorithm. 29-57
  Electronic Edition (link) BibTeX
• Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming Li, Elizabeth Sweedyk:
  On the Complexity and Approximation of Syntenic Distance. 59-82
  Electronic Edition (link) BibTeX
• Herbert Edelsbrunner, Michael A. Facello, Jie Liang:
  On the Definition and the Construction of Pockets in Macromolecules. 83-102
  Electronic Edition (link) BibTeX
• Oliver Eulenstein, Martin Vingron:
  On the Equivalence of Two Tree Mapping Measures. 103-128
  Electronic Edition (link) BibTeX
• David Fernández-Baca, Jens Lagergren:
  On the Approximability of the Steiner Tree Problem in Phylogeny. 129-145
  Electronic Edition (link) BibTeX
• Vladimir Grebinski, Gregory Kucherov:
  Reconstructing a Hamiltonian Cycle by Querying the Graph: Application to DNA Physical Mapping. 147-165
  Electronic Edition (link) BibTeX
• Dan Gusfield, Richard M. Karp, Lusheng Wang, Paul Stelling:
  Graph Traversals, Genes and Matroids: An Efficient Case of the Travelling Salesman Problem. 167-180
  Electronic Edition (link) BibTeX
• Lenwood S. Heath, John Paul C. Vergara:
  Sorting by Bounded Block-moves. 181-206
  Electronic Edition (link) BibTeX
• Ivo L. Hofacker, Peter Schuster, Peter F. Stadler:
  Combinatorics of RNA Secondary Structures. 207-237
  Electronic Edition (link) BibTeX
• John D. Kececioglu, Dan Gusfield:
  Reconstructing a History of Recombinations From a Set of Sequences. 239-260
  Electronic Edition (link) BibTeX
• Emanuel Knill, William J. Bruno, David C. Torney:
  Non-adaptive Group Testing in the Presence of Errors. 261-290
  Electronic Edition (link) BibTeX
• Giuseppe Lancia, Mark Perlin:
  Genotyping of Pooled Microsatellite Markers by Combinatorial Optimization Techniques. 291-314
  Electronic Edition (link) BibTeX
• Fred R. McMorris, Chi Wang, Peisen Zhang:
  On Probe Interval Graphs. 315-324
  Electronic Edition (link) BibTeX
• Joao Meidanis, Oscar Porto, Guilherme P. Telles:
  On the Consecutive Ones Property. 325-354
  Electronic Edition (link) BibTeX
• R. Ravi, John D. Kececioglu:
  Approximation Algorithms for Multiple Sequence Alignment Under a Fixed Evolutionary Tree. 355-366
  Electronic Edition (link) BibTeX
• Mike A. Steel, Michael D. Hendy, David Penny:
  Reconstructing Phylogenies From Nucleotide Pattern Probabilities: A Survey and some New Results. 367-396
  Electronic Edition (link) BibTeX