Discrete Applied Mathematics, Volume 88

Volume 88, Number 1-3, November 1998

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