Journal: Algorithmica

Volume 13, Issue 6

503 -- 538Monika Rauch Henzinger. Fully Dynamic Biconnectivity in Graphs
539 -- 552Achim Schweikard, Randall H. Wilson. Assembly Sequences for Polyhedra
553 -- 572Xin He. An Efficient Parallel Algorithm for Finding Rectangular Duals of Plane Triangular Graphs
573 -- 591Michel Habib, Marianne Huchard, Jeremy Spinrad. A Linear Algorithm To Decompose Inheritance Graphs Into Modules
592 -- 618Pilar de la Torre, Raymond Greenlaw, Alejandro A. Schäffer. Optimal Edge Ranking of Trees in Polynomial Time

Volume 13, Issue 5

405 -- 425Maxime Crochemore, Wojciech Rytter. Sqares, Cubes, and Time-Space Efficient String Searching
426 -- 441Catherine C. McGeoch. All-Pairs Shortest Paths and the Essential Subgraph
442 -- 461David S. Atkinson, Pravin M. Vaidya. Using Geometry To Solve the Transportation Problem in the Plane
462 -- 471David Eppstein. Asymptotic Speed-Ups in Constructive Solid Geometry
472 -- 501Anthony Lazanas, Jean-Claude Latombe. Landmark-Based Robot Navigation

Volume 13, Issue 4

325 -- 345Pankaj K. Agarwal, Jirí Matousek. Dynamic Half-Space Range Reporting and Its Applications
346 -- 356Danilo Bruschi, F. Ravasio. Random Parallel Algorithms for Finding Exact Branchings, Perfect Matchings, and Cycles
357 -- 386Michael Jünger, William R. Pulleyblank. New Primal and Dual Matching Heuristics
381 -- 386Ding-Zhu Du. On Greedy Heuristics for Steiner Minimum Trees
387 -- 404Pedro Jussieu de Rezende, D. T. Lee. Point Set Pattern Matching in d-Dimensions

Volume 13, Issue 3

245 -- 265Robert F. Cohen, Roberto Tamassia. Dynamic Expression Trees
266 -- 282Michael R. Fellows, Jan Kratochvíl, Martin Middendorf, Frank Pfeiffer. The Complexity of Induced Minors and Related Problems
283 -- 312Keith E. Humenik, Peter Matthews, A. B. Stephens, Yelena Yesha. A Lower Bound on the Probability of Conflict Under Nonuniform Access in Database Systems
301 -- 312Hans-Peter Lenhof, Michiel H. M. Smid. Maintaining the Visibility Map of Spheres While Moving the Viewpoint on a Circle at Infinity
313 -- 323Hosam M. Mahmoud. The Joint Distribution of the Three Types of Nodes in Uniform Binary Trees

Volume 13, Issue 1/2

1 -- 6Eugene W. Myers. Guest Editor s Foreword: Special Issue on Computational Molecular Biology
7 -- 51John D. Kececioglu, Eugene W. Myers. Combinatiorial Algorithms for DNA Sequence Assembly
52 -- 76Farid Alizadeh, Richard M. Karp, Lee Aaron Newberg, Deborah K. Weisser. Physical Mapping of Chromosomes: A Combinatorial Problem in Molecular Biology
77 -- 105Pavel A. Pevzner. DNA Physical Mapping and Alternating Eulerian Cycles in Colored Graphs
106 -- 134Kun-Mao Chao, Webb Miller. Linear-Space Algorithms that Build Local Alignments from Fragments
135 -- 154Pavel A. Pevzner, Michael S. Waterman. Multiple Filtration and Approximate Pattern Matching
155 -- 179Martin Farach, Sampath Kannan, Tandy Warnow. A Robust Model for Finding Optimal Evolutionary Trees
180 -- 210John D. Kececioglu, David Sankoff. Exact and Approximation Algorithms for Sorting by Reversals, with Application to Genome Rearrangement
211 -- 243James R. Knight, Eugene W. Myers. Super-Pattern Matching