Journal: Algorithmica

Volume 25, Issue 4

403 -- 417Joan Boyar, Kim S. Larsen. The Seat Reservation Problem
418 -- 437Martin Zachariasen, Pawel Winter. Concatenation-Based Greedy Heuristics for the Euclidean Steiner Tree Problem
438 -- 458Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, Peter Rossmanith. Optimal Deterministic Sorting and Routing on Grids and Tori with Diagonals

Volume 25, Issue 2-3

141 -- 0Dan Gusfield, Ming-Yang Kao. Guest Editors Foreword
142 -- 175John H. Reif. Parallel Biomolecular Computation: Models and Simulations
176 -- 195Bhaskar DasGupta, Xin He, Tao Jiang, Ming Li, John Tromp. On the Linear-Cost Subtree-Transfer Distance between Phylogenetic Trees
196 -- 221Paul E. Kearney, Ryan Hayward, Henk Meijer. Evolutionary Trees and Ordinal Assertions
222 -- 238Richard Beigel, Bin Fu. Molecular Computing, Bounded Nondeterminism, and Efficient Recursion
239 -- 250Mitsunori Ogihara, Animesh Ray. Simulating Boolean Circuits on a DNA Computer
251 -- 278Kevin Atteson. The Performance of Neighbor-Joining Methods of Phylogenetic Reconstruction
279 -- 294John Atkins, William E. Hart. On the Intractability of Protein Folding with a Finite Alphabet of Amino Acids
295 -- 310Laxmi Parida, Dan Geiger. Mass Estimation of DNA Molecules and Extraction of Ordered Restriction Maps in Optical Mapping Imagery
311 -- 329Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips. Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem
330 -- 346T. C. Ip, Vincent A. Fischetti, Jeanette P. Schmidt. An Algorithm for Identifying Similar Amino Acid Clusters among Different Alpha-Helical Coiled-Coil Proteins Using Their Secondary Structure
347 -- 371Paul W. Finn, Lydia E. Kavraki. Computational Approaches to Drug Design
372 -- 402Ioannis Z. Emiris, Bernard Mourrain. Computer Algebra Methods for Studying and Computing Molecular Conformations

Volume 25, Issue 1

1 -- 0Ming-Yang Kao, A. S. Kyle, P. Lakner. Guest Editors Foreword
2 -- 21Prasad Chalasani, Somesh Jha, Isaac Saias. Approximate Option Pricing
22 -- 36Yossi Azar, Yair Bartal, Esteban Feuerstein, Amos Fiat, Stefano Leonardi, Adi Rosén. On Capital Investment
37 -- 57C. G. Lambert, S. E. Harrington, C. R. Harvey, A. Glodjo. Efficient On-Line Nonparametric Kernel Density Estimation
58 -- 74Erricos John Kontoghiorghes. Parallel Strategies for Computing the Orthogonal Factorizations Used in the Estimation of Econometric Models
75 -- 98L. N. Coyle, J. J. Yang. Analysis of the SSAP Method for the Numerical Valuation of High-Dimensional Multivariate American Securities
99 -- 115Sabah al-Binali. A Risk-Reward Framework for the Competitive Analysis of Financial Games
116 -- 140Ran El-Yaniv, R. Kaniel, Nathan Linial. Competitive Optimal On-Line Leasing