Johnson, Donald B.; Raab, Larry Complexity of network reliability and optimal resource placement problems. (English) Zbl 0813.68116 SIAM J. Comput. 23, No. 3, 510-519 (1994). Reviewer: Du Ding-Zhu (Minneapolis) MSC: 68Q25 68P15 68M15 PDF BibTeX XML Cite \textit{D. B. Johnson} and \textit{L. Raab}, SIAM J. Comput. 23, No. 3, 510--519 (1994; Zbl 0813.68116) Full Text: DOI
Hassin, Refael; Johnson, Donald B. An O(n \(\log ^ 2n)\) algorithm for maximum flow in undirected planar networks. (English) Zbl 0565.90018 SIAM J. Comput. 14, 612-624 (1985). MSC: 90B10 05C35 68Q25 90C35 65K05 PDF BibTeX XML Cite \textit{R. Hassin} and \textit{D. B. Johnson}, SIAM J. Comput. 14, 612--624 (1985; Zbl 0565.90018) Full Text: DOI
Frederickson, Greg N.; Johnson, Donald B. Generalized selection and ranking: sorted matrices. (English) Zbl 0537.68059 SIAM J. Comput. 13, 14-30 (1984). MSC: 68P10 68Q25 PDF BibTeX XML Cite \textit{G. N. Frederickson} and \textit{D. B. Johnson}, SIAM J. Comput. 13, 14--30 (1984; Zbl 0537.68059) Full Text: DOI
Johnson, Donald B.; Mizoguchi, Tetsuo Selecting the \(k\)th element in \(X+Y\) and \(X_1+X_2+\dots +X_m\). (English) Zbl 0375.68022 SIAM J. Comput. 7, 147-153 (1978). MSC: 68W99 68Q25 PDF BibTeX XML Cite \textit{D. B. Johnson} and \textit{T. Mizoguchi}, SIAM J. Comput. 7, 147--153 (1978; Zbl 0375.68022) Full Text: DOI
Johnson, Donald B. Finding all the elementary circuits of a directed graph. (English) Zbl 0275.05112 SIAM J. Comput. 4, 77-84 (1975). MSC: 05-04 05C35 05C20 PDF BibTeX XML Cite \textit{D. B. Johnson}, SIAM J. Comput. 4, 77--84 (1975; Zbl 0275.05112) Full Text: DOI