Volume 6,
Number 1,
March 1977
- Derek A. Zave:
Optimal Polyphase Sorting.
1-39 BibTeX
- Donald L. Adolphson:
Single Machine Job Sequencing with Precedence Constraints.
40-54 BibTeX
- Arnie Rosenthal, Anita Goldner:
Smallest Augmentations to Biconnect a Graph.
55-66 BibTeX
- Lawrence T. Kou:
Polynomial Complete Consecutive Information Retrieval Problems.
67-75 BibTeX
- Christos H. Papadimitriou, Kenneth Steiglitz:
On the Complexity of Local Search for the Traveling Salesman Problem.
76-83 BibTeX
- Robert Solovay, Volker Strassen:
A Fast Monte-Carlo Test for Primality.
84-85 BibTeX
,
Erratum:
SIAM J. Comput. 7(1):
118 (1978)
- K. Aoshima, Masao Iri:
Comments on F. Hadlock's Paper: ``Finding a Maximum Cut of a Planar Graph in Polynomial Time''.
86-87 BibTeX
,
->SIAM J. Comput. 4(3):
221-225 (1975)
- Peter B. Henderson, Yechezkel Zalcstein:
A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives.
88-108 BibTeX
- Thomas G. Szymanski, Jeffrey D. Ullman:
Evaluating Relational Expressions with Dense and Sparse Arguments.
109-122 BibTeX
- Seymour Ginsburg, Nancy A. Lynch:
Derivation Complexity in Context-Free Grammar Forms.
123-138 BibTeX
- Harold N. Gabow:
Two Algorithms for Generating Weighted Spanning Trees in Order.
139-150 BibTeX
- Sukhamay Kundu, Jayadev Misra:
A Linear Tree Partitioning Algorithm.
151-154 BibTeX
- Teofilo F. Gonzalez, Oscar H. Ibarra, Sartaj Sahni:
Bounds for LPT Schedules on Uniform Processors.
155-166 BibTeX
- Dennis G. Kafura, V. Y. Shen:
Task Scheduling on a Multiprocessor System with Independent Memories.
167-187 BibTeX
- David G. Kirkpatrick, Zvi M. Kedem:
Adequate Requirements for Rational Functions.
188-199 BibTeX
- Edward A. Ashcroft, William W. Wadge:
Erratum: Lucid - A Formal System for Writing and Proving Programs.
200 BibTeX
,
->SIAM J. Comput. 5(3):
336-354 (1976)
Volume 6,
Number 2,
June 1977
- Masahiro Miyakawa, Toshitsugu Yuba, Yoshio Sugito, Mamoru Hoshi:
Optimum Sequence Trees.
201-234 BibTeX
- Kurt Mehlhorn:
A Best Possible Bound for the Weighted Path Length of Binary Search Trees.
235-239 BibTeX
- Robert Sedgewick:
Quicksort with Equal Keys.
240-268 BibTeX
- Janet Fabri:
Some Remarks on p-Way Merging.
269-271 BibTeX
- Aravind K. Joshi, Leon S. Levy:
Constraints on Structural Descriptions: Local Transformations.
272-284 BibTeX
- Teruo Hikita, Akihiro Nozaki:
A Completeness Criterion for Spectra.
285-297 BibTeX
,
Corrigenda:
SIAM J. Comput. 8(4):
656 (1979)
- Nicholas Pippenger:
Superconcentrators.
298-304 BibTeX
- Leonard Berman, Juris Hartmanis:
On Isomorphisms and Density of NP and Other Complete Sets.
305-322 BibTeX
- Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt:
Fast Pattern Matching in Strings.
323-350 BibTeX
- Luis Trabb Pardo:
Stable Sorting and Merging with Optimal Space and Time Bounds.
351-372 BibTeX
- William F. McColl, Mike Paterson:
The Depth of All Boolean Functions.
373-380 BibTeX
- David B. Benson:
Some Preservation Properties of Normal Form Grammars.
381-402 BibTeX
Volume 6,
Number 3,
September 1977
- Bruce D. Russell:
Implementation Correctness Involving a Language with goto Statements.
403-415 BibTeX
- M. R. Garey, David S. Johnson:
Two-Processor Scheduling with Start-Times and Deadlines.
416-426 BibTeX
- Wolfgang J. Paul:
A 2.5 n-Lower Bound on the Combinational Complexity of Boolean Functions.
427-443 BibTeX
- Zvi Galil:
On Resolution with Clauses of Bounded Size.
444-459 BibTeX
- Yoshihide Igarashi:
The Tape Complexity of Some Classes of Szilard Languages.
460-466 BibTeX
- Richard E. Ladner:
The Computational Complexity of Provability in Systems of Modal Propositional Logic.
467-480 BibTeX
- Donald L. Adolphson, G. N. Thomas:
A Linear Time Algorithm for a 2 × n Transportation Problem.
481-486 BibTeX
- Joel I. Seiferas:
Linear-Time Computation by Nondeterministic Multidimensional Iterative Arrays.
487-504 BibTeX
- Shuji Tsukiyama, Mikio Ide, Hiromu Ariyoshi, Isao Shirakawa:
A New Algorithm for Generating All the Maximal Independent Sets.
505-517 BibTeX
- Shui Lam, Ravi Sethi:
Worst Case Analysis of Two Scheduling Algorithms.
518-536 BibTeX
- Robert Endre Tarjan, Anthony E. Trojanowski:
Finding a Maximum Independent Set.
537-546 BibTeX
- Erik Meineche Schmidt, Thomas G. Szymanski:
Succinctness of Descriptions of Unambiguous Context-Free Languages.
547-553 BibTeX
- Francis Y. L. Chin:
The Partial Fraction Expansion Problem and Its Inverse.
554-562 BibTeX
- Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis II:
An Analysis of Several Heuristics for the Traveling Salesman Problem.
563-581 BibTeX
- H. T. Kung, D. M. Tong:
Fast Algorithms for Partial Fraction Decomposition.
582-593 BibTeX
- D. T. Lee, Franco P. Preparata:
Location of a Point in a Planar Subdivision and Its Applications.
594-606 BibTeX
Volume 6,
Number 4,
December 1977
Copyright © Sun May 17 00:18:50 2009
by Michael Ley (ley@uni-trier.de)