Journal: Algorithmica

Volume 35, Issue 4

287 -- 300Subhash Suri, Tuomas Sandholm, Priyank Ramesh Warkhede. Compressing Two-Dimensional Routing Tables
301 -- 318Lars Engebretsen. An Explicit Lower Bound for TSP with Distances One and Two
321 -- 345Philip N. Klein, Robert H. B. Netzer, Hsueh-I Lu. Detecting Race Conditions in Parallel Programs that Use Semaphores
347 -- 369Veli Mäkinen, Esko Ukkonen, Gonzalo Navarro. Approximate Matching of Run-Length Compressed Strings