Papers Accepted to the Second Volume of
DISCRETE APPLIED MATHEMATICS
on
COMPUTATIONAL MOLECULAR BIOLOGY
F. Annexstein, R. Swaminathan
"On testing consecutive ones property in parallel"
C. Armen, C. Stein
"A 2 and 3/4 approximation algorithm for the shortest superstring problem"
B. DasGupta, T.Jiang, S.Kannan, M. Li, Z. Sweedyk
"On the complexity of approximation of syntenic distance"
H. Edelsbrunner, M. Facello, J. Liang
"On the definition and the construction of pockets in macromolecules"
O. Eulenstein, M. Vingron
"On the equivalence of two tree mapping measures"
D. Fernandez-Baca, J. Lagergren
"On the approximability of the Steiner tree problem in phylogeny"
I. Grebinsky, G. Kucherov
"Reconstructing a hamiltonian circuit by querying the graph:
application to DNA physical mapping"
D. Gusfield, R. M. Karp, L. Wang, P. Stelling
"Graph traversals, genes and matroids: an efficient
case of the traveling salesman problem"
L. Heath, J. Vergara
"Sorting by bounded block-moves"
I. Hofacker, P. Schuster, P. Stadler
"Combinatorics of RNA secondary structures"
J. Kececiouglu, D.Gusfield
"Reconstructing a history of recombinations from a set of sequences"
E. Knill, W. Bruno, D. Torney
"Non-adaptive group testing in the presence of errors"
G. Lancia, M. Perlin
"Genotyping of pooled microsatellite markers by combinatorial
optimization techniques"
F.R. McMorris, C. Wang, P. Zhang
"On probe interval graphs"
J. Miedanis, O. Porto, G.P. Telles
"On the consecutive Ones Property"
R. Ravi, J. Kececiouglu
"Approximation algorithms for multiple sequence alignment under a
fixed evolutionary tree"
M. Steel, M.D. Hendy, D. Penny
"Reconstructing phylogenies from nucleotide pattern probabilities"
-----------------------------------------------------------