Graph Searching, Elimination Trees, and a Generalization of Bandwidth Fedor V. FominPinar HeggernesJan Arne Telle OriginalPaper 08 September 2004 Pages: 73 - 87
New Techniques for Regular Expression Searching Gonzalo NavarroMathieu Raffinot OriginalPaper 21 September 2004 Pages: 89 - 116
Approximating the Degree-Bounded Minimum Diameter Spanning Tree Problem Jochen KönemannAsaf LevinAmitabh Sinha OriginalPaper 15 October 2004 Pages: 117 - 129
A Branch-Checking Algorithm for All-Pairs Shortest Paths Cees Duin OriginalPaper 15 October 2004 Pages: 131 - 145