| 2005 | Ultimate Generalizations of LexBFS and LEX M. | Anne Berry, Richard Krueger, Genevive Simonet |
| 2005 | Network Discovery and Verification. | Zuzana Beerliova, Felix Eberhard, Thomas Erlebach, Alexander Hall, Michael Hoffmann, Mats Mihalk, L. Shankar Ram |
| 2005 | Approximation Algorithms for the Bi-criteria Weighted max-cut Problem. | Eric Angel, Evripidis Bampis, Laurent Gourvs |
| 2005 | Domination Search on Graphs with Low Dominating-Target-Number. | Divesh Aggarwal, Shashank K. Mehta, Jitender S. Deogun |
| 2004 | The Hypocoloring Problem: Complexity and Approximability Results when the Chromatic Number Is Small. | Dominique de Werra, Marc Demange, Jrme Monnot, Vangelis Th. Paschos |
| 2004 | Wireless Networking: Graph Theory Unplugged. | Roger Wattenhofer |
| 2004 | A Symbolic Approach to the All-Pairs Shortest-Paths Problem. | Daniel Sawitzki |
| 2004 | Coloring a Graph Using Split Decomposition. | Michal Rao |
| 2004 | Octagonal Drawings of Plane Graphs with Prescribed Face Areas. | Md. Saidur Rahman, Kazuyuki Miura, Takao Nishizeki |
| 2004 | Recognizing HHD-free and Welsh-Powell Opposition Graphs. | Stavros D. Nikolopoulos, Leonidas Palios |
| 2004 | A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs. | Tim Nieberg, Johann L. Hurink, Walter Kern |
| 2004 | Constant Time Generation of Trees with Specified Diameter. | Shin-Ichi Nakano, Takeaki Uno |
| 2004 | Minimal de Bruijn Sequence in a Language with Forbidden Substrings. | Eduardo Moreno, Martn Matamala |
| 2004 | Partitioning a Weighted Graph to Connected Subgraphs of Almost Uniform Size. | Takehiro Ito, Xiao Zhou, Takao Nishizeki |
| 2004 | Decremental Clique Problem. | Fabrizio Grandoni, Giuseppe F. Italiano |
| 2004 | Unhooking Circulant Graphs: A Combinatorial Method for Counting Spanning Trees and Other Parameters. | Mordecai J. Golin, Yiu-Cho Leung |
| 2004 | Tolerance Based Algorithms for the ATSP. | Boris Goldengorin, Gerard Sierksma, Marcel Turkensteen |
| 2004 | Bimodular Decomposition of Bipartite Graphs. | Jean-Luc Fouquet, Michel Habib, Fabien de Montgolfier, Jean-Marie Vanherpe |
| 2004 | Exact (Exponential) Algorithms for the Dominating Set Problem. | Fedor V. Fomin, Dieter Kratsch, Gerhard J. Woeginger |
| 2004 | Elegant Distance Constrained Labelings of Trees. | Jir Fiala, Petr A. Golovach, Jan Kratochvl |
| 2004 | Finding k Disjoint Triangles in an Arbitrary Graph. | Mike Fellows, Pinar Heggernes, Frances A. Rosamond, Christian Sloper, Jan Arne Telle |
| 2004 | Collective Tree Spanners and Routing in AT-free Related Graphs. | Feodor F. Dragan, Chenyu Yan, Derek G. Corneil |
| 2004 | Characterization and Recognition of Generalized Clique-Helly Graphs. | Mitre Costa Dourado, Fbio Protti, Jayme Luiz Szwarcfiter |
| 2004 | Fully-Dynamic Recognition Algorithm and Certificate for Directed Cographs. | Christophe Crespelle, Christophe Paul |
| 2004 | Treelike Comparability Graphs: Characterization, Recognition, and Applications. | Sabine Cornelsen, Gabriele Di Stefano |