Improved Algorithms for Uniform Partitions of Points AgarwalBhattacharyaSen OriginalPaper Pages: 521 - 539
An Online Algorithm for the Dynamic Maximal Dense Tree Problem AwerbuchSingh OriginalPaper Pages: 540 - 553
Distributed and On-Line Routing on Tori Tzuoo-Hawn YehCheng-Ming KuoHsu-Chun Yen OriginalPaper Pages: 562 - 593
A Generalization of AT-Free Graphs and a Generic Algorithm for Solving Triangulation Problems BroersmaKloksMüller OriginalPaper Pages: 594 - 610
A Probabilistic Algorithm for k -SAT Based on Limited Local Search and Restart Schöning OriginalPaper Pages: 615 - 623
Delayed Binary Search, or Playing Twenty Questions with a Procrastinator AmbainisBlochSchweizer OriginalPaper Pages: 641 - 651
Multiprocessor Scheduling with Machine Allotment and Parallelism Constraints ShachnaiTamir OriginalPaper Pages: 651 - 678
Corrigendum Static Frequency Assignment in Cellular Networks NarayananShende OriginalPaper Pages: 679 - 679