default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDAlgorithmica, Volume 32, 2001
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 R. 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-04-30 20:36 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
