Models of Greedy Algorithms for Graph Problems Sashka DavisRussell Impagliazzo OriginalPaper 28 November 2007 Pages: 269 - 317
Minimum-Cost Load-Balancing Partitions Boris AronovPaz CarmiMatthew J. Katz OriginalPaper 28 November 2007 Pages: 318 - 336
Optimal External Memory Planar Point Enclosure Lars ArgeVasilis SamoladasKe Yi OriginalPaper 20 November 2007 Pages: 337 - 352
Smallest Bipartite Bridge-Connectivity Augmentation Pei-Chi HuangHsin-Wen WeiTsan-sheng Hsu OriginalPaper 28 November 2007 Pages: 353 - 378
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions Yury LifshitsShay MozesMichal Ziv-Ukelson OriginalPaper 28 November 2007 Pages: 379 - 399
A Note on Multiflows and Treewidth Chandra ChekuriSanjeev KhannaF. Bruce Shepherd OriginalPaper 21 November 2007 Pages: 400 - 412
I/O-Efficient Algorithms for Graphs of Bounded Treewidth Anil MaheshwariNorbert Zeh OriginalPaper 01 December 2007 Pages: 413 - 469