Volume 32, Number 1, 2002
- Andreas Crauser, Paolo Ferragina:
A Theoretical and Experimental Study on the Construction of Suffix Arrays in External Memory.
1-35

- Esteban Feuerstein, Alejandro Strejilevich de Loma:
On-Line Multi-Threaded Paging.
36-60

- John G. Del Greco, Chandra N. Sekharan, R. Sridhar:
Fast Parallel Reordering and Isomorphism Testing of k-Trees.
61-72

- Dan Gusfield, Charles U. Martel:
The Structure and Complexity of Sports Elimination Numbers.
73-86

- David Eppstein, Marshall W. Bern, Brad L. Hutchings:
Algorithms for Coloring Quadtrees.
87-94

- Yin Li, William F. Smyth:
Computing the Cover Array in Linear Time.
95-106

- Tracy Kimbrel:
Interleaved Prefetching.
107-122

- Susanne Albers, Klaus Kursawe, Sven Schuierer:
Exploring Unknown Environments with Obstacles.
123-143

- Christos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid:
Improved Algorithms for Constructing Fault-Tolerant Spanners.
144-156

- Eric T. Bax, Joel Franklin:
A Permanent Algorithm with exp[Omega (n1/3/2 ln n )] Expected Speedup for 0-1 Matrices.
157-162

Volume 32, Number 2, 2002
- Cynthia A. Phillips, Clifford Stein, Eric Torng, Joel Wein:
Optimal Time-Critical Scheduling via Resource Augmentation.
163-200

- Ran Bachrach, Ran El-Yaniv, M. Reinstadtler:
On the Competitive Theory and Practice of Online List Accessing Algorithms.
201-245

- Abdel Krim Amoura, Evripidis Bampis, Claire Kenyon, Yannis Manoussakis:
Scheduling Independent Multiprocessor Tasks.
247-261

- Yoko Kamidoi, Shin'ichi Wakabayashi, Noriyoshi Yoshida:
A Divide-and-Conquer Approach to the Minimum k-Way Cut Problem.
262-276

- Matthew Andrews, Michael A. Bender, Lisa Zhang:
New Algorithms for Disk Scheduling.
277-301

- Oded Goldreich, Dana Ron:
Property Testing in Bounded Degree Graphs.
302-343

Volume 32, Number 3, 2002
- Jop F. Sibeyn:
One-by-One Cleaning for Practical Parallel List Ranking.
345-363

- Amir M. Ben-Amram, Zvi Galil:
Lower Bounds for Dynamic Data Structures on Algebraic RAMs.
364-395

- Dimitris Fotakis, Paul G. Spirakis:
Minimum Congestion Redundant Assignments to Tolerate Random Faults.
396-422

- Susan Landau, Neil Immerman:
Embedding Linkages on an Integer Lattice.
423-436

- James Abello, Adam L. Buchsbaum, Jeffery Westbrook:
A Functional Approach to External Graph Algorithms.
437-458

- Edith Cohen, Haim Kaplan:
Caching Documents with Variable Sizes and Fetching Costs: An LP-Based Approach.
459-466

- Thomas Erlebach, Torben Hagerup:
Routing Flow Through a Strongly Connected Graph.
467-473

- Paola Bertolazzi, Giuseppe Di Battista, Walter Didimo:
Quasi-Upward Planarity.
474-506

- Klaus Jansen, Lorant Porkolab:
Linear-Time Approximation Schemes for Scheduling Malleable Parallel Tasks.
507-520

Volume 32, Number 4, 2002
- Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen:
Improved Algorithms for Uniform Partitions of Points.
521-539

- Baruch Awerbuch, Tripurari Singh:
An Online Algorithm for the Dynamic Maximal Dense Tree Problem.
540-553

- Lusheng Wang, Ding-Zhu Du:
Approximations for a Bottleneck Steiner Tree Problem.
554-561

- Tzuoo-Hawn Yeh, Cheng-Ming Kuo, Chin-Laung Lei, Hsu-Chun Yen:
Distributed and On-Line Routing on Tori.
562-593

- Hajo Broersma, Ton Kloks, Dieter Kratsch, Haiko Müller:
A Generalization of AT-Free Graphs and a Generic Algorithm for Solving Triangulation Problems.
594-610

- Noga Alon, Ayal Zaks:
Algorithmic Aspects of Acyclic Edge Colorings.
611-614

- Uwe Schöning:
A Probabilistic Algorithm for k -SAT Based on Limited Local Search and Restart.
615-623

- Sandy Irani:
Randomized Weighted Caching with Two Page Weights.
624-640

- Andris Ambainis, Stephen A. Bloch, David L. Schweizer:
Delayed Binary Search, or Playing Twenty Questions with a Procrastinator.
641-651

- Hadas Shachnai, Tami Tamir:
Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints.
651-678

- Lata Narayanan, Sunil M. Shende:
Corrigendum: Static Frequency Assignment in Cellular Networks.
679

Last update Wed May 22 16:59:00 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page