Journal: J. Algorithms

Volume 34, Issue 2

203 -- 221Yuichi Asahiro, Kazuo Iwama, Hisao Tamaki, Takeshi Tokuyama. Greedily Finding a Dense Subgraph
222 -- 250Monika Rauch Henzinger, Satish Rao, Harold N. Gabow. Computing Vertex Connectivity: New Bounds from Old Techniques
251 -- 281Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni. Fully Dynamic Algorithms for Maintaining Shortest Paths Trees
282 -- 308Marek Chrobak, John Noga. Competitive Algorithms for Relaxed List Update and Multilevel Caching
309 -- 336James F. Korsh, Paul LaFollette. Multiset Permutations and Loopless Generation of Ordered Trees with Specified Degree Sequence
337 -- 369Wun-Tat Chan, Francis Y. L. Chin. Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids
370 -- 389Sally A. Goldman, Jyoti Parwatikar, Subhash Suri. Online Scheduling with Hard Deadlines
390 -- 396Ajai Kapoor, Romeo Rizzi. Edge-Coloring Bipartite Graphs

Volume 34, Issue 1

1 -- 13S. Muthukrishnan. Simple Optimal Parallel Multiple Pattern Matching
14 -- 39Franz Höfting, Egon Wanke. Polynomial-Time Analysis of Toroidal Periodic Graphs
40 -- 53Farhad Shahrokhi, Weiping Shi. On Crossing Sets, Disjoint Sets, and Pagenumber
54 -- 89Klaus Jansen. Approximation Results for the Optimum Cost Chromatic Partition Problem
90 -- 108Biing-Feng Wang. Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network
109 -- 127Hagit Attiya. Efficient and Robust Sharing of Memory in Message-Passing Systems
128 -- 147Pascal Berthomé, Torben Hagerup, Ilan Newman, Assaf Schuster. Self-Simulation for the Passive Optical Star
148 -- 176Nicola Galli. Average Costs of a Graph Exploration: Upper and Lower Bounds
177 -- 193Ravindra K. Ahuja, James B. Orlin. A Faster Algorithm for the Inverse Spanning Tree Problem
194 -- 201Tao Jiang, Paul E. Kearney, Ming Li. Some Open Problems in Computational Molecular Biology