Journal: J. Algorithms

Volume 25, Issue 2

205 -- 220Philip N. Klein, Sairam Subramanian. A Randomized Parallel Algorithm for Single-Source Shortest Paths
221 -- 236D. E. G. Hare. Computing the Principal Branch of log-Gamma
237 -- 254Peter Slavík. A Tight Analysis of the Greedy Algorithm for Set Cover
255 -- 273Lusheng Wang, Dan Gusfield. Improved Approximation Algorithms for Tree Alignment
274 -- 289József Békési, Gábor Galambos, Ulrich Pferschy, Gerhard J. Woeginger. Greedy Algorithms for On-Line Data Compression
290 -- 310Yossi Azar, Leah Epstein. On Two Dimensional Packing
311 -- 320Tomasz Luczak, Edyta Szymanska. A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph
321 -- 335James F. Korsh, Seymour Lipschutz. Generating Multiset Permutations in Constant Time
336 -- 358Binay K. Bhattacharya, Damon Kaller. An O(m + n log n) Algorithm for the Maximum-Clique Problem in Circular-Arc Graphs

Volume 25, Issue 1

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