default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJournal of Algorithms, Volume 17
Volume 17, Number 1, July 1994
- Joseph C. Culberson, Robert A. Reckhow:
Covering Polygons Is Hard. 2-44 - Michael L. Fredman, Deborah L. Goldsmith:
Three Stacks. 44-70 - Seth M. Malitz:
Graphs with E Edges Have Pagenumber O(sqrt(E)). 71-84 - Seth M. Malitz:
Genus g Graphs Have Pagenumber O(sqrt(g)). 85-109 - Yoram Moses, Orli Waarts:
Coordinated Traversal: (t + 1)- Round Byzantine Agreement in Polynomial Time. 110-156 - Frank Thomson Leighton, Bruce M. Maggs, Abhiram G. Ranade, Satish Rao:
Randomized Routing and Sorting on Fixed-Connection Networks. 157-205
Volume 17, Number 2, September 1994
- Fanica Gavril
, V. Toledano Laredo, Dominique de Werra:
Chordless Paths, Odd Holes, and Kernels in Graphs without m-Obstructions. 207-221 - Guy Kortsarz, David Peleg:
Generating Sparse 2-Spanners. 222-236 - David Eppstein:
Offline Algorithms for Dynamic Minimum Spanning Tree Problems. 237-250 - Tze-Heng Ma, Jeremy P. Spinrad:
On the 2-Chain Subgraph Cover and Related Problems. 251-268 - E. T. Kofler, Cornelius T. Leondes:
Algorithmic Modifications to the Theory of Evidential Reasoning. 269-279 - Samir Khuller, Uzi Vishkin, Neal E. Young:
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Covers. 280-289
Volume 17, Number 3, November 1994
- Pankaj K. Agarwal, Micha Sharir, Sivan Toledo:
Applications of Parametric Searching in Geometric Optimization. 292-318 - Eldad Bar-Eli, Piotr Berman, Amos Fiat, Peiyuan Yan:
Online Navigation in a Room. 319-341 - Hanna Baumgarten, Hermann Jung, Kurt Mehlhorn:
Dynamic Point Location in General Subdivisions. 342-380 - Piotr Berman, Viswanathan Ramaiyer:
Improved Approximations for the Steiner Tree Problem. 381-408 - Martin Fürer, Balaji Raghavachari:
Approximating the Minimum-Degree Steiner Tree to within One of Optimal. 409-423 - Jianxiu Hao, James B. Orlin:
A Faster Algorithm for Finding the Minimum Cut in a Directed Graph. 424-446 - Valerie King, S. Rao, Robert Endre Tarjan:
A Faster Deterministic Maximum Flow Algorithm. 447-474 - Mihalis Yannakakis:
On the Approximation of Maximum Satisfiability. 475-502
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-10-22 02:19 CEST 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:
