Volume 10, Number 1, February 1981
- Michael L. Fredman:
Lower Bounds on the Complexity of Some Optimal Data Structures.
1-10 BibTeX
- Anna Lubiw:
Some NP-Complete Problems Similar to Graph Isomorphism.
11-21 BibTeX
- Oscar H. Ibarra, Brian S. Leininger:
Characterizations of Presburger Functions.
22-39 BibTeX
- Andrzej Ehrenfeucht, Grzegorz Rozenberg, Dirk Vermeir:
On ET0L Systems with Finite Tree-Rank.
40-58 BibTeX
- John H. Rowland, Philip J. Davis:
On the Selection of Test Data for Recursive Mathematical Subroutines.
59-72 BibTeX
- D. T. Lee, Robert L. (Scot) Drysdale III:
Generalization of Voronoi Diagrams in the Plane.
73-87 BibTeX
- Martin H. Ellis, J. Michael Steele:
Fast Sorting of Weyl Sequences Using Comparisons.
88-95 BibTeX
- Charles H. Bennett, John Gill:
Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1.
96-113 BibTeX
- Neil D. Jones, Sven Skyum:
A Note on the Complexity of General D0L Membership.
114-117 BibTeX
- Ken-Chih Liu:
On String Pattern Matching: A New Model with a Polynomial Time Algorithm.
118-140 BibTeX
- Frank Ruskey:
Listing and Counting Subtrees of a Tree.
141-150 BibTeX
- Manfred Kunde:
Nonpreemptive LP-Scheduling on Homogeneous Multiprocessor Systems.
151-173 BibTeX
- Stefano Crespi-Reghizzi, Giovanni Guida, Dino Mandrioli:
Operator Precedence Grammars and the Noncounting Property.
174-191 BibTeX
- M. I. Dessouky, Jitender S. Deogun:
Sequencing Jobs with Unequal Ready Times to Minimize Mean Flow Time.
192-202 BibTeX
- Charles J. Colbourn, Kellogg S. Booth:
Linear Time Automorphism Algorithms for Trees, Interval Graphs, and Planar Graphs.
203-225 BibTeX
Volume 10, Number 2, May 1981
- Lawrence Flon, Norihisa Suzuki:
The Total Correctness of Parallel Programs.
227-246 BibTeX
- Naoki Katoh, Toshihide Ibaraki, H. Mine:
An Algorithm for Finding K Minimum Spanning Trees.
247-255 BibTeX
- M. R. Garey, David S. Johnson, Barbara B. Simons, Robert Endre Tarjan:
Scheduling Unit-Time Tasks with Arbitrary Release Times and Deadlines.
256-269 BibTeX
- Greg N. Frederickson, Joseph JáJá:
Approximation Algorithm for Several Graph Augmentation Problems.
270-283 BibTeX
- Luc Boasson, Bruno Courcelle, Maurice Nivat:
The Rational Index: A Complexity Measure for Languages.
284-296 BibTeX
- Mihalis Yannakakis:
Edge-Deletion Problems.
297-309 BibTeX
- Mihalis Yannakakis:
Node-Deletion Problems on Bipartite Graphs.
310-327 BibTeX
- Nimrod Megiddo, Arie Tamir, Eitan Zemel, R. Chandrasekaran:
An O(n log² n) Algorithm for the k-th Longest Path in a Tree with Applications to Location Problems.
328-337 BibTeX
- George S. Lueker:
Optimization Problems on Graphs with Independent Random Edge Weights.
338-351 BibTeX
- Catriel Beeri, Alberto O. Mendelzon, Yehoshua Sagiv, Jeffrey D. Ullman:
Equivalence of Relational Database Schemes.
352-370 BibTeX
- Claus-Peter Schnorr:
An Extension of Strassen's Degree Bound.
371-382 BibTeX
- Juris Hartmanis, Stephen R. Mahaney:
Languages Simultaneously Complete for One-Way and Two-Way Log-Tape Automata.
383-390 BibTeX
- Andrzej Proskurowski:
Recursive Graphs, Recursive Labelings and Shortest Paths.
391-397 BibTeX
- Andrew Chi-Chih Yao:
An Analysis of a Memory Allocation Scheme for Implementing Stacks.
398-403 BibTeX
Volume 10, Number 3, August 1981
- Alfred V. Aho, Yehoshua Sagiv, Thomas G. Szymanski, Jeffrey D. Ullman:
Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions.
405-421 BibTeX
- L. Gotlieb:
Optimal Multi-Way Search Trees.
422-433 BibTeX
- Arnold Schönhage:
Partial and Total Matrix Multiplication.
434-455 BibTeX
- Richard Schroeppel, Adi Shamir:
A T=O(2^(n/2)), S=O(2^(n/4)) Algorithm for Certain NP-Complete Problems.
456-464 BibTeX
- Roland Häggkvist, Pavol Hell:
Parallel Sorting with Constant Time for Comparisons.
465-472 BibTeX
- Franco P. Preparata:
A New Approach to Planar Point Location.
473-482 BibTeX
- Hermann A. Maurer, Arto Salomaa, Derick Wood:
Uniform Interpretations of Grammar Forms.
483-502 BibTeX
- Brian H. Mayoh:
Attribute Grammars and Mathematical Semantics.
503-518 BibTeX
- Amir Pnueli, Giora Slutzki:
Automatic Programming of Finite State Linear Programs.
519-535 BibTeX
- Andrzej Ehrenfeucht, Rohit Parikh, Grzegorz Rozenberg:
Pumping Lemmas for Regular Sets.
536-541 BibTeX
- Christos H. Papadimitriou:
Worst-Case and Probabilistic Analysis of a Geometric Location Problem.
542-557 BibTeX
- James R. Bitner, Shou-Hsuan Stephen Huang:
Key Comparison Optimal 2-3 Trees with Maximum Utilization.
558-570 BibTeX
- Igal Golan:
Performance Bounds for Orthogonal Oriented Two-Dimensional Packing Algorithms.
571-582 BibTeX
- Cynthia A. Brown, Paul Walton Purdom Jr.:
An Average Time Analysis of Backtracking.
583-593 BibTeX
- Sam Toueg, Jeffrey D. Ullman:
Deadlock-Free Packet Switching Networks.
594-611 BibTeX
- Stephen A. Cook:
Corrigendum: Soundness and Completeness of an Axiom System for Program Verification.
612 BibTeX
,
->SIAM J. Comput. 7(1):
70-90 (1978)
- Gaston H. Gonnet, J. Ian Munro, Hendra Suwanda:
Exegesis of Self-Organizing Linear Search.
613-637 BibTeX
- Peter J. Downey, Benton L. Leong, Ravi Sethi:
Computing Sequences with Addition Chains.
638-646 BibTeX
- Catriel Beeri, Peter Honeyman:
Preserving Functional Dependencies.
647-656 BibTeX
Volume 10, Number 4, November 1981
- Eliezer Dekel, David Nassimi, Sartaj Sahni:
Parallel Matrix and Graph Algorithms.
657-675 BibTeX
- Edward M. Reingold, Robert Endre Tarjan:
On a Greedy Heuristic for Complete Matching.
676-681 BibTeX
- Carla D. Savage, Joseph JáJá:
Fast, Efficient Parallel Algorithms for Some Graph Problems.
682-691 BibTeX
- Peter J. Slater, Ernest J. Cockayne, Stephen T. Hedetniemi:
Information Dissemination in Trees.
692-701 BibTeX
- Sam Toueg, Kenneth Steiglitz:
Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks.
702-712 BibTeX
- Ian Holyer:
The NP-Completeness of Some Edge-Partition Problems.
713-717 BibTeX
- Ian Holyer:
The NP-Completeness of Edge-Coloring.
718-720 BibTeX
- Azad Bolour:
Optimal Retrieval Algorithms for Small Region Queries.
721-741 BibTeX
- Charles Rackoff, Joel I. Seiferas:
Limitations on Separating Nondeterministic Complexity Classes.
742-745 BibTeX
- Alon Itai, Richard J. Lipton, Christos H. Papadimitriou, Michael Rodeh:
Covering Graphs by Simple Circuits.
746-750 BibTeX
- Philip A. Bernstein, Nathan Goodman:
Power of Natural Semijoins.
751-771 BibTeX
- Kari-Jouko Räihä, Esko Ukkonen:
Minimizing the Number of Evaluation Passes for Attribute Grammars.
772-786 BibTeX
- Ker-I Ko, Daniel J. Moore:
Completeness, Approximation and Density.
787-796 BibTeX
- Maciej M. Syslo:
An Efficient Cycle Vector Space Algorithm for Listing all Cycles of a Planar Graph.
797-808 BibTeX
- Amnon Barak, Peter J. Downey:
Distributed Processor Scheduling and User Countermeasures.
809-819 BibTeX
Copyright © Sun May 17 00:18:51 2009
by Michael Ley (ley@uni-trier.de)