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