default search action
Algorithmica, Volume 33, 2002
Volume 33, Number 1, 2002
- Roberto Battiti, Alan A. Bertossi:
Foreword. 1-2 - Laura A. Sanchis:
Experimental Analysis of Heuristic Algorithms for the Dominating Set Problem. 3-18 - Stefan Nilsson, Matti Tikkanen:
An Experimental Study of Compression Methods for Dynamic Tries. 19-33 - Ivan D. Baev, Waleed Meleis, Alexandre E. Eichenberger:
An Experimental Study of Algorithms for Weighted Completion Time Scheduling. 34-51 - Vikas Kapoor, Dietmar Kühl, Alexander Wolff:
A Tutorial for Designing Flexible Geometric Algorithms. 52-70 - Alberto Bertoni, Paola Campadelli, Giuliano Grossi:
A Neural Algorithm for the Maximum Clique Problem: Analysis, Experiments, and Circuit Implementation. 71-88 - Rebecca N. Wright, Sara Spalding:
Experimental Performance of Shared RSA Modulus Generation. 89-103 - Lars Arge, Klaus H. Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter:
Efficient Bulk Operations on Dynamic R-Trees. 104-128
Volume 33, Number 2, 2002
- Béchir el Ayeb:
Fault Identification in System-Level Diagnosis: a Logic-Based Framework and an O(n2sqrt(tau/log n) Algorithm. 129-149 - Gill Barequet, Danny Z. Chen, Ovidiu Daescu, Michael T. Goodrich, Jack Snoeyink:
Efficiently Approximating Polygonal Paths in Three and Higher Dimensions. 150-167 - Madhukar R. Korupolu, Vijaya Ramachandran:
Quasi-Fully Dynamic Algorithms for Two-Connectivity and Cycle Equivalence. 168-182 - Frank K. H. A. Dehne, Afonso Ferreira, Edson Cáceres, Siang W. Song, Alessandro Roncato:
Efficient Parallel Graph Algorithms for Coarse-Grained Multicomputers and BSP. 183-200 - Pankaj K. Agarwal, Cecilia Magdalena Procopiuc:
Exact and Approximation Algorithms for Clustering. 201-226 - Pankaj K. Agarwal, Sariel Har-Peled, Meetesh Karia:
Computing Approximate Shortest Paths on Convex Polytopes. 227-242 - Victor Chepoi, Yann Vaxès:
Augmenting Trees to Meet Biconnectivity and Diameter Constraints. 243-262 - Sergei Bespamyatnikh, Michael Segal:
Fast Algorithms for Approximating Distances. 263-269
Volume 33, Number 3, 2002
- Michael T. Goodrich:
Guest Editor's Foreword. 271 - Yair Bartal, Martin Farach-Colton, Shibu Yooseph, Lisa Zhang:
Fast, Fair and Frugal Bandwidth Allocation in ATM Networks. 272-286 - Hiroshi Kawazoe, Tetsuo Shibuya, Takeshi Tokuyama:
Optimal Online Algorithms for an Electronic Commerce Money Distribution System. 287-299 - Edith Cohen, Haim Kaplan:
Exploiting Regularities in Web Traffic Patterns for Cache Replacement. 300-334 - Ashish Goel, Kamesh Munagala:
Extending Greedy Multicast Routing to Delay Sensitive Applications. 335-352 - Bala Kalyanasundaram, John Noga, Kirk Pruhs, Gerhard J. Woeginger:
Caching for Web Searching. 353-370 - Neal E. Young:
On-Line File Caching. 371-383 - Sandy Irani:
Page Replacement with Multi-Size Pages and Applications to Web Caching. 384-409
Volume 33, Number 4, 2002
- Prosenjit Bose, Ferran Hurtado, Elsa Omaña-Pulido, Jack Snoeyink, Godfried T. Toussaint:
Some Aperture-Angle Optimization Problems. 411-435 - Sanguthevar Rajasekaran, Suneeta Ramaswami:
Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane. 436-460 - Jochen Alber, Hans L. Bodlaender, Henning Fernau, Ton Kloks, Rolf Niedermeier:
Fixed Parameter Algorithms for DOMINATING SET and Related Problems on Planar Graphs. 461-493 - Gerth Stølting Brodal, Christos Makris, Spyros Sioutas, Athanasios K. Tsakalidis, Kostas Tsichlas:
Optimal Solutions for the Temporal Precedence Problem. 494-510 - Edith Cohen, Haim Kaplan, Uri Zwick:
Competitive Analysis of the LRFU Paging Algorithm. 511-516
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.