Chou, Ching-Tsun; Gopal, Inder S. Linear broadcast routing. (English) Zbl 0825.68415 J. Algorithms 10, No. 4, 490-517 (1989). MSC: 68Q25 90C35 90C27 PDF BibTeX XML Cite \textit{C.-T. Chou} and \textit{I. S. Gopal}, J. Algorithms 10, No. 4, 490--517 (1989; Zbl 0825.68415) Full Text: DOI OpenURL
Savage, Carla D. Gray code sequences of partitions. (English) Zbl 0693.05006 J. Algorithms 10, No. 4, 577-595 (1989). MSC: 05A17 11P81 PDF BibTeX XML Cite \textit{C. D. Savage}, J. Algorithms 10, No. 4, 577--595 (1989; Zbl 0693.05006) Full Text: DOI OpenURL
Wachs, Michelle L. On an efficient dynamic programming technique of F. F. Yao. (English) Zbl 0691.90093 J. Algorithms 10, No. 4, 518-530 (1989). MSC: 90C39 65K05 PDF BibTeX XML Cite \textit{M. L. Wachs}, J. Algorithms 10, No. 4, 518--530 (1989; Zbl 0691.90093) Full Text: DOI OpenURL
Rabin, Michael O.; Vazirani, Vijay V. Maximum matchings in general graphs through randomization. (English) Zbl 0689.68092 J. Algorithms 10, No. 4, 557-567 (1989). MSC: 68R10 05C70 PDF BibTeX XML Cite \textit{M. O. Rabin} and \textit{V. V. Vazirani}, J. Algorithms 10, No. 4, 557--567 (1989; Zbl 0689.68092) Full Text: DOI OpenURL
Thomassen, Carsten The graph genus problem is NP-complete. (English) Zbl 0689.68071 J. Algorithms 10, No. 4, 568-576 (1989). MSC: 68Q25 68R10 05C10 03D15 PDF BibTeX XML Cite \textit{C. Thomassen}, J. Algorithms 10, No. 4, 568--576 (1989; Zbl 0689.68071) Full Text: DOI OpenURL
Hafner, James Lee; McCurley, Kevin S. On the distribution of running times of certain integer factoring algorithms. (English) Zbl 0689.68055 J. Algorithms 10, No. 4, 531-556 (1989). MSC: 68Q25 11A41 PDF BibTeX XML Cite \textit{J. L. Hafner} and \textit{K. S. McCurley}, J. Algorithms 10, No. 4, 531--556 (1989; Zbl 0689.68055) Full Text: DOI OpenURL
Dyer, M. E.; Frieze, A. M. The solution of some random NP-hard problems in polynomial expected time. (English) Zbl 0689.68049 J. Algorithms 10, No. 4, 451-489 (1989). MSC: 68Q25 68R10 03D15 PDF BibTeX XML Cite \textit{M. E. Dyer} and \textit{A. M. Frieze}, J. Algorithms 10, No. 4, 451--489 (1989; Zbl 0689.68049) Full Text: DOI OpenURL