| 2009 | A Local Distributed Algorithm to Approximate MST in Unit Disc Graphs. | Krzysztof Krzywdzinski |
| 2009 | Correcting Sorted Sequences in a Single Hop Radio Network. | Marcin Kik |
| 2009 | Closure Operators for Order Structures. | Ryszard Janicki, Dai Tri Man Le, Nadezhda Zubkova |
| 2009 | Three-Valued Abstractions of Markov Chains: Completeness for a Sizeable Fragment of PCTL. | Michael Huth, Nir Piterman, Daniel Wagner |
| 2009 | Computing Role Assignments of Chordal Graphs. | Pim van 't Hof, Danil Paulusma, Johan M. M. van Rooij |
| 2009 | Parametrized Regular Infinite Games and Higher-Order Pushdown Strategies. | Paul Hnsch, Michaela Slaats, Wolfgang Thomas |
| 2009 | Directed Graphs of Entanglement Two. | Erich Grdel, Lukasz Kaiser, Roman Rabinovich |
| 2009 | On Random Betweenness Constraints. | Andreas Goerdt |
| 2009 | On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs. | Subhas Kumar Ghosh, Koushik Sinha |
| 2009 | Multiway In-Place Merging. | Viliam Geffert, Jozef Gajdos |
| 2009 | Earliest Query Answering for Deterministic Nested Word Automata. | Olivier Gauwin, Joachim Niehren, Sophie Tison |
| 2009 | The Longest Haplotype Reconstruction Problem Revisited. | Riccardo Dondi |
| 2009 | Combinatorial Queries and Updates on Partial Words. | Adrian Diaconu, Florin Manea, Catalin Tiseanu |
| 2009 | Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity. | Peter Damaschke, Azam Sheikh Muhammad |
| 2009 | Martingales on Trees and the Empire Chromatic Number of Random Trees. | Colin Cooper, Andrew R. A. McGrae, Michele Zito |
| 2009 | Noise-Resilient Group Testing: Limitations and Constructions. | Mahdi Cheraghchi |
| 2009 | Alternating Weighted Automata. | Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger |
| 2009 | Depletable Channels: Dynamics and Behaviour. | Pietro Cenciarelli, Daniele Gorla, Ivano Salvo |
| 2009 | Independence Results for | John Case, Samuel E. Moelius |
| 2009 | The | Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi |
| 2009 | Maintaining Arrays of Contiguous Objects. | Michael A. Bender, Sndor P. Fekete, Tom Kamphans, Nils Schweer |
| 2007 | An O(1.787 | Takeyuki Tamura, Tatsuya Akutsu |
| 2007 | Fast Asymptotic FPTAS for Packing Fragmentable Items with Costs. | Hadas Shachnai, Omer Yehezkely |
| 2007 | Traces, Feedback, and the Geometry of Computation (Abstract). | Philip J. Scott |
| 2007 | Some Complexity Results for Prefix Grbner Bases in Free Monoid Rings. | Andrea Sattler-Klein |