Journal: Discrete Applied Mathematics

Volume 71, Issue 1-3

5 -- 22Nataraj Akkiraju, Herbert Edelsbrunner. Triangulating the Surface of a Molecule
23 -- 40Jonathan E. Atkins, Martin Middendorf. On Physical Mapping and the Consecutive Ones Property for Sparse Matrices
41 -- 53Vineet Bafna, Babu O. Narayanan, R. Ravi. Nonoverlapping Local Alignments (weighted Independent Sets of Axis-parallel Rectangles)
55 -- 77Hans Leo Bodlaender, Babette van Antwerpen-de Fluiter. On Intervalizing K-colored Graphs for DNA Physical Mapping
79 -- 94Dan Boneh, Christopher Dunworth, Richard J. Lipton, Jiri Sgall. On the Computational Power of DNA
95 -- 109Andreas W. M. Dress, Daniel H. Huson, Vincent Moulton. Analyzing and Visualizing Sequence and Distance Data Using SplitsTree
111 -- 136Leslie Ann Goldberg, Paul W. Goldberg, Cynthia A. Phillips, Elizabeth Sweedyk, Tandy Warnow. Minimizing Phylogenetic Number To Find Good Evolutionary Trees
137 -- 151Sridhar Hannenhalli. Polynomial-time Algorithm for Computing Translocation Distance Between Genomes
153 -- 169Jotun Hein, Tao Jiang, Lusheng Wang, Kaizhong Zhang. On the Complexity of Comparing Evolutionary Trees
171 -- 185Denise B. Kandel, Yossi Matias, Ron Unger, Peter Winkler. Shuffling Biological Sequences
187 -- 215J. MacGregor Smith, Badri Toppur. Euclidean Steiner Minimal Trees, Minimum Energy Configurations, and the Embedding Problem of Weighted Graphs in E:::3:::
217 -- 230Mike Paterson, Teresa M. Przytycka. On the Complexity of String Folding
231 -- 246William R. Pearson, Gabriel Robins, Dallas E. Wrege, Tongtong Zhang. On the Primer Selection Problem in Polymerase Chain Reaction Experiments
247 -- 257David Sankoff, Joseph H. Nadeau. Conserved Synteny As a Measure of Genomic Distance
259 -- 268Thomas D. Schneider, David N. Mastronarde. Fast Multiple Alignment of Ungapped DNA Sequences Using Information Theory and a Relaxation Method
269 -- 295Ting Chen, Steven Skiena. Sorting with Fixed-length Reversals
297 -- 309Martin Vingron, Michael S. Waterman. Alignment Networks and Electrical Networks
311 -- 335Cynthia A. Phillips, Tandy Warnow. The Asymmetric Median Tree - A New Model for Building Consensus Trees
337 -- 365Z. Zhang, B. He, Webb C. Miller. Local Multiple Alignment Via Subgraph Enumeration