default search action

combined dblp search
author search
venue search
publication search

ask others

Journal of Algorithms, Volume 7

> 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 7, Number 1, March 1986

- view
  authority control:
- export record
  dblp key:
  - journals/jal/Veldhorst86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Veldhorst86
Marinus Veldhorst:
The Optimal Representation of Disjoint Iso-Oriented Rectangles in Two-Dimensional Trees. 1-34
- view
  authority control:
- export record
  dblp key:
  - journals/jal/FriesenL86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/FriesenL86
Donald K. Friesen, Michael A. Langston:
Evaluation of a MULTIFIT-Based Scheduling Algorithm. 35-59
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Jerrum86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Jerrum86
Mark Jerrum:
A Compact Representation for Permutation Groups. 60-78
- view
  authority control:
- export record
  dblp key:
  - journals/jal/HochbaumNS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/HochbaumNS86
Dorit S. Hochbaum, Takao Nishizeki, David B. Shmoys:
A Better than "Best Possible" Algorithm to Edge Color Multigraphs. 79-104
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Tiwari86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Tiwari86
Prasoon Tiwari:
An Efficient Parallel Algorithm for Shifting the Root of a Depth First Spanning Tree. 105-119
- view
  authority control:
- export record
  dblp key:
  - journals/jal/SkowronskaSZ86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/SkowronskaSZ86
Miroslawa Skowronska, Maciej M. Syslo, Christina Zamfirescu:
An Algorithmic Characterization of Total Digraphs. 120-133
- view
  authority control:
- export record
  dblp key:
  - journals/jal/ArkinP86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/ArkinP86
Esther M. Arkin, Christos H. Papadimitriou:
On the Complexity of Circulations. 134-145
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Wolfson86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Wolfson86
Ouri Wolfson:
An Algorithm for Early Unlocking of Entities in Database Transactions. 146-156

Volume 7, Number 2, June 1986

- view
  authority control:
- export record
  dblp key:
  - journals/jal/Sedgewick86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Sedgewick86
Robert Sedgewick:
A New Upper Bound for Shellsort. 159-173
- view
  authority control:
- export record
  dblp key:
  - journals/jal/DyerF86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/DyerF86
Martin E. Dyer, Alan M. Frieze:
Planar 3DM is NP-Complete. 174-184
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Snir86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Snir86
Marc Snir:
Depth-Size Trade-Offs for Parallel Prefix Computation. 185-201
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Cole86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Cole86
Richard Cole:
Searching and Storing Similar Lists. 202-220
- view
  authority control:
- export record
  dblp key:
  - journals/jal/AsanoAP86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AsanoAP86
Takao Asano, Tetsuo Asano, Ron Y. Pinter:
Polygon Triangulation: Efficiency and Minimality. 221-231
- view
  authority control:
- export record
  dblp key:
  - journals/jal/RaghavanCS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/RaghavanCS86
Raghunath Raghavan, James Cohoon, Sartaj Sahni:
Single Bend Wiring. 232-257
- view
  authority control:
- export record
  dblp key:
  - journals/jal/ORourkeAMB86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/ORourkeAMB86
Joseph O'Rourke, Alok Aggarwal, Sanjeev R. Maddila, Michael Baldwin:
An Optimal Algorithm for Finding Minimal Enclosing Triangles. 258-269
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Warshauer86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Warshauer86
Max L. Warshauer:
Conway's Parallel Sorting Algorithm. 270-276
- view
  authority control:
- export record
  dblp key:
  - journals/jal/WermanPMK86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/WermanPMK86
Michael Werman, Shmuel Peleg, Robert A. Melter, T. Yung Kong:
Bipartite Graph Matching for Points on a Line or a Circle. 277-284
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Atallah86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Atallah86
Mikhail J. Atallah:
Computing the Convex Hull of Line Intersections. 285-288
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Johnson86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Johnson86
David S. Johnson:
The NP-Completeness Column: An Ongoing Guide. 289-305

Volume 7, Number 3, September 1986

- view
  authority control:
- export record
  dblp key:
  - journals/jal/RobertsonS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/RobertsonS86
Neil Robertson, Paul D. Seymour:
Graph Minors. II. Algorithmic Aspects of Tree-Width. 309-322
- view
  authority control:
- export record
  dblp key:
  - journals/jal/LewandowskiLL86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/LewandowskiLL86
James L. Lewandowski, C. L. Liu, Jane W.-S. Liu:
An Algorithmic Proof of a Generalization of the Birkhoff-Von Neumann Theorem. 323-330
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Etzion86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Etzion86
Tuvi Etzion:
An Algorithm for Constructing m-ary de Bruijn Sequences. 331-340
- view
  authority control:
- export record
  dblp key:
  - journals/jal/ThanhAB86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/ThanhAB86
Mai Thanh, Vangalur S. Alagar, Tien Dai Bui:
Optimal Expected-Time Algorithms for Merging. 341-357
- view
  authority control:
- export record
  dblp key:
  - journals/jal/MegiddoZ86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/MegiddoZ86
Nimrod Megiddo, Eitan Zemel:
An O(n log n) Randomizing Algorithm for the Weighted Euclidean 1-Center Problem. 358-368
- view
  authority control:
- export record
  dblp key:
  - journals/jal/AggarwalM86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AggarwalM86
Alok Aggarwal, Robert Melville:
Fast Computation of the Modality of Polygons. 369-381
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Richards86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Richards86
Dana S. Richards:
Finding Short Cycles in Planar Graphs Using Separators. 382-394
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Brinck86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Brinck86
Keith Brinck:
On Deletion in Threaded Binary Trees. 395-411
- view
  authority control:
- export record
  dblp key:
  - journals/jal/HesterHHW86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/HesterHHW86
James H. Hester, Daniel S. Hirschberg, S.-H. H. Huang, C. K. Wong:
Faster Construction of Optimal Binary Split Trees. 412-424
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Robson86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Robson86
J. M. Robson:
Algorithms for Maximum Independent Sets. 425-440
- view
  authority control:
- export record
  dblp key:
  - journals/jal/PatersonY86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/PatersonY86
Mike Paterson, F. Frances Yao:
Point Retrieval for Polygons. 441-447

Volume 7, Number 4, December 1986

- view
  authority control:
- export record
  dblp key:
  - journals/jal/KoT86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/KoT86
Ker-I Ko, Shia-Chung Teng:
On the Number of Queries Necessary to Identify a Permutation. 449-462
- view
  authority control:
- export record
  dblp key:
  - journals/jal/FlajoletS86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/FlajoletS86
Philippe Flajolet, Nasser Saheb:
The Complexity of Generating an Exponentially Distributed Variate. 463-488
- view
  authority control:
- export record
  dblp key:
  - journals/jal/HofriK86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/HofriK86
Micha Hofri, Sami Kamhi:
A Stochastic Analysis of the NFD Bin-Packing Algorithm. 489-509
- view
  authority control:
- export record
  dblp key:
  - journals/jal/KaufmannM86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/KaufmannM86
Michael Kaufmann, Kurt Mehlhorn:
Routing Through a Generalized Switchbox. 510-531
- view
  authority control:
- export record
  dblp key:
  - journals/jal/BakerFM86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/BakerFM86
Brenda S. Baker, Steven Fortune, Stephen R. Mahaney:
Polygon Containment under Translation. 532-548
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Winter86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Winter86
Pawel Winter:
Generalized Steiner Problem in Series-Parallel Networks. 549-566
- view
  authority control:
- export record
  dblp key:
  - journals/jal/AlonBI86
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/AlonBI86
Noga Alon, László Babai, Alon Itai:
A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem. 567-583
- view
  authority control:
- export record
  dblp key:
  - journals/jal/Johnson86a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/Johnson86a
David S. Johnson:
The NP-Completeness Column: An Ongoing Guide. 584-601

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.