Journal of Algorithms, Volume 12

> Home > Journals > Journal of Algorithms

Volume 12, Number 1, March 1991

- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/MatousekT91
- ask others
Jirí Matousek, Robin Thomas:
Algorithms Finding Tree-Decompositions of Graphs. 1-22
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/He91
- ask others
Xin He:
An Improved Algorithm for the Planar 3-Cut Problem. 23-37
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/AggarwalIKS91
- ask others
Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri:
Finding k Points with Minimum Diameter and Related Problems. 38-56
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/ChengJ91
- ask others
Siu-Wing Cheng, Ravi Janardan:
Efficient Maintenance of the Union of Intervals on a Line, with Applications. 57-74
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Ghosh91
- ask others
Subir Kumar Ghosh:
Computing the Visibility Polygon from a Convex Set and Related Problems. 75-95
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/PrzytyckaC91
- ask others
Teresa M. Przytycka, Derek G. Corneil:
Parallel Algorithms for Parity Graphs. 96-109
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/GibbonsKRST91
- ask others
Phillip B. Gibbons, Richard M. Karp, Vijaya Ramachandran, Danny Soroker, Robert Endre Tarjan:
Transitive Compaction in Parallel via Branchings. 110-125
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/HaywardM91
- ask others
Ryan Hayward, Colin McDiarmid:
Average Case Analysis of Heap Building by Repeated Insertion. 126-153
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Tan91
- ask others
Jimmy J. M. Tan:
A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching. 154-178
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Wilf91
- ask others
Herbert S. Wilf:
Two Algorithms for the Sieve Method. 179-182
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Boas91
- ask others
Peter van Emde Boas:
Problems. 183-185

Volume 12, Number 2, June 1991

- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/CsirikFGK91
- ask others
János Csirik, J. B. G. Frenk, Gábor Galambos, A. H. G. Rinnooy Kan:
Probabilistic Analysis of Algorithms for Dual Bin Packing Problems. 189-203
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/AttiyaS91
- ask others
Hagit Attiya, Marc Snir:
Better Computing on the Anonymous Ring. 204-238
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/BienstockS91
- ask others
Daniel Bienstock, Paul D. Seymour:
Monotonicity in Graph Searching. 239-245
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/KimL91
- ask others
Young Man Kim, Ten-Hwang Lai:
The Complexity of Congestion-1 Embedding in a Hypercube. 246-280
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Zantema91
- ask others
Hans Zantema:
Minimizing Sums of Addition Chains. 281-307
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/ArnborgLS91
- ask others
Stefan Arnborg, Jens Lagergren, Detlef Seese:
Easy Problems for Tree-Decomposable Graphs. 308-340
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/CapoyleasRW91
- ask others
Vasilis Capoyleas, Günter Rote, Gerhard J. Woeginger:
Geometric Clusterings. 341-356

Volume 12, Number 3, September 1991

- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Skiena91
- ask others
Steven Skiena:
Probing Convex Polygons with Half-Planes. 359-374
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/ChenY91
- ask others
Lin Chen, Yaacov Yesha:
Parallel Recognition of the Consecutive Ones Property with Applications. 375-392
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/PatersonR91
- ask others
Mike Paterson, Alexander A. Razborov:
The Set of Minimal Braids is co-NP-Complete. 393-408
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/He91a
- ask others
Xin He:
Efficient Parallel Algorithms for Series Parallel Graphs. 409-430
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/HershbergerS91
- ask others
John Hershberger, Subhash Suri:
Finding Tailored Partitions. 431-463
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Huang91
- ask others
Ming-Deh A. Huang:
Generalized Riemann Hypothesis and Factoring Polynomials over Finite Fields. 464-481
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Huang91a
- ask others
Ming-Deh A. Huang:
Factorization of Polynomials over Finite Fields and Decomposition of Primes in Algebraic Number Fields. 482-489
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/LarmoreS91
- ask others
Lawrence L. Larmore, Baruch Schieber:
On-line Dynamic Programming with Applications to the Prediction of RNA Secondary Structure. 490-515
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/BruckR91
- ask others
Jehoshua Bruck, Vwani P. Roychowdhury:
How to Play Bowling in Parallel on the Grid. 516-529

Volume 12, Number 4, December 1991

- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/HofriS91
- ask others
Micha Hofri, Hadas Shachnai:
Self-Organizing Lists and Independent References: A Statistical Synergy. 533-555
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Vallee91
- ask others
Brigitte Vallée:
Gauss' Algorithm Revisited. 556-572
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/MatiasV91
- ask others
Yossi Matias, Uzi Vishkin:
On Parallel Hashing and Integer Sorting. 573-606
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/ChrobakL91
- ask others
Marek Chrobak, Lawrence L. Larmore:
On Fast Algorithms for Two Servers. 607-614
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/AusielloIMN91
- ask others
Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni:
Incremental Algorithms for Minimal Length Paths. 615-638
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/BergenS91
- ask others
James R. Bergen, Haim Schweitzer:
A Probabilistic Algorithm for Computing Hough Transforms. 639-656
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/ZhuG91
- ask others
Binghuan Zhu, Wayne Goddard:
An Algorithm for Outerplanar Graphs with Parameter. 657-662
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Wu91
- ask others
Xiaolin Wu:
Optimal Quantization by Matrix Searching. 663-673
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Kucera91
- ask others
Ludek Kucera:
The Greedy Coloring Is a Bad Probabilistic Algorithm. 674-684
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/FiatKLMSY91
- ask others
Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young:
Competitive Paging Algorithms. 685-699
- view
  - electronic edition via DOI
- export record as
  dblp key:
  - journals/jal/Boas91a
- ask others
Peter van Emde Boas:
Problems. 700-703