default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSIAM Journal on Computing, Volume 15
Volume 15, Number 1, February 1986
- Guy W. Cherry:
Integration in Finite Terms with Special Functions: The Logarithmic Integral. 1-21 - Kurt Mehlhorn, Athanasios K. Tsakalidis:
An Amortized Analysis of Insertions into AVL-Trees. 22-33 - Joseph O'Rourke:
The Signature of a Plane Curve. 34-51 - Daniel Dominic Sleator, Robert Endre Tarjan:
Self-Adjusting Heaps. 52-69 - Joost Engelfriet:
The complexity of Languages Generated by Attribute Grammars. 70-86 - Stephen A. Cook, Cynthia Dwork, Rüdiger Reischuk:
Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes. 87-97 - Alberto Apostolico, Raffaele Giancarlo:
The Boyer-Moore-Galil String Searching Strategies Revisited. 98-105 - Friedhelm Meyer auf der Heide:
Efficient Simulations Among Several Models of Parallel Computers. 106-119 - Zvi Galil, Silvio Micali, Harold N. Gabow:
An O(EV log V) Algorithm for Finding a Maximal Weighted Matching in General Graphs. 120-130 - Francis Y. L. Chin, K. V. S. Ramarao:
Optimal Termination Protocols for Network Partitioning. 131-144 - Mike Shub, Steve Smale:
Computational Complexity: On the Geometry of Polynomials and a Theory of Cost: II. 145-161 - Brenda S. Baker:
A Provably Good Algorithm for the Two Module Routing Problem. 162-188 - Don Coppersmith, Maria M. Klawe, Nicholas Pippenger:
Alphabetic Minimax Trees of Degree at Most t. 189-192 - Micha Sharir, Amir Schorr:
On Shortest Paths in Polyhedral Spaces. 193-215 - Tuvi Etzion, Abraham Lempel:
An Efficient Algorithm for Generating Linear Transformations in a Shuffle-Exchange Network. 216-221 - Donald K. Friesen, Michael A. Langston:
Variable Sized Bin Packing. 222-230 - John H. Reif:
Logarithmic Depth Circuits for Algebraic Functions. 231-242 - Stanley Cabay, Dong-Koo Choi:
Algebraic Computations of Scaled Padé Fractions. 243-270 - Herbert Edelsbrunner, Emo Welzl:
Constructing Belts in Two-Dimensional Arrangements with Applications. 271-284 - Leonid A. Levin:
Average Case Complete Problems. 285-286 - David G. Kirkpatrick, Raimund Seidel:
The Ultimate Planar Convex Hull Algorithm? 287-299 - Bernard Chazelle, Robert L. (Scot) Drysdale III, D. T. Lee:
Computing the Largest Empty Rectangle. 300-315
Volume 15, Number 2, May 1986
- Herbert Edelsbrunner, Leonidas J. Guibas, Jorge Stolfi:
Optimal Point Location in a Monotone Subdivision. 317-340 - Herbert Edelsbrunner, Joseph O'Rourke, Raimund Seidel:
Constructing Arrangements of Lines and Hyperplanes with Applications. 341-363 - Lenore Blum, Manuel Blum, Mike Shub:
A Simple Unpredictable Pseudo-Random Number Generator. 364-383 - Lenore Blum, Mike Shub:
Evaluating Rational Functions: Infinite Precision is Finite Cost and Tractable on Average. 384-398 - Pekka Orponen
, David A. Russo, Uwe Schöning:
Optimal Approximations and Polynomially Levelable Sets. 399-408 - John L. Bruno, Peter J. Downey:
Probabilistic Bounds on the Performance of List Scheduling. 409-417 - Giorgio Ausiello, Alessandro D'Atri, Domenico Saccà:
Minimal Representation of Directed Hypergraphs. 418-431 - Joachim von zur Gathen:
Representations and Parallel Computations for Rational Functions. 432-452 - Wolfgang Maass:
On the Complexity of Nonconvex Covering. 453-467 - Dan E. Willard:
Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel. 468-477 - Hiroshi Imai, Takao Asano:
Efficient Algorithms for Geometric Graph Search Problems. 478-494 - Kazuhiko Matsumoto, Takao Nishizeki, Nobuji Saito:
Planar Multicommodity Flows, Maximum Matchings and Negative Cycles. 495-510 - John G. Geske, Joachim Grollmann:
Relativizations of Unambiguous and Random Polynomial Time Classes. 511-519 - Carl Langenhop, William E. Wright:
Probabilities Related to Father-Son Distances in Binary Search Trees. 520-530 - Leslie G. Valiant:
Negation is Powerless for Boolean Slice Functions. 531-535 - Alan M. Frieze:
On the Lagarias-Odlyzko Algorithm for the Subset Sum Problem. 536-539 - Robert Alan Wright, L. Bruce Richmond, Andrew M. Odlyzko, Brendan D. McKay:
Constant Time Generation of Free Trees. 540-548 - Allan Borodin, Danny Dolev, Faith E. Fich, Wolfgang J. Paul:
Bounds for Width Two Branching Programs. 549-560 - Jonathan S. Turner:
On the Probable Performance of Heuristics for Bandwidth Minimization. 561-580 - Dung T. Huynh:
The Complexity of the Membership Problem for Two Subclasses of Polynomial Ideals. 581-594 - Rodney W. Johnson, Aileen M. McLoughlin:
Noncommutative Bilinear Algorithms for 3 x 3 Matrix Multiplication. 595-603 - Francine Berman, Mary Ellen Bock, Eric Dittert, Michael J. O'Donnell, Darrell Plank:
Collections of Functions for Perfect Hashing. 604-618 - Joan Feigenbaum, Alejandro A. Schäffer:
Recognizing Composite Graphs is Equivalent to Testing Graph Isomorphism. 619-627
Volume 15, Number 3, August 1986
- Philippe Flajolet, Helmut Prodinger:
Register Allocation for Unary-Binary Trees. 629-640 - Joel Friedman:
Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables. 641-654 - Robert W. Irving, Paul Leather:
The Complexity of Counting Stable Marriages. 655-667 - Claudio Citrini, Stefano Crespi-Reghizzi, Dino Mandrioli:
On Deterministic Multi-Pass Analysis. 668-693 - J. Scott Provan:
The Complexity of Reliability Computations in Planar and Acyclic Graphs. 694-702 - Bernard Chazelle:
Filtering Search: A New Approach to Query-Answering. 703-724 - Martin E. Dyer:
On a Multidimensional Search Technique and its Application to the Euclidean One-Centre Problem. 725-738 - José L. Balcázar, Ronald V. Book, Uwe Schöning:
Sparse Sets, Lowness and Highness. 739-747 - Philippe Flajolet, Robert Sedgewick:
Digital Search Trees Revisited. 748-767 - John E. Hopcroft, Gordon T. Wilfong:
Reducing Multiple Object Motion Planning to Graph Searching. 768-785 - Friedrich Otto:
Church-Rosser Thue Systems that Present Free Monoids. 786-792 - Frank Thomson Leighton, Arnold L. Rosenberg:
Three-Dimensional Circuit Layouts. 793-813 - Justin R. Smith:
Parallel Algorithms for Depth-First Searches I. Planar Graphs. 814-830 - Harry B. Hunt III, Daniel J. Rosenkrantz:
Recursion Schemes and Recursive Programs are Exponentially Hard to Analyze. 831-850 - Benjamin Arazi:
A Binary Search with a Parallel Recovery of the Bits. 851-855 - Richard Hull:
Relative Information Capacity of Simple Relational Database Schemata. 856-886 - Jeffrey H. Kingston:
Analysis of Henriksen's Algorithm for the Simulation Event Set. 887-902
Volume 15, Number 4, November 1986
- James H. Davenport:
The Risch Differential Equation Problem. 903-918 - Martin David Katz, Dennis J. Volper:
Data Structures for Retrieval on Square Grids. 919-931 - King F. Pang, Abbas El Gamal:
Communication Complexity of Computing the Hamming Distance. 932-947 - William H. Cunningham:
Improved Bounds for Matroid Partition and Intersection Algorithms. 948-957 - Klaus Ambos-Spies:
An Inhomogeneity in the Structure of Karp Degrees. 958-963 - Gaston H. Gonnet, J. Ian Munro:
Heaps on Heaps. 964-971 - David Prill:
On Approximations and Incidence in Cylindrical Algebraic Decompositions. 972-993 - Paul Beame, Stephen A. Cook, H. James Hoover:
Log Depth Circuits for Division and Related Problems. 994-1003 - Joseph F. JáJá, Jean Takche:
On the Validity of the Direct Sum Conjecture. 1004-1020 - Norbert Blum:
On the Single-Operation Worst-Case Time Complexity of the Disjoint Set Union Problem. 1021-1024 - Liwu Li:
Ranking and Unranking of AVL-Trees. 1025-1035 - Michael Luby:
A Simple Parallel Algorithm for the Maximal Independent Set Problem. 1036-1053 - Egon Balas, Chang Sung Yu:
Finding a Maximum Clique in an Arbitrary Graph. 1054-1068 - Daniel S. Hirschberg, Lawrence L. Larmore:
Average Case Analysis of Marking Algorithms. 1069-1074 - Ulrich Faigle, László Lovász, Rainer Schrader, György Turán:
Searching in Trees, Series-Parallel and Interval Orders. 1075-1084 - Donald P. Gaver, Patricia A. Jacobs:
Processor-Shared Time-Sharing Models in Heavy Traffic. 1085-1100 - Dung T. Huynh:
Some Observations about the Randomness of Hard Problems. 1101-1105 - Ming-Te Chao, John V. Franco:
Probabilistic Analysis of Two Heuristics for the 3-Satisfiability Problem. 1106-1118 - Tsuyoshi Kawaguchi, Seiki Kyan:
Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem. 1119-1129 - Udi Manber:
On Maintaining Dynamic Information in a Concurrent Environment. 1130-1142 - Eric Bach, Gary L. Miller, Jeffrey O. Shallit:
Sums of Divisors, Perfect Numbers and Factoring. 1143-1154 - Jean-Pierre Jouannaud, Hélène Kirchner:
Completion of a Set of Rules Modulo a Set of Equations. 1155-1194
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-11-28 23:54 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:
