| 2012 | Alternating Reachability and Integer Sum of Closed Alternating Trails - The 3rd Annual Uri N. Peled Memorial Lecture. | Amitava Bhattacharya |
| 2012 | Triangulation and Clique Separator Decomposition of Claw-Free Graphs. | Anne Berry, Annegret K. Wagler |
| 2012 | Which Multi-peg Tower of Hanoi Problems Are Exponential? | Daniel Berend, Amir Sapir |
| 2012 | The Duals of Upward Planar Graphs on Cylinders. | Christopher Auer, Christian Bachmaier, Franz-Josef Brandenburg, Andreas Gleiner, Kathrin Hanauer |
| 2011 | A Polynomial Time Algorithm for Bounded Directed Pathwidth. | Hisao Tamaki |
| 2011 | From Few Components to an Eulerian Graph by Adding Arcs. | Manuel Sorge, Ren van Bevern, Rolf Niedermeier, Mathias Weller |
| 2011 | On Collinear Sets in Straight-Line Drawings. | Alexander Ravsky, Oleg Verbitsky |
| 2011 | Approximability of the Path-Distance-Width for AT-free Graphs. | Yota Otachi, Toshiki Saitoh, Katsuhisa Yamanaka, Shuji Kijima, Yoshio Okamoto, Hirotaka Ono, Yushi Uno, Koichi Yamazaki |
| 2011 | Empires Make Cartography Hard: The Complexity of the Empire Colouring Problem. | Andrew R. A. McGrae, Michele Zito |
| 2011 | Important Separators and Parameterized Algorithms. | Dniel Marx |
| 2011 | Structures and Hyperstructures in Metabolic Networks. | Alberto Marchetti-Spaccamela |
| 2011 | Planar k-Path in Subexponential Time and Polynomial Space. | Daniel Lokshtanov, Matthias Mnich, Saket Saurabh |
| 2011 | On the Independence Number of Graphs with Maximum Degree 3. | Iyad A. Kanj, Fenghui Zhang |
| 2011 | Counting Independent Sets in Claw-Free Graphs. | Konstanty Junosza-Szaniawski, Zbigniew Lonc, Michal Tuczynski |
| 2011 | Parameterized Two-Player Nash Equilibrium. | Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlstrm |
| 2011 | Improved Bounds for Minimum Fault-Tolerant Gossip Graphs. | Toru Hasunuma, Hiroshi Nagamochi |
| 2011 | Alternation Graphs. | Magns M. Halldrsson, Sergey Kitaev, Artem V. Pyatkin |
| 2011 | Complexity of Splits Reconstruction for Low-Degree Trees. | Serge Gaspers, Mathieu Liedloff, Maya Stein, Karol Suchan |
| 2011 | On Computing an Optimal Semi-matching. | Frantisek Galck, Jn Katrenic, Gabriel Semanisin |
| 2011 | Hanani-Tutte and Monotone Drawings. | Radoslav Fulek, Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic |
| 2011 | Maximum Independent Set in 2-Direction Outersegment Graphs. | Holger Flier, Mats Mihalk, Peter Widmayer, Anna Zych |
| 2011 | Restricted Cuts for Bisections in Solid Grids: A Proof via Polygons. | Andreas Emil Feldmann, Shantanu Das, Peter Widmayer |
| 2011 | Parameterized Complexity of Eulerian Deletion Problems. | Marek Cygan, Dniel Marx, Marcin Pilipczuk, Michal Pilipczuk, Ildik Schlotter |
| 2011 | List Coloring in the Absence of a Linear Forest. | Jean-Franois Couturier, Petr A. Golovach, Dieter Kratsch, Danil Paulusma |
| 2011 | Planarization and Acyclic Colorings of Subcubic Claw-Free Graphs. | Christine T. Cheng, Eric McDermid, Ichiro Suzuki |