Journal: Algorithmica

Volume 19, Issue 4

369 -- 389Gary L. Miller, Shang-Hua Teng. Tree-Based Parallel Algorithm Design
390 -- 410Boris V. Cherkassky, Andrew V. Goldberg. On Implementing the Push-Relabel Method for the Maximum Flow Problem
411 -- 426Shun-Shii Lin, Kwei-Jay Lin. A Pinwheel Scheduler for Three Distinct Numbers with a Tight Schedulability Bound
427 -- 446Therese C. Biedl, Goos Kant, Michael Kaufmann. On Triangulating Planar Graphs Under the Four-Connectivity Constraint
447 -- 460Gautam Das, Sanjiv Kapoor, Michiel H. M. Smid. On the Complexity of Approximating Euclidean Traveling Salesman Tours and Minimum Spanning Trees