| 2011 | Telling convex from reflex allows to map a polygon. | Jrmie Chalopin, Shantanu Das, Yann Disser, Mats Mihalk, Peter Widmayer |
| 2011 | Unary negation. | Balder ten Cate, Luc Segoufin |
| 2011 | Measuring Learning Complexity with Criteria Epitomizers. | John Case, Timo Ktzing |
| 2011 | Local dependency dynamic programming in the presence of memory faults. | Saverio Caminiti, Irene Finocchi, Emanuele G. Fusco |
| 2011 | Probabilistic cellular automata, invariant measures, and perfect sampling. | Ana Busic, Jean Mairesse, Irne Marcovici |
| 2011 | A speed-up of oblivious multi-head finite automata by cellular automata. | Alex Borello, Gatan Richard, Vronique Terrier |
| 2011 | Data Monoids. | Mikolaj Bojanczyk |
| 2011 | Cross-Composition: A New Technique for Kernelization Lower Bounds. | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
| 2011 | On Minimal Sturmian Partial Words. | Francine Blanchet-Sadri, John Lensmire |
| 2011 | Randomness Efficient Testing of Sparse Black Box Identities of Unbounded Degree over the Reals. | Markus Blser, Christian Engels |
| 2011 | Solovay functions and K-triviality. | Laurent Bienvenu, Wolfgang Merkle, Andr Nies |
| 2011 | New Exact and Approximation Algorithms for the Star Packing Problem in Undirected Graphs. | Maxim A. Babenko, Alexey Gusakov |
| 2011 | Structural Decomposition Methods and What They are Good For. | Markus Aschinger, Conrad Drescher, Georg Gottlob, Peter Jeavons, Evgenij Thorstensen |
| 2011 | Balanced Interval Coloring. | Antonios Antoniadis, Falk Hffner, Pascal Lenzner, Carsten Moldenhauer, Alexander Souza |
| 2011 | Algorithms for Dynamic Speed Scaling. | Susanne Albers |
| 2011 | Analysis of Agglomerative Clustering. | Marcel R. Ackermann, Johannes Blmer, Daniel Kuntze, Christian Sohler |
| 2010 | Alternation-Trading Proofs, Linear Programming, and Lower Bounds. | Ryan Williams |
| 2010 | A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem. | Rustem Takhanov |
| 2010 | Mathematics, Cryptology, Security. | Jacques Stern |
| 2010 | Named Models in Coalgebraic Hybrid Logic. | Lutz Schrder, Dirk Pattinson |
| 2010 | Construction Sequences and Certifying 3-Connectedness. | Jens M. Schmidt |
| 2010 | Unsatisfiable Linear CNF Formulas Are Large and Complex. | Dominik Scheder |
| 2010 | Relaxed Spanners for Directed Disk Graphs. | David Peleg, Liam Roditty |
| 2010 | The Traveling Salesman Problem under Squared Euclidean Distances. | Fred van Nijnatten, Ren Sitters, Gerhard J. Woeginger, Alexander Wolff, Mark de Berg |
| 2010 | Reflections on Multivariate Algorithmics and Problem Parameterization. | Rolf Niedermeier |