Journal: Algorithmica

Volume 16, Issue 3

243 -- 262Sivaprakasam Sunder, Xin He. An NC Algorithm for Finding a Minimum Weighted Completion Time Schedule on Series Parallel Graphs
263 -- 287Dora Giammarresi, Giuseppe F. Italiano. Decremental 2- and 3-Connectivity on Planar Graphs
288 -- 297Costas S. Iliopoulos, D. W. G. Moore, Kunsoo Park. Covering a String
298 -- 301Andris Ambainis. Communication Complexity in a 3-Computer Model
302 -- 315Lusheng Wang, Tao Jiang, Eugene L. Lawler. Approximation Algorithms for Tree Alignment with a Given Phylogeny
316 -- 338Masato Edahiro. Equispreading Tree in Manhattan Distance
339 -- 357Jun-ya Takahashi, Hitoshi Suzuki, Takao Nishizeki. Shortest Noncrossing Paths in Plane Graphs