August 1996
Discrete Applied Mathematics: Special volume
on Computational Molecular Biology
Guest Editors: Sorin Istrail, Pavel Pevzner and Ron Shamir
List of accepted papers
-----------------------
N. Akkiraju and H. Eddelsbrunner
"Triangulating the surface of a molecule"
J. Atkins and M. Middendorf
"On physical mapping and the consecutive ones property
for sparse matrices"
V. Bafna, B. Narayanan and R. Rav
"Nonoverlapping local alignments (weighted independent
sets of axis parallel rectangles)"
H. L. Bodlaender and B. de Fluiter
"On intervalizing k-colored graphs for DNA physical
mapping"
D. Boneh, C. Dunworth, R. J. Lipton and J. Sgall
"On the computational power of DNA"
S. Dress, D. Huson and V. Moulton
"Analysing and visualizing sequence and distance data
ousing splitstree"
L. A. Goldberg, P. W. Goldberg, C. A. Phillips,
E. Sweedyk and T. Warnow
"Minimizing phylogenetic number to find good evolutionary
trees"
S. Hannenhalli
"Polynomial-time algorithm for computing translocation
distance between genomes"
J. Hein, T. Jiang, L. Wang and K. Zhang
"On the complexity of comparing evolutionary trees"
D. Kandel, Y. Matias, R. Unger and P. M. Winkler
"Shuffling biological sequences"
J. MacGregor Smith and B. Toppur
"Euclidean Steiner minimal trees, minimum energy
configurations, and the embedding problem of weighted
graphs in E^3"
M. Paterson and T. M. Przytycka
"On the complexity of string folding"
W. Pearson, G. Robins, D. Wrege and T. Zhang
"On the primer selection problem in PCR experiments"
C. Phillips and T. Warnow
"The asymetric median tree - a new model for building
consensus trees"
D. Sankoff and J. H. Nadeau
"Conserved synteny as a measure of genomic distance"
T. D. Schneider and D. N. Mastronarde
"Fast multiple alignment of ungapped DNA sequences using
information theory and a relaxation method"
S. S. Skiena and Chen Ting
"Sorting with fixed-length reversals"
M. Vingron and M. Waterman
"Alignment networks and electrical networks"
Z. Zhang, B. He and W. Miller
"Local multiple alignment via subgraph enumeration"