Journal of Algorithms, Volume 27

Volume 27, Number 1, April 1998

Cyril Gavoille, Eric Guévremont: Worst Case Bounds for Shortest Path Interval Routing. 1-25 BibTeX
Anna Galluccio, Martin Loebl: Even Directed Cycles in H-Free Digraphs. 26-41 BibTeX
Avner Dor: The Greedy Search Algorithm on Binary Vectors. 42-60 BibTeX
Rajeev Motwani: Realization of Matrices and Directed Graphs. 61-74 BibTeX
Susanne Albers, Hisashi Koga: New On-Line Algorithms for the Page Replication Problem. 75-96 BibTeX
Delma J. Hebert: Cyclic Interlaced Quadtree Algorithms for Quincunx Multiresolution. 97-128 BibTeX
Daniel M. Gordon: A Survey of Fast Exponentiation Methods. 129-146 BibTeX
Timothy M. Chan: Deterministic Algorithms for 2-d Convex Programming and 3-d Online Linear Programming. 147-166 BibTeX

James Gary Propp, David Bruce Wilson: How to Get a Perfectly Random Sample from a Generic Markov Chain and Generate a Random Spanning Tree of a Directed Graph. 170-217 BibTeX
Claire Kenyon, Yuval Rabani, Alistair Sinclair: Biased Random Walks, Lyapunov Functions, and Stochastic Analysis of Best Fit Bin Packing. 218-235 BibTeX
Anil Kamath, Omri Palmon, Serge A. Plotkin: Routing and Admission Control in General Topology Networks with Poisson Arrivals. 236-258 BibTeX
Rina Panigrahy, Sundar Vishwanathan: An O(log* n) Approximation Algorithm for the Asymmetric p-Center Problem. 259-268 BibTeX
Gruia Calinescu, Cristina G. Fernandes, Ulrich Finkler, Howard J. Karloff: A Better Approximation Algorithm for Finding Planar Subgraphs. 269-302 BibTeX
Christos Levcopoulos, Drago Krznaric: Quasi-Greedy Triangulations Approximating the Minimum Weight Triangulation. 303-338 BibTeX
Robert Lupton, F. Miller Maley, Neal E. Young: Data Collection for the Sloan Digital Sky Survey - A Network-Flow Heuristic. 339-356 BibTeX