default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJournal of Algorithms, Volume 12
Volume 12, Number 1, March 1991
- Jirí Matousek, Robin Thomas:
Algorithms Finding Tree-Decompositions of Graphs. 1-22 - Xin He:
An Improved Algorithm for the Planar 3-Cut Problem. 23-37 - Alok Aggarwal, Hiroshi Imai, Naoki Katoh, Subhash Suri:
Finding k Points with Minimum Diameter and Related Problems. 38-56 - Siu-Wing Cheng
, Ravi Janardan:
Efficient Maintenance of the Union of Intervals on a Line, with Applications. 57-74 - Subir Kumar Ghosh:
Computing the Visibility Polygon from a Convex Set and Related Problems. 75-95 - Teresa M. Przytycka, Derek G. Corneil:
Parallel Algorithms for Parity Graphs. 96-109 - Phillip B. Gibbons, Richard M. Karp, Vijaya Ramachandran, Danny Soroker, Robert Endre Tarjan:
Transitive Compaction in Parallel via Branchings. 110-125 - Ryan Hayward, Colin McDiarmid:
Average Case Analysis of Heap Building by Repeated Insertion. 126-153 - Jimmy J. M. Tan:
A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching. 154-178 - Herbert S. Wilf:
Two Algorithms for the Sieve Method. 179-182 - Peter van Emde Boas:
Problems. 183-185
Volume 12, Number 2, June 1991
- 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 - Hagit Attiya, Marc Snir:
Better Computing on the Anonymous Ring. 204-238 - Daniel Bienstock, Paul D. Seymour:
Monotonicity in Graph Searching. 239-245 - Young Man Kim, Ten-Hwang Lai:
The Complexity of Congestion-1 Embedding in a Hypercube. 246-280 - Hans Zantema:
Minimizing Sums of Addition Chains. 281-307 - Stefan Arnborg, Jens Lagergren, Detlef Seese:
Easy Problems for Tree-Decomposable Graphs. 308-340 - Vasilis Capoyleas, Günter Rote, Gerhard J. Woeginger:
Geometric Clusterings. 341-356
Volume 12, Number 3, September 1991
- Steven Skiena:
Probing Convex Polygons with Half-Planes. 359-374 - Lin Chen, Yaacov Yesha:
Parallel Recognition of the Consecutive Ones Property with Applications. 375-392 - Mike Paterson, Alexander A. Razborov:
The Set of Minimal Braids is co-NP-Complete. 393-408 - Xin He:
Efficient Parallel Algorithms for Series Parallel Graphs. 409-430 - John Hershberger, Subhash Suri:
Finding Tailored Partitions. 431-463 - Ming-Deh A. Huang:
Generalized Riemann Hypothesis and Factoring Polynomials over Finite Fields. 464-481 - Ming-Deh A. Huang:
Factorization of Polynomials over Finite Fields and Decomposition of Primes in Algebraic Number Fields. 482-489 - Lawrence L. Larmore, Baruch Schieber:
On-line Dynamic Programming with Applications to the Prediction of RNA Secondary Structure. 490-515 - Jehoshua Bruck, Vwani P. Roychowdhury:
How to Play Bowling in Parallel on the Grid. 516-529
Volume 12, Number 4, December 1991
- Micha Hofri, Hadas Shachnai:
Self-Organizing Lists and Independent References: A Statistical Synergy. 533-555 - Brigitte Vallée:
Gauss' Algorithm Revisited. 556-572 - Yossi Matias, Uzi Vishkin:
On Parallel Hashing and Integer Sorting. 573-606 - Marek Chrobak, Lawrence L. Larmore:
On Fast Algorithms for Two Servers. 607-614 - Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni:
Incremental Algorithms for Minimal Length Paths. 615-638 - James R. Bergen, Haim Schweitzer:
A Probabilistic Algorithm for Computing Hough Transforms. 639-656 - Binghuan Zhu, Wayne Goddard:
An Algorithm for Outerplanar Graphs with Parameter. 657-662 - Xiaolin Wu:
Optimal Quantization by Matrix Searching. 663-673 - Ludek Kucera:
The Greedy Coloring Is a Bad Probabilistic Algorithm. 674-684 - Amos Fiat, Richard M. Karp, Michael Luby, Lyle A. McGeoch, Daniel Dominic Sleator, Neal E. Young:
Competitive Paging Algorithms. 685-699 - Peter van Emde Boas:
Problems. 700-703
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-09 23:25 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
