Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt An \(o(n^ 3)\)-time maximum-flow algorithm. (English) Zbl 0864.68019 SIAM J. Comput. 25, No. 6, 1144-1170 (1996). MSC: 68P05 68W10 68W15 68Q25 68R05 90B10 90C35 PDFBibTeX XMLCite \textit{J. Cheriyan} et al., SIAM J. Comput. 25, No. 6, 1144--1170 (1996; Zbl 0864.68019) Full Text: DOI
Hagerup, Torben; Mehlhorn, Kurt; Munro, J. Ian Maintaining discrete probability distributions optimally. (English) Zbl 1418.68158 Lingas, Andrzej (ed.) et al., Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5–9, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 700, 253-264 (1993). MSC: 68Q87 68Q25 68Q65 PDFBibTeX XMLCite \textit{T. Hagerup} et al., Lect. Notes Comput. Sci. 700, 253--264 (1993; Zbl 1418.68158) Full Text: DOI
Cheriyan, Joseph; Hagerup, Torben; Mehlhorn, Kurt Can a maximum flow be computed in \(o(nm)\) time? (English) Zbl 0768.90020 Automata, languages and programming, Proc. 17th Int. Colloq., Warwick/GB 1990, Lect. Notes Comput. Sci. 443, 235-248 (1990). MSC: 90B10 68Q25 90C60 65Y05 PDFBibTeX XMLCite \textit{J. Cheriyan} et al., Lect. Notes Comput. Sci. 443, 235--248 (1990; Zbl 0768.90020)
Alt, Helmut; Hagerup, Torben; Mehlhorn, Kurt; Preparata, Franco P. Deterministic simulation of idealized parallel computers on more realistic ones. (English) Zbl 0635.68015 SIAM J. Comput. 16, 808-835 (1987). Reviewer: K.Mehlhorn MSC: 68N25 68Q25 PDFBibTeX XMLCite \textit{H. Alt} et al., SIAM J. Comput. 16, 808--835 (1987; Zbl 0635.68015) Full Text: DOI
Alt, H.; Hagerup, T.; Mehlhorn, K.; Preparata, F. P. Deterministic simulation of idealized parallel computers on more realistic ones. (English) Zbl 0617.68051 Mathematical foundations of computer science, Proc. 12th Symp., Bratislava/Czech. 1986, Lect. Notes Comput. Sci. 233, 199-208 (1986). MSC: 68Q05 68Q25 68W99 68N25 PDFBibTeX XML