default search action

combined dblp search
author search
venue search
publication search

ask others

Journal of Algorithms, Volume 13

> Home > Journals > Journal of Algorithms

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 13, Number 1, March 1992

Papers from the First Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1990)

- view
  authority control:
- export record
  dblp key:
  - journals/jal/AmirLV92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AmirLV92
Amihood Amir, Gad M. Landau, Uzi Vishkin:
Efficient Pattern Matching with Scaling. 2-32
- view
  authority control:
- export record
  dblp key:
  - journals/jal/EppsteinITTWY92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/EppsteinITTWY92
David Eppstein, Giuseppe F. Italiano, Roberto Tamassia, Robert Endre Tarjan, Jeffery R. Westbrook, Moti Yung:
Maintenance of a Minimum Spanning Forest in a Dynamic Plane Graph. 33-54
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Klawe92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Klawe92
Maria M. Klawe:
Superlinear Bounds for Matrix Searching Problems. 55-78
- view
  authority control:
- export record
  dblp key:
  - journals/jal/NortonPT92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/NortonPT92
Carolyn Haibt Norton, Serge A. Plotkin, Éva Tardos:
Using Separation Algorithms in Fixed Dimension. 79-98
- view
  authority control:
- export record
  dblp key:
  - journals/jal/PatersonY92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/PatersonY92
Mike Paterson, F. Frances Yao:
Optimal Binary Space Partitions for Orthogonal Objects. 99-113
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Bang-JensenMT92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Bang-JensenMT92
Jørgen Bang-Jensen, Yannis Manoussakis, Carsten Thomassen:
A Polynomial Algorithm for Hamiltonian-Connectedness in Semicomplete Digraphs. 114-127
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Goldberg92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Goldberg92
Leslie Ann Goldberg:
Efficient Algorithms for Listing Unlabeled Graphs. 128-143
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Avery92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Avery92
Peter Avery:
An Algorithmic Proof that Semiorders are Representable. 144-147
- view
  authority control:
- export record
  dblp key:
  - journals/jal/HirschbergL92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/HirschbergL92
Daniel S. Hirschberg, Lawrence L. Larmore:
The Traveler's Problem. 148-160
- view
  authority control:
- export record
  dblp key:
  - journals/jal/KashiwabaraMNF92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/KashiwabaraMNF92
Toshinobu Kashiwabara, Sumio Masuda, Kazuo Nakajima, Toshio Fujisawa:
Generation of Maximum Independent Sets of a Bipartite Graph and Maximum Cliques of a Circular-Arc Graph. 161-174

Volume 13, Number 2, June 1992

- view
  authority control:
- export record
  dblp key:
  - journals/jal/ChakrabartiG92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/ChakrabartiG92
P. P. Chakrabarti, Sujoy Ghose:
A General Best First Search Algorithm in AND/OR Graphs. 177-187
- view
  authority control:
- export record
  dblp key:
  - journals/jal/AlonBLP92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AlonBLP92
Noga Alon, Amotz Bar-Noy, Nathan Linial, David Peleg:
Single Round Simulation on Radio Networks. 188-210
- view
  authority control:
- export record
  dblp key:
  - journals/jal/CypherS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/CypherS92
Robert Cypher, Jorge L. C. Sanz:
Cubesort: A Parallel Algorithm for Sorting N Data Items with S-Sorters. 211-234
- view
  authority control:
- export record
  dblp key:
  - journals/jal/RamaraoV92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/RamaraoV92
K. V. S. Ramarao, S. Venkatesan:
On Finding and Updating Shortest Paths Distributively. 235-257
- view
  authority control:
- export record
  dblp key:
  - journals/jal/CameriniGM92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/CameriniGM92
Paolo M. Camerini, Giulia Galbiati, Francesco Maffioli:
Random Pseudo-Polynomial Algorithms for Exact Matroid Problems. 258-273
- view
  authority control:
- export record
  dblp key:
  - journals/jal/BergCO92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/BergCO92
Mark de Berg, Svante Carlsson, Mark H. Overmars:
A General Approach to Dominance in the Plane. 274-296
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Blaha92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Blaha92
Kenneth D. Blaha:
Minimum Bases for Permutation Groups: The Greedy Approximation. 297-306
- view
  authority control:
- export record
  dblp key:
  - journals/jal/MatousekW92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/MatousekW92
Jirí Matousek, Emo Welzl:
Good Splitters for Counting Points in Triangles. 307-319
- view
  authority control:
- export record
  dblp key:
  - journals/jal/LindenbaumB92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/LindenbaumB92
Michael Lindenbaum, Alfred M. Bruckstein:
Parallel Strategies for Geometric Probing. 320-349

Volume 13, Number 3, September 1992

- view
  authority control:
- export record
  dblp key:
  - journals/jal/Yellin92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Yellin92
Daniel M. Yellin:
Representing Sets with Constant Time Equality Testing. 353-373
- view
  authority control:
- export record
  dblp key:
  - journals/jal/MunroR92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/MunroR92
J. Ian Munro, Venkatesh Raman:
Sorting with Minimum Data Movement. 374-393
- view
  authority control:
- export record
  dblp key:
  - journals/jal/AtallahK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AtallahK92
Mikhail J. Atallah, S. Rao Kosaraju:
An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix. 394-413
- view
  authority control:
- export record
  dblp key:
  - journals/jal/RuskeySW92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/RuskeySW92
Frank Ruskey, Carla D. Savage, Terry Min Yih Wang:
Generating Necklaces. 414-430
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Fillebrown92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Fillebrown92
Sandra Fillebrown:
Faster Computation of Bernoulli Numbers. 431-445
- view
  authority control:
- export record
  dblp key:
  - journals/jal/ApostolicoS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/ApostolicoS92
Alberto Apostolico, Wojciech Szpankowski:
Self-Alignments in Words and Their Applications. 446-467
- view
  authority control:
- export record
  dblp key:
  - journals/jal/HwangW92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/HwangW92
Frank K. Hwang, J. F. Weng:
The Shortest Network under a Given Topology. 468-488
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Vishkin92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Vishkin92
Uzi Vishkin:
A Parallel Blocking Flow Algorithm for Acyclic Networks. 489-501
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Johnson92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Johnson92
David S. Johnson:
The NP-Completeness Column: An Ongoing Guide. 502-524

Volume 13, Number 4, December 1992

- view
  authority control:
- export record
  dblp key:
  - journals/jal/Krawczyk92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Krawczyk92
Hugo Krawczyk:
How to Predict Congruential Generators. 527-545
- view
  authority control:
- export record
  dblp key:
  - journals/jal/FischerGS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/FischerGS92
Anath Fischer, Itzhak Gilboa, Moshe Shpitalni:
A Polynomial Algorithm for Minimal Interval Representation. 546-563
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Lotti92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Lotti92
Grazia Lotti:
Fast Solution of Linear Systems with Polynomial Coefficients over the Ring of Integers. 564-576
- view
  authority control:
- export record
  dblp key:
  - journals/jal/AverbuchBK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AverbuchBK92
Amir Averbuch, Nader H. Bshouty, Michael Kaminski:
A Classification of Algorithms for Multiplying Polynomials of Small Degree over Finite Fields. 577-588
- view
  authority control:
- export record
  dblp key:
  - journals/jal/LiC92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/LiC92
Keqin Li, Kam-Hoi Cheng:
Heuristic Algorithms for On-Line Packing in Three Dimensions. 589-605
- view
  authority control:
- export record
  dblp key:
  - journals/jal/SuzukiIN92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/SuzukiIN92
Hitoshi Suzuki, Akira Ishiguro, Takao Nishizeki:
Variable-Priority Queue and Doughnut Routing. 606-635
- view
  authority control:
- export record
  dblp key:
  - journals/jal/BirkL92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/BirkL92
Yitzhak Birk, Jeffrey B. Lotspiech:
On Finding Non-Intersecting Straightline Connections of Grid Points to the Boundary. 636-656
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Vishwanathan92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Vishwanathan92
Sundar Vishwanathan:
Randomized Online Graph Coloring. 657-669
- view
  authority control:
- export record
  dblp key:
  - journals/jal/ChengJ92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/ChengJ92
Siu-Wing Cheng, Ravi Janardan:
Algorithms for Ray-Shooting and Intersection Searching. 670-692
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Chu92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Chu92
Jeff Chu:
Optimal Algorithm for the Nearest Common Dominator Problem. 693-697

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.