Lengauer, Thomas Upper and lower bounds on the complexity of the min-cut linear arrangement problem on trees. (English) Zbl 0489.68060 SIAM J. Algebraic Discrete Methods 3, 99-113 (1982). MSC: 68R10 94C15 × Cite Format Result Cite Review PDF Full Text: DOI
Meyer Auf Der Heide, Friedhelm A comparison of two variations of a pebble game on graphs. (English) Zbl 0454.05031 Theor. Comput. Sci. 13, 315-322 (1981). MSC: 05C20 05C05 90C05 91A24 68Q05 × Cite Format Result Cite Review PDF Full Text: DOI
Lengauer, Thomas; Tarjan, Robert E. The space complexity of pebble games on trees. (English) Zbl 0449.68028 Inf. Process. Lett. 10, 184-188 (1980). MSC: 68R10 68Q25 68N99 91A80 × Cite Format Result Cite Review PDF Full Text: DOI