Journal: Algorithmica

Volume 29, Issue 4

511 -- 533Teofilo F. Gonzalez. Simple Algorithms for Multimessage Multicasting with Forwarding
534 -- 559Hans Leo Bodlaender, Babette van Antwerpen-de Fluiter. Parallel Algorithms for Series Parallel Graphs and Graphs with Treewidth Two
560 -- 581Giorgio Ausiello, Esteban Feuerstein, Stefano Leonardi, Leen Stougie, Maurizio Talamo. Algorithms for the On-Line Travelling Salesman
582 -- 594Santosh N. Kabadi, Yash P. Aneja. Equivalence of epsilon-Approximate Separation and Optimization in Fixed Dimensions
595 -- 609Reuven Bar-Yehuda, Dror Rawitz. Efficient Algorithms for Integer Programs with Two Variables per Constraint
610 -- 637Roberto Battiti, Marco Protasi. Reactive Local Search for the Maximum Clique Problem
638 -- 648J. F. Weng, J. MacGregor Smith. Steiner Minimal Trees with One Polygonal Obstacle

Volume 29, Issue 3

371 -- 395Sanjeev Mahajan, Edgar A. Ramos, K. V. Subrahmanyam. Solving Some Discrepancy Problems in NC
396 -- 409Lata Narayanan, Sunil M. Shende. Static Frequency Assignment in Cellular Networks
410 -- 421Uriel Feige, David Peleg, Guy Kortsarz. The Dense ::::k::::-Subgraph Problem
422 -- 441Adi Avidor, Yossi Azar, Jiri Sgall. Ancient and New Algorithms for Load Balancing in the ::::l::::::p:: Norm
442 -- 467Hadas Shachnai, Tami Tamir. On Two Class-Constrained Versions of the Multiple Knapsack Problem
468 -- 486Mikhail J. Atallah, Frédéric Chyzak, Philippe Dumas. A Randomized Algorithm for Approximate String Matching
487 -- 510John H. Reif. Efficient Parallel Computation of the Characteristic Polynomial of a Sparse, Separable Matrix

Volume 29, Issue 1

1 -- 2Helmut Prodinger, Wojciech Szpankowski. Average-Case Analysis of Algorithms - Preface
3 -- 33Uwe Rösler, Ludger Rüschendorf. The Contraction Method for Recursive Algorithms
34 -- 43George E. Andrews, Arnold Knopfmacher. An Algorithmic Approach to Discovering and Proving q-Series Identities
44 -- 69Hua-Huai Chern, Hsien-Kuei Hwang. Transitional Behaviors of the Average Cost of Quicksort with Median-of-(2t+1)
70 -- 88Edward G. Coffman Jr., Alexander L. Stolyar. Bandwidth Packing
89 -- 119Michael Drmota. An Analytic Approach to the Height of Binary Search Trees
120 -- 147Michael Drmota, Danièle Gardy, Bernhard Gittenberger. A Unified Presentation of Some Urn Models
148 -- 180Jennie C. Hansen, Eric Schmutz. Near-Optimal Bounded-Degree Spanning Trees
181 -- 204Conrado Martinez, Alois Panholzer, Helmut Prodinger. Partial Match Queries in Relaxed Multidimensional Search Trees
205 -- 226Daniel Panario, L. Bruce Richmond. Smallest Components in Decomposable Structures: Exp-Log Class
227 -- 237Patricio V. Poblete. Analysis of an Adaptive Algorithm to Find the Two Nearest Neighbors
238 -- 261Uwe Rösler. On the Analysis of Stochastic Divide and Conquer Algorithms
262 -- 306Brigitte Vallée. Dynamical Sources in Information Theory: Fundamental Intervals and Word Prefixes
307 -- 369Julien Clément, Philippe Flajolet, Brigitte Vallée. Dynamical Sources in Information Theory: A General Analysis of Trie Structures