| 2010 | Kernel and Fast Algorithm for Dense Triplet Inconsistency. | Sylvain Guillemot, Matthias Mnich |
| 2010 | A Categorical View of Timed Weak Bisimulation. | Natalya Gribovskaya, Irina B. Virbitskaite |
| 2010 | The Max | Laurent Gourvs, Jrme Monnot |
| 2010 | Complexity of Paths, Trails and Circuits in Arc-Colored Digraphs. | Laurent Gourvs, Adria Lyra, Carlos A. J. Martinhon, Jrme Monnot |
| 2010 | Untitled record | Petr A. Golovach, Bernard Lidick, Danil Paulusma |
| 2010 | Twisted Jacobi Intersections Curves. | Rongquan Feng, Menglong Nie, Hongfeng Wu |
| 2010 | An | Christophe Crespelle, Ioan Todinca |
| 2010 | Graph Sharing Games: Complexity and Connectivity. | Josef Cibulka, Jan Kyncl, Viola Mszros, Rudolf Stolar, Pavel Valtr |
| 2010 | A Dichotomy for | Jin-yi Cai, Michael Kowalczyk |
| 2010 | Revisiting the Minimum Breakpoint Linearization Problem. | Laurent Bulteau, Guillaume Fertin, Irena Rusu |
| 2010 | Pivot and Loop Complementation on Graphs and Set Systems. | Robert Brijder, Hendrik Jan Hoogeboom |
| 2010 | Maximum Independent Set in Graphs of Average Degree at Most Three in | Nicolas Bourgeois, Bruno Escoffier, Vangelis Th. Paschos, Johan M. M. van Rooij |
| 2010 | Complexity Invariance of Real Interpretations. | Guillaume Bonfante, Florian L. Deloup |
| 2010 | Binary De Bruijn Partial Words with One Hole. | Francine Blanchet-Sadri, Jarett Schwartz, Slater Stich, Benjamin J. Wyatt |
| 2010 | On Solution Concepts for Matching Games. | Pter Bir, Walter Kern, Danil Paulusma |
| 2010 | Temperature Aware Online Scheduling with a Low Cooling Factor. | Martin Birks, Stanley P. Y. Fung |
| 2010 | Different Approaches to Proof Systems. | Olaf Beyersdorff, Sebastian Mller |
| 2010 | Proof Complexity of Non-classical Logics. | Olaf Beyersdorff |
| 2010 | Centdian Computation for Sensor Networks. | Boaz Ben-Moshe, Amit Dvir, Michael Segal, Arie Tamir |
| 2010 | Streaming Algorithms for Some Problems in Log-Space. | Ajesh Babu, Nutan Limaye, Girish Varma |
| 2010 | Nontriviality for Exponential Time w.r.t. Weak Reducibilities. | Klaus Ambos-Spies, Timur Bakibayev |
| 2010 | Nonlocal Quantum XOR Games for Large Number of Players. | Andris Ambainis, Dmitry Kravchenko, Nikolajs Nahimovs, Alexander Rivosh |
| 2009 | Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments. | Anke van Zuylen |
| 2009 | Approximability and Fixed-Parameter Tractability for the Exemplar Genomic Distance Problems. | Binhai Zhu |
| 2009 | Approximation and Hardness Results for Label Cut and Related Problems. | Peng Zhang, Jin-yi Cai, Linqing Tang, Wenbo Zhao |