| 2010 | On Factor Universality in Symbolic Spaces. | Laurent Boyer, Guillaume Theyssier |
| 2010 | Robust Computations with Dynamical Systems. | Olivier Bournez, Daniel Silva Graa, Emmanuel Hainry |
| 2010 | Exponential Space Complexity for Symbolic Maximum Flow Algorithms in 0-1 Networks. | Beate Bollig |
| 2010 | Faster Algorithms on Branch and Clique Decompositions. | Hans L. Bodlaender, Erik Jan van Leeuwen, Johan M. M. van Rooij, Martin Vatshelle |
| 2010 | Distance Constraint Satisfaction Problems. | Manuel Bodirsky, Vctor Dalmau, Barnaby Martin, Michael Pinsker |
| 2010 | Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems. | Davide Bil, Luciano Gual, Guido Proietti |
| 2010 | Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree. | Davide Bil, Luciano Gual, Guido Proietti |
| 2010 | Counting Minimum ( | Ivona Bezkov, Adam J. Friedlander |
| 2010 | On Problem Kernels for Possible Winner Determination under the | Nadja Betzler |
| 2010 | Persistent Homology under Non-uniform Error. | Paul Bendich, Herbert Edelsbrunner, Michael Kerber, Amit K. Patel |
| 2010 | A dexptime-Complete Dolev-Yao Theory with Distributive Encryption. | Anguraj Baskar, Ramaswamy Ramanujam, S. P. Suresh |
| 2010 | Scheduling Real-Time Mixed-Criticality Jobs. | Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie |
| 2010 | Semi-linear Parikh Images of Regular Expressions via Reduction. | Bahareh Badban, Mohammad Torabi Dashti |
| 2010 | Proof Systems and Transformation Games. | Yoram Bachrach, Michael Zuckerman, Michael J. Wooldridge, Jeffrey S. Rosenschein |
| 2010 | Weights of Exact Threshold Functions. | Lszl Babai, Kristoffer Arnsfelt Hansen, Vladimir V. Podolskii, Xiaoming Sun |
| 2010 | Slowly Synchronizing Automata and Digraphs. | Dimitry S. Ananichev, Vladimir V. Gusev, Mikhail V. Volkov |
| 2010 | New Developments in Quantum Algorithms. | Andris Ambainis |
| 2010 | Balanced Queries: Divide and Conquer. | Dmitri Akatov, Georg Gottlob |
| 2009 | The Expressive Power of Binary Submodular Functions. | Stanislav Zivn, David A. Cohen, Peter G. Jeavons |
| 2009 | How to Sort a Train. | Peter Widmayer |
| 2009 | Size and Energy of Threshold Circuits Computing Mod Functions. | Kei Uchizawa, Takao Nishizeki, Eiji Takimoto |
| 2009 | On Pebble Automata for Data Languages with Decidable Emptiness Problem. | Tony Tan |
| 2009 | Partial Solution and Entropy. | Tadao Takaoka |
| 2009 | Partial Randomness and Dimension of Recursively Enumerable Reals. | Kohtaro Tadaki |
| 2009 | From Parity and Payoff Games to Linear Programming. | Sven Schewe |