Journal: Algorithmica

Volume 28, Issue 2

173 -- 216Steven S. Seiden. Online Randomized Multiprocessor Scheduling
217 -- 241Danny Z. Chen, Wei Chen, Koichi Wada, Kimio Kawaguchi. Parallel Algorithms for Partitioning Sorted Sets and Related Problems
242 -- 254Eric Ruppert. Finding the k Shortest Paths in Parallel
255 -- 267Teofilo F. Gonzalez. Simple Algorithms for the On-Line Multidimensional Dictionary and Related Problems