SIAM Journal on Computing, Volume 2

Volume 2, Number 1, March 1973

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Akkoyunlu73
- ask others
E. A. Akkoyunlu: The Enumeration of Maximal Cliques of Large Graphs. 1-6
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/ChangLD73
- ask others
Chin-Liang Chang, Richard C. T. Lee, John K. Dixon: The Specialization of Programs by Theorem Proving. 7-15
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/GoodmanH73
- ask others
S. E. Goodman, Stephen T. Hedetniemi: Eulerian Walks in Graphs. 16-27
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Spira73
- ask others
Philip M. Spira: A New Algorithm for Finding all Shortest Paths in a Graph of Positive Arcs in Average Time 0(n² log²n). 28-32
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/NievergeltR73
- ask others
Jürg Nievergelt, Edward M. Reingold: Binary Search Trees of Bounded Balance. 33-43
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Williamson73
- ask others
S. G. Williamson: Isomorph Rejection and a Theorem of De Bruijn. 44-59
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/PatersonS73
- ask others
Mike Paterson, Larry J. Stockmeyer: On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials. 60-66

Volume 2, Number 2, June 1973

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/JumpT73
- ask others
J. Robert Jump, P. S. Thiagarajan: On the Equivalence of Asynchronous Control Structures. 67-87
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Holland73
- ask others
John H. Holland: Genetic Algorithms and the Optimal Allocation of Trials. 88-105
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/AhoU73
- ask others
Alfred V. Aho, Jeffrey D. Ullman: A Technique for Speeding up LR(k) Parsers. 106-127
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Chase73
- ask others
Phillip J. Chase: Transposition Graphs. 128-133

Volume 2, Number 3, September 1973

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/HopcroftT73
- ask others
John E. Hopcroft, Robert Endre Tarjan: Dividing a Graph into Triconnected Components. 135-158
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/HopcroftM73
- ask others
John E. Hopcroft, J. Musinski: Duality Applied to the Complexity of Matrix Multiplication and Other Bilinear Forms. 159-173
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Savitch73
- ask others
Walter J. Savitch: How to Make Arbitrary Grammars Look Like Context-Free Grammars. 174-182
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/GaverS73
- ask others
Donald P. Gaver, Gerald S. Shedler: Approximate Models for Processor Utilization in Multiprogrammed Computer Systems. 183-192
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Ibaraki73
- ask others
Toshihide Ibaraki: Finite State Representations of Discrete Optimization Problems. 193-210
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Tarjan73
- ask others
Robert Endre Tarjan: Enumeration of the Elementary Circuits of a Directed Graph. 211-216

Volume 2, Number 4, December 1973

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/HaskinsR73
- ask others
Loren Haskins, Donald J. Rose: Toward Characterization of Perfect Elimination Digraphs. 217-224
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/HopcroftK73
- ask others
John E. Hopcroft, Richard M. Karp: An n^5/2 Algorithm for Maximum Matchings in Bipartite Graphs. 225-231
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Lavenberg73
- ask others
Stephen S. Lavenberg: Queueing Analysis of a Multiprogrammed Computer System Having a Multilevel Storage Hierarchy. 232-252
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Dunn73
- ask others
J. C. Dunn: Continuous Group Averaging and Pattern Classification Problems. 253-272
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Bass73
- ask others
Leonard J. Bass: On Optimal Processor Scheduling for Multiprogramming. 273-280
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/McRaeD73
- ask others
Walter B. McRae, Ernest R. Davidson: An Algorithm for the Extreme Rays of a Pointed Convex Polyhedral Cone. 281-293
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/HopcroftU73
- ask others
John E. Hopcroft, Jeffrey D. Ullman: Set Merging Algorithms. 294-303
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/Greibach73
- ask others
Sheila A. Greibach: The Hardest Context-Free Language. 304-310
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/siamcomp/CorneilG73
- ask others
Derek G. Corneil, Bruce Graham: An Algorithm for Determining the Chromatic Number of a Graph. 311-318