Johnson, D. S.; Demers, A.; Ullman, J. D.; Garey, M. R.; Graham, R. L. Worst-case performance bounds for simple one-dimensional packing algorithms. (English) Zbl 0297.68028 SIAM J. Comput. 3, 299-325 (1974). MSC: 68W99 68Q25 05-04 PDF BibTeX XML Cite \textit{D. S. Johnson} et al., SIAM J. Comput. 3, 299--325 (1975; Zbl 0297.68028) Full Text: DOI Link OpenURL
Holland, John H. Erratum: Genetic algorithms and the optimal allocation of trials. (English) Zbl 0295.68044 SIAM J. Comput. 3, 326 (1974). MSC: 68W99 PDF BibTeX XML Cite \textit{J. H. Holland}, SIAM J. Comput. 3, 326 (1975; Zbl 0295.68044) Full Text: DOI OpenURL
Book, Ronald; Nivat, Maurice; Paterson, Michael Reversal-bounded acceptors and intersections of linear languages. (English) Zbl 0292.68023 SIAM J. Comput. 3, 283-295 (1974). MSC: 68Q04 68Q25 68Q45 PDF BibTeX XML Cite \textit{R. Book} et al., SIAM J. Comput. 3, 283--295 (1975; Zbl 0292.68023) Full Text: DOI OpenURL
McIlroy, M. D. The number of 1’s in binary integers: Bounds and extremal properties. (English) Zbl 0292.68021 SIAM J. Comput. 3, 255-261 (1974). MSC: 68Q25 PDF BibTeX XML Cite \textit{M. D. McIlroy}, SIAM J. Comput. 3, 255--261 (1975; Zbl 0292.68021) Full Text: DOI OpenURL
Kundu, Sukhamay Existence of graphs with three spanning trees and given degree sequence. (English) Zbl 0292.68017 SIAM J. Comput. 3, 296-298 (1974). MSC: 68W99 05C05 PDF BibTeX XML Cite \textit{S. Kundu}, SIAM J. Comput. 3, 296--298 (1975; Zbl 0292.68017) Full Text: DOI OpenURL
Sahni, Sartaj Computationally related problems. (English) Zbl 0272.68040 SIAM J. Comput. 3, 262-279 (1974). MSC: 68Q25 03D10 68Q45 PDF BibTeX XML Cite \textit{S. Sahni}, SIAM J. Comput. 3, 262--279 (1975; Zbl 0272.68040) Full Text: DOI Link OpenURL
Pacault, Jean Francois Computing the weak components of a directed graph. (English) Zbl 0301.05111 SIAM J. Comput. 3, 56-61 (1974). MSC: 05C20 68W99 05-04 PDF BibTeX XML Cite \textit{J. F. Pacault}, SIAM J. Comput. 3, 56--61 (1974; Zbl 0301.05111) Full Text: DOI OpenURL
Fillmore, Jay P.; Williamson, S. G. On backtracking: a combinatorial description of the algorithm. (English) Zbl 0299.05001 SIAM J. Comput. 3, 41-55 (1974). MSC: 05A05 05-04 90-04 PDF BibTeX XML Cite \textit{J. P. Fillmore} and \textit{S. G. Williamson}, SIAM J. Comput. 3, 41--55 (1974; Zbl 0299.05001) Full Text: DOI OpenURL
Osteen, R. E.; Lin, P. P. Picture skeletons based on eccentricities of points of minimum spanning trees. (English) Zbl 0298.68074 SIAM J. Comput. 3, 23-40 (1974). MSC: 68T10 05C05 94C10 PDF BibTeX XML Cite \textit{R. E. Osteen} and \textit{P. P. Lin}, SIAM J. Comput. 3, 23--40 (1974; Zbl 0298.68074) Full Text: DOI OpenURL
Adams, J. M.; Phelan, J. M.; Stark, R. H. A note on the Hecht-Ullman characterization of nonreducible flow graphs. (English) Zbl 0296.68051 SIAM J. Comput. 3, 222-223 (1974). MSC: 68W99 68N01 PDF BibTeX XML Cite \textit{J. M. Adams} et al., SIAM J. Comput. 3, 222--223 (1974; Zbl 0296.68051) Full Text: DOI OpenURL
Tarjan, Robert Finding dominators in directed graphs. (English) Zbl 0296.68030 SIAM J. Comput. 3, 62-89 (1974). MSC: 68N01 68W99 05C20 PDF BibTeX XML Cite \textit{R. Tarjan}, SIAM J. Comput. 3, 62--89 (1974; Zbl 0296.68030) Full Text: DOI Link OpenURL
Chua, Y. S.; Bernstein, A. J. Analysis of a feedback scheduler. (English) Zbl 0296.60073 SIAM J. Comput. 3, 159-176 (1974). MSC: 60K30 PDF BibTeX XML Cite \textit{Y. S. Chua} and \textit{A. J. Bernstein}, SIAM J. Comput. 3, 159--176 (1974; Zbl 0296.60073) Full Text: DOI OpenURL
Ibarra, Oscar H. A hierarchy theorem for polynomial-space recognition. (English) Zbl 0294.02013 SIAM J. Comput. 3, 184-187 (1974). MSC: 03D10 PDF BibTeX XML Cite \textit{O. H. Ibarra}, SIAM J. Comput. 3, 184--187 (1974; Zbl 0294.02013) Full Text: DOI OpenURL
Savage, John E. An algorithm for the computation of linear forms. (English) Zbl 0291.68015 SIAM J. Comput. 3, 150-158 (1974). MSC: 68Q25 65F05 PDF BibTeX XML Cite \textit{J. E. Savage}, SIAM J. Comput. 3, 150--158 (1974; Zbl 0291.68015) Full Text: DOI OpenURL
Cook, Curtis R. First order graph grammars. (English) Zbl 0289.68040 SIAM J. Comput. 3, 90-99 (1974). MSC: 68Q45 68T10 05C99 PDF BibTeX XML Cite \textit{C. R. Cook}, SIAM J. Comput. 3, 90--99 (1974; Zbl 0289.68040) Full Text: DOI OpenURL
Strassen, Volker Polynomials with rational coefficients which are hard to compute. (English) Zbl 0289.68018 SIAM J. Comput. 3, 128-149 (1974). Reviewer: Volker Strassen MSC: 68Q25 68W30 12Y05 65H05 PDF BibTeX XML Cite \textit{V. Strassen}, SIAM J. Comput. 3, 128--149 (1974; Zbl 0289.68018) Full Text: DOI OpenURL
Garey, M. R. Optimal binary search trees with restricted maximal depth. (English) Zbl 0288.68058 SIAM J. Comput. 3, 101-110 (1974). MSC: 68P20 94B99 68N01 PDF BibTeX XML Cite \textit{M. R. Garey}, SIAM J. Comput. 3, 101--110 (1974; Zbl 0288.68058) Full Text: DOI OpenURL
Graham, Susan L. On bounded right context languages and grammars. (English) Zbl 0288.68034 SIAM J. Comput. 3, 224-254 (1974). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. L. Graham}, SIAM J. Comput. 3, 224--254 (1974; Zbl 0288.68034) Full Text: DOI OpenURL
Greibach, S. A. Jump PDA’s and hierarchies of deterministic context-free languages. (English) Zbl 0288.68031 SIAM J. Comput. 3, 111-127 (1974). MSC: 68Q45 PDF BibTeX XML Cite \textit{S. A. Greibach}, SIAM J. Comput. 3, 111--127 (1974; Zbl 0288.68031) Full Text: DOI OpenURL
Collins, George E. The computing time of the Euclidean algorithm. (English) Zbl 0288.68019 SIAM J. Comput. 3, 1-10 (1974). MSC: 68Q25 65H05 65H10 PDF BibTeX XML Cite \textit{G. E. Collins}, SIAM J. Comput. 3, 1--10 (1974; Zbl 0288.68019) Full Text: DOI Link OpenURL
Fateman, Richard J. Polynomial multiplication, powers, and asymptotic analysis: Some comments. (English) Zbl 0288.65026 SIAM J. Comput. 3, 196-213 (1974). MSC: 65H05 65G50 68W99 68Q25 PDF BibTeX XML Cite \textit{R. J. Fateman}, SIAM J. Comput. 3, 196--213 (1974; Zbl 0288.65026) Full Text: DOI OpenURL
Muntz, R. R.; Opderbeck, H. Stack replacement algorithms for two-level directly addressable paged memories. (English) Zbl 0287.68013 SIAM J. Comput. 3, 11-22 (1974). MSC: 68N01 68Q45 PDF BibTeX XML Cite \textit{R. R. Muntz} and \textit{H. Opderbeck}, SIAM J. Comput. 3, 11--22 (1974; Zbl 0287.68013) Full Text: DOI OpenURL
Hu, T. C. Optimum communication spanning trees. (English) Zbl 0269.90010 SIAM J. Comput. 3, 188-195 (1974). MSC: 90B10 90C35 PDF BibTeX XML Cite \textit{T. C. Hu}, SIAM J. Comput. 3, 188--195 (1974; Zbl 0269.90010) Full Text: DOI Link OpenURL
Perlman, David M. Isomorph rejection on power sets. (English) Zbl 0269.20032 SIAM J. Comput. 3, 177-183 (1974). MSC: 20F99 20D99 PDF BibTeX XML Cite \textit{D. M. Perlman}, SIAM J. Comput. 3, 177--183 (1974; Zbl 0269.20032) Full Text: DOI OpenURL
Goodman, S. E.; Hedetniemi, S. T. On hamiltonian walks in graphs. (English) Zbl 0269.05113 SIAM J. Comput. 3, 214-221 (1974). MSC: 05C35 PDF BibTeX XML Cite \textit{S. E. Goodman} and \textit{S. T. Hedetniemi}, SIAM J. Comput. 3, 214--221 (1974; Zbl 0269.05113) Full Text: DOI OpenURL