| 2009 | The Guarding Problem - Complexity and Approximation. | T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Rangan |
| 2009 | New Word-Based Adaptive Dense Compressors. | Petr Prochzka, Jan Holub |
| 2009 | Randomized Postoptimization of Covering Arrays. | Peyman Nayeri, Charles J. Colbourn, Goran Konjevod |
| 2009 | Succinct Representations of Trees. | Giovanni Manzini |
| 2009 | Kernel in Oriented Circulant Graphs. | Paul D. Manuel, Indra Rajasingh, Bharati Rajan, Joice Punitha |
| 2009 | Simpler Parameterized Algorithm for OCT. | Daniel Lokshtanov, Saket Saurabh, Somnath Sikdar |
| 2009 | An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs. | Evaggelos Lappas, Stavros D. Nikolopoulos, Leonidas Palios |
| 2009 | On the Maximal Number of Cubic Subwords in a String. | Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen |
| 2009 | Factorizations of Complete Graphs into Spanning Trees with All Possible Maximum Degrees. | Petr Kovr, Michael Kubesa |
| 2009 | Bipartite Graphs of Large Clique-Width. | Nicholas Korpelainen, Vadim V. Lozin |
| 2009 | On the Crossing Numbers of Cartesian Products of Stars and Graphs on Five Vertices. | Marin Klesc |
| 2009 | Trivially-Perfect Width. | Ling-Ju Hung, Ton Kloks, Chuan-Min Lee |
| 2009 | Planar Biconnectivity Augmentation with Fixed Embedding. | Carsten Gutwenger, Petra Mutzel, Bernd Zey |
| 2009 | Minimax Trees in Linear Time with Applications. | Pawel Gawrychowski, Travis Gagie |
| 2009 | Better Polynomial Algorithms on Graphs of Bounded Rank-Width. | Robert Ganian, Petr Hlinen |
| 2009 | Fast Convolutions and Their Applications in Approximate String Matching. | Kimmo Fredriksson, Szymon Grabowski |
| 2009 | Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology. | Michael R. Fellows |
| 2009 | The Height and Range of Watermelons without Wall. | Thomas Feierl |
| 2009 | Polar Permutation Graphs. | Tnaz Ekim, Pinar Heggernes, Daniel Meister |
| 2009 | Branching Systems. | Jack Edmonds |
| 2009 | Combinatorial Models for Cooperation Networks. | Michael Drmota, Bernhard Gittenberger, Reinhard Kutzelnigg |
| 2009 | Embedded Trees and the Support of the ISE. | Michael Drmota |
| 2009 | Gray Code Compression. | Darko Dimitrov, Toms Dvork, Petr Gregor, Riste Skrekovski |
| 2009 | Limiting Distribution for Distances in | Alexis Darrasse, Michle Soria |
| 2009 | Evaluation of Recoverable-Robust Timetables on Tree Networks. | Gianlorenzo D'Angelo, Gabriele Di Stefano, Alfredo Navarra |