Gonzalez, Teofilo F.; Johnson, Donald B. Sorting numbers in linear expected time and optimal extra space. (English) Zbl 0491.68058 Inf. Process. Lett. 15, 119-124 (1982). MSC: 68P10 PDF BibTeX XML Cite \textit{T. F. Gonzalez} and \textit{D. B. Johnson}, Inf. Process. Lett. 15, 119--124 (1982; Zbl 0491.68058) Full Text: DOI
Gonzalez, Teofilo F.; Johnson, Donald B. A new algorithm for preemptive scheduling of trees. (English) Zbl 0446.68026 J. Assoc. Comput. Mach. 27, 287-312 (1980). MSC: 68M20 68Q25 PDF BibTeX XML Cite \textit{T. F. Gonzalez} and \textit{D. B. Johnson}, J. Assoc. Comput. Mach. 27, 287--312 (1980; Zbl 0446.68026) Full Text: DOI