| 2010 | The Prize-Collecting Edge Dominating Set Problem in Trees. | Naoyuki Kamiyama |
| 2010 | Improved Simulation of Nondeterministic Turing Machines. | Subrahmanyam Kalyanasundaram, Richard J. Lipton, Kenneth W. Regan, Farbod Shokrieh |
| 2010 | Least and Greatest Solutions of Equations over Sets of Integers. | Artur Jez, Alexander Okhotin |
| 2010 | On the Topological Complexity of MSO+U and Related Automata Models. | Szczepan Hummel, Michal Skrzypczak, Szymon Torunczyk |
| 2010 | Information Complexity of Online Problems. | Juraj Hromkovic, Rastislav Krlovic, Richard Krlovic |
| 2010 | Limiting Negations in Bounded Treewidth and Upward Planar Circuits. | Jing He, Hongyu Liang, Jayalal Sarma |
| 2010 | Finding and Counting Vertex-Colored Subtrees. | Sylvain Guillemot, Florian Sikora |
| 2010 | The Multivariate Resultant Is NP-hard in Any Characteristic. | Bruno Grenet, Pascal Koiran, Natacha Portier |
| 2010 | Evaluating Non-square Sparse Bilinear Forms on Multiple Vector Pairs in the I/O-Model. | Gero Greiner, Riko Jacob |
| 2010 | Frame Definability for Classes of Trees in the | Galle Fontaine, Thomas Place |
| 2010 | Second-Order Algebraic Theories - (Extended Abstract). | Marcelo P. Fiore, Ola Mahmoud |
| 2010 | Properties of Visibly Pushdown Transducers. | Emmanuel Filiot, Jean-Franois Raskin, Pierre-Alain Reynier, Frdric Servais, Jean-Marc Talbot |
| 2010 | Iterated Regret Minimization in Game Graphs. | Emmanuel Filiot, Tristan Le Gall, Jean-Franois Raskin |
| 2010 | Describing Average- and Longtime-Behavior by Weighted MSO Logics. | Manfred Droste, Ingmar Meinecke |
| 2010 | Connected Searching of Weighted Trees. | Dariusz Dereniowski |
| 2010 | The Average Complexity of Moore's State Minimization Algorithm Is O(n log log n). | Julien David |
| 2010 | Counting Classes and the Fine Structure between NC | Samir Datta, Meena Mahajan, B. V. Raghavendra Rao, Michael Thomas, Heribert Vollmer |
| 2010 | Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains. | Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc |
| 2010 | Online Clustering with Variable Sized Clusters. | Jnos Csirik, Leah Epstein, Csand Imreh, Asaf Levin |
| 2010 | Mesh Deformation of Dynamic Smooth Manifolds with Surface Correspondences. | Ho-Lun Cheng, Ke Yan |
| 2010 | All Symmetric Predicates in | Ioannis Chatzigiannakis, Othon Michail, Stavros Nikolaou, Andreas Pavlogiannis, Paul G. Spirakis |
| 2010 | Qualitative Analysis of Partially-Observable Markov Decision Processes. | Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger |
| 2010 | Randomness for Free. | Krishnendu Chatterjee, Laurent Doyen, Hugo Gimbert, Thomas A. Henzinger |
| 2010 | Resource Combinatory Algebras. | Alberto Carraro, Thomas Ehrhard, Antonino Salibra |
| 2010 | Toward a Deterministic Polynomial Time Algorithm with Optimal Additive Query Complexity. | Nader H. Bshouty, Hanna Mazzawi |