Discrete Applied Mathematics

Editorial
pp. 1-1(1)
Author: Hammer P.L.

Foreword
pp. 3-6(4)
Authors: Istrail S.; Pevzner P.; Shamir R.

On testing consecutive-ones property in parallel
pp. 7-28(22)
Authors: Annexstein F.; Swaminathan R.

A 223 superstring approximation algorithm
pp. 29-57(29)
Authors: Armen C.; Stein C.

On the complexity and approximation of syntenic distance
pp. 59-82(24)
Authors: DasGupta B.; Jiang T.; Kannan S.; Li M.; Sweedyk E.

On the definition and the construction of pockets in macromolecules
pp. 83-102(20)
Authors: Edelsbrunner H.; Facello M.; Liang J.

On the equivalence of two tree mapping measures
pp. 103-128(26)
Authors: Eulenstein O.; Vingron M.

On the approximability of the Steiner tree problem in phylogeny
pp. 129-145(17)
Authors: Fernandez-Baca D.; Lagergren J.

Reconstructing a Hamiltonian cycle by querying the graph: Application to DNA physical mapping
pp. 147-165(19)
Authors: Grebinski V.; Kucherov G.

Graph traversals, genes and matroids: an efficient case of the travelling salesman problem
pp. 167-180(14)
Authors: Gusfield D.; Karp R.; Wang L.; Stelling P.

Sorting by bounded block-moves
pp. 181-206(26)
Authors: Heath L.S.; Vergara J.P.C.

Combinatorics of RNA secondary structures
pp. 207-237(31)
Authors: Hofacker I.L.; Schuster P.; Stadler P.F.

Reconstructing a history of recombinations from a set of sequences
pp. 239-260(22)
Authors: Kececioglu J.; Gusfield D.

Non-adaptive group testing in the presence of errors
pp. 261-290(30)
Authors: Knill E.; Bruno W.J.; Torney D.C.

Genotyping of pooled microsatellite markers by combinatorial optimization techniques
pp. 291-314(24)
Authors: Lancia G.; Perlin M.

On probe interval graphs
pp. 315-324(10)
Authors: McMorris F.R.; Wang C.; Zhang P.

On the consecutive ones property
pp. 325-354(30)
Authors: Meidanis J.; Porto O.; Telles G.P.

Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
pp. 355-366(12)
Authors: Ravi R.; Kececioglu J.D.

Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results
pp. 367-396(30)
Authors: Steel M.; Hendy M.D.; Penny D.