Volume 25,
Number 1,
October 1997
- Bonnie Berger, Peter W. Shor:
Tight Bounds for the Maximum Acyclic Subgraph Problem.
1-18 BibTeX
- Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen:
A Reliable Randomized Algorithm for the Closest-Pair Problem.
19-51 BibTeX
- Michel Habib, Lhouari Nourine, George Steiner:
Gray Codes for the Ideals of Interval Orders.
52-66 BibTeX
- Mohammad Hossain Heydari, Ivan Hal Sudborough:
On the Diameter of the Pancake Network.
67-94 BibTeX
- Yehuda Afek, Gideon Stupp:
Optimal Time-Space Tradeoff for Shared Memory Leader Election.
95-117 BibTeX
- Michael Krivelevich:
Approximate Set Covering in Uniform Hypergraphs.
118-143 BibTeX
- Michel Barbeau, Froduald Kabanza, Richard St.-Denis:
An Efficient Algorithm for Controller Synthesis under Full Observation.
144-161 BibTeX
- Noga Alon, Dmitry N. Kozlov:
Coins with Arbitrary Weights.
162-176 BibTeX
- Binay K. Bhattacharya, Sandeep Sen:
On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm.
177-193 BibTeX
- Andrew Chi-Chih Yao, Frances F. Yao:
Dictionary Look-Up with One Error.
194-202 BibTeX
Volume 25,
Number 2,
November 1997
Copyright © Sun May 17 00:06:08 2009
by Michael Ley (ley@uni-trier.de)