Journal: Algorithmica

Volume 14, Issue 4

291 -- 304Frank Thomson Leighton, Fillia Makedon, Ioannis G. Tollis. A 2n-2 Step Algorithm for Routing in an n*n Array with Constant-Size Queues
305 -- 321Samir Khuller, Balaji Raghavachari, Neal E. Young. Balancing Minimum Spanning Trees and Shortest-Path Trees
322 -- 339Sairam Subramanian, Roberto Tamassia, Jeffrey Scott Vitter. An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs
340 -- 354Wolfgang Panny, Helmut Prodinger. Bottom-Up Mergesort - a Detailed Analysis
355 -- 366Dany Breslauer, Zvi Galil. Finding All Periods and Initial Palindromes of a String in Parallel