| 2010 | Single and Multiple Device DSA Problem, Complexities and Online Algorithms. | Weiwei Wu, Wanyong Tian, Minming Li, Chun Jason Xue, Enhong Chen |
| 2010 | Approximating the Traveling Tournament Problem with Maximum Tour Length 2. | Clemens Thielen, Stephan Westphal |
| 2010 | A Tighter Analysis of Work Stealing. | Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, Jean-Louis Roch, Julien Bernard |
| 2010 | Analysis of an Iterated Local Search Algorithm for Vertex Coloring. | Dirk Sudholt, Christine Zarges |
| 2010 | Increasing Speed Scheduling and Flow Scheduling. | Sebastian Stiller, Andreas Wiese |
| 2010 | 3-Colouring AT-Free Graphs in Polynomial Time. | Juraj Stacho |
| 2010 | An Optimal Algorithm for Single Maximum Coverage Location on Trees and Related Problems. | Joachim Spoerhase |
| 2010 | Neighbor Systems, Jump Systems, and Bisubmodular Polyhedra. | Akiyoshi Shioura |
| 2010 | Policies for Periodic Packet Routing. | Britta Peis, Sebastian Stiller, Andreas Wiese |
| 2010 | Identifying Shapes Using Self-assembly - (Extended Abstract). | Matthew J. Patitz, Scott M. Summers |
| 2010 | On Tractable Cases of Target Set Selection. | Andr Nichterlein, Rolf Niedermeier, Johannes Uhlmann, Mathias Weller |
| 2010 | Dynamic Range Reporting in External Memory. | Yakov Nekrich |
| 2010 | Levelwise Mesh Sparsification for Shortest Path Queries. | Yuichiro Miyamoto, Takeaki Uno, Mikio Kubo |
| 2010 | Beyond Good Shapes: Diffusion-Based Graph Partitioning Is Relaxed Cut Optimization. | Henning Meyerhenke |
| 2010 | On the Intersection of Tolerance and Cocomparability Graphs. | George B. Mertzios, Shmuel Zaks |
| 2010 | Unbalanced Graph Partitioning. | Angsheng Li, Peng Zhang |
| 2010 | Seidel Minor, Permutation Graphs and Combinatorial Properties. | Vincent Limouzy |
| 2010 | Satisfiability with Index Dependency. | Hongyu Liang, Jing He |
| 2010 | Untitled record | Yasuaki Kobayashi, Yuichiro Miyamoto, Hisao Tamaki |
| 2010 | Popularity at Minimum Cost. | Telikepalli Kavitha, Meghana Nasre, Prajakta Nimbhorkar |
| 2010 | Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament. | Marek Karpinski, Warren Schudy |
| 2010 | Structural and Complexity Aspects of Line Systems of Graphs. | Jozef Jirsek, Pavel Klavk |
| 2010 | Approximability of Constrained LCS. | Minghui Jiang |
| 2010 | Simultaneous Interval Graphs. | Krishnam Raju Jampani, Anna Lubiw |
| 2010 | Improved Randomized Algorithms for 3-SAT. | Kazuo Iwama, Kazuhisa Seto, Tadashi Takai, Suguru Tamaki |