Volume 10,
Number 1,
March 1989
- Steven Minsker:
The Towers of Hanoi Rainbow Problem: Coloring the Rings.
1-19 BibTeX
- Gary D. Knott, Pilar de la Torre:
Hash Table Collision Resolution with Direct Chaining.
20-34 BibTeX
- Marek Chrobak, Moti Yung:
Fast Algorithms for Edge-Coloring Planar Graphs.
35-51 BibTeX
- Hosam M. Mahmoud, Boris Pittel:
Analysis of the Space of Search Trees under the Random Insertion Algorithm.
52-75 BibTeX
- Yishay Mansour, Baruch Schieber:
Finding the Edge Connectivity of Directed Graphs.
76-85 BibTeX
- Yukon Chang, Susanne E. Hambrusch, Janos Simon:
On the Computational Complexity of Continuous Routing.
86-108 BibTeX
- Ellen B. Feinberg, Christos H. Papadimitriou:
Finding Feasible Paths for a Two-Point Body.
109-119 BibTeX
- David Bernstein, Michael Rodeh, Izidor Gertner:
Approximation Algorithms for Scheduling Arithmetic Expressions on Pipelined Machines.
120-139 BibTeX
- Robert Cypher, Jorge L. C. Sanz, L. Snyder:
Hypercube and Shuffle-Exchange Algorithms for Image Component Labeling.
140-150 BibTeX
- Yahya Ould Hamidoune, David Roeder, Steven Janke, Todd Feil, Richard Koo:
The Probability of Splitters in a List.
151-154 BibTeX
Volume 10,
Number 2,
June 1989
- Gad M. Landau, Uzi Vishkin:
Fast Parallel and Serial Approximate String Matching.
157-169 BibTeX
- Ralf Hartmut Güting, Otto Nurmi, Thomas Ottmann:
Fast Algorithms for Direct Enclosures and Direct Dominances.
170-186 BibTeX
- Norishige Chiba, Takao Nishizeki:
The Hamiltonian Cycle Problem is Linear-Time Solvable for 4-Connected Planar Graphs.
187-211 BibTeX
- H. Heusinger, Hartmut Noltemeier:
On Separable Clusterings.
212-227 BibTeX
- Patricio V. Poblete, J. Ian Munro:
Last-Come-First-Served Hashing.
228-248 BibTeX
- Gerard A. P. Kindervater, Jan Karel Lenstra, David B. Shmoys:
The Parallel Complexity of TSP Heuristics.
249-270 BibTeX
- Charles J. Colbourn, Robert P. J. Day, Louis D. Nel:
Unranking and Ranking Spanning Trees of a Graph.
271-286 BibTeX
- Karl R. Abrahamson, N. Dadoun, David G. Kirkpatrick, Teresa M. Przytycka:
A Simple Parallel Tree Contraction Algorithm.
287-302 BibTeX
Volume 10,
Number 3,
September 1989
- Prakash V. Ramanan, Donna J. Brown, C. C. Lee, D. T. Lee:
On-Line Bin Packing in Linear Time.
305-326 BibTeX
- Michael T. Goodrich:
Triangulating a Polygon in Parallel.
327-351 BibTeX
- Colin McDiarmid, Bruce A. Reed:
Building Heaps Fast.
352-365 BibTeX
- Renzo Sprugnoli:
The Analysis of a Simple In-Place Merging Algorithm.
366-380 BibTeX
- David Fernández-Baca, Giora Slutzki:
Solving Parametric Problems on Trees.
381-402 BibTeX
- François Bergeron, Jean Berstel, Srecko Brlek, Christine Duboc:
Addition Chains Using Continued Fractions.
403-412 BibTeX
- Nancy M. Amato, Manuel Blum, Sandy Irani, Ronitt Rubinfeld:
Reversing Trains: A Turn of the Century Sorting Problem.
413-428 BibTeX
- Richard M. Karp, Michael Luby, Neal Madras:
Monte-Carlo Approximation Algorithms for Enumeration Problems.
429-448 BibTeX
Volume 10,
Number 4,
December 1989
Copyright © Wed Jun 4 19:13:24 2008
by Michael Ley (ley@uni-trier.de)
