Volume 34,
Number 1,
January 2000
- S. Muthukrishnan:
Simple Optimal Parallel Multiple Pattern Matching.
1-13 BibTeX
- Franz Höfting, Egon Wanke:
Polynomial-Time Analysis of Toroidal Periodic Graphs.
14-39 BibTeX
- Farhad Shahrokhi, Weiping Shi:
On Crossing Sets, Disjoint Sets, and Pagenumber.
40-53 BibTeX
- Klaus Jansen:
Approximation Results for the Optimum Cost Chromatic Partition Problem.
54-89 BibTeX
- Biing-Feng Wang:
Efficient Parallel Algorithms for Optimally Locating a Path and a Tree of a Specified Length in a Weighted Tree Network.
90-108 BibTeX
- Hagit Attiya:
Efficient and Robust Sharing of Memory in Message-Passing Systems.
109-127 BibTeX
- Pascal Berthomé, Torben Hagerup, Ilan Newman, Assaf Schuster:
Self-Simulation for the Passive Optical Star.
128-147 BibTeX
- Nicola Galli:
Average Costs of a Graph Exploration: Upper and Lower Bounds.
148-176 BibTeX
- Ravindra K. Ahuja, James B. Orlin:
A Faster Algorithm for the Inverse Spanning Tree Problem.
177-193 BibTeX
- Tao Jiang, Paul E. Kearney, Ming Li:
Some Open Problems in Computational Molecular Biology.
194-201 BibTeX
Volume 34,
Number 2,
February 2000
- Yuichi Asahiro, Kazuo Iwama, Hisao Tamaki, Takeshi Tokuyama:
Greedily Finding a Dense Subgraph.
203-221 BibTeX
- Monika Rauch Henzinger, Satish Rao, Harold N. Gabow:
Computing Vertex Connectivity: New Bounds from Old Techniques.
222-250 BibTeX
- Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni:
Fully Dynamic Algorithms for Maintaining Shortest Paths Trees.
251-281 BibTeX
- Marek Chrobak, John Noga:
Competitive Algorithms for Relaxed List Update and Multilevel Caching.
282-308 BibTeX
- James F. Korsh, Paul LaFollette:
Multiset Permutations and Loopless Generation of Ordered Trees with Specified Degree Sequence.
309-336 BibTeX
- Wun-Tat Chan, Francis Y. L. Chin:
Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids.
337-369 BibTeX
- Sally A. Goldman, Jyoti Parwatikar, Subhash Suri:
Online Scheduling with Hard Deadlines.
370-389 BibTeX
- Ajai Kapoor, Romeo Rizzi:
Edge-Coloring Bipartite Graphs.
390-396 BibTeX
Copyright © Wed Jun 4 19:13:26 2008
by Michael Ley (ley@uni-trier.de)
