Hagerup, Torben; Katajainen, Jyrki; Nishimura, Naomi; Ragde, Prabhakar Characterizing multiterminal flow networks and computing flows in networks of small treewidth. (English) Zbl 0917.68013 J. Comput. Syst. Sci. 57, No. 3, 366-375 (1998). MSC: 68M10 PDFBibTeX XMLCite \textit{T. Hagerup} et al., J. Comput. Syst. Sci. 57, No. 3, 366--375 (1998; Zbl 0917.68013) Full Text: DOI
Hagerup, Torben Dynamic algorithms for graphs of bounded treewidth. (English) Zbl 1401.68248 Degano, Pierpaolo (ed.) et al., Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Berlin: Springer-Verlag (ISBN 978-3-540-63165-1/pbk; 978-3-540-69194-5/ebook). Lecture Notes in Computer Science 1256, 292-302 (1997). MSC: 68R10 03B70 05C78 05C85 68P05 PDFBibTeX XMLCite \textit{T. Hagerup}, Lect. Notes Comput. Sci. 1256, 292--302 (1997; Zbl 1401.68248) Full Text: DOI
Bodlaender, Hans L.; Hagerup, Torben Parallel algorithms with optimal speedup for bounded treewidth. (English) Zbl 1412.68292 Fülöp, Zoltán (ed.) et al., Automata, languages and programming. 22nd international colloquium, ICALP ’95, Szeged, Hungary, July 10–14, 1995. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 944, 268-279 (1995). MSC: 68W10 68Q10 68R10 68W40 PDFBibTeX XMLCite \textit{H. L. Bodlaender} and \textit{T. Hagerup}, Lect. Notes Comput. Sci. 944, 268--279 (1995; Zbl 1412.68292) Full Text: DOI Link