| 2010 | 27th International Symposium on Theoretical Aspects of Computer Science, STACS 2010, Nancy, France, March 4-6, 2010 Jean-Yves Marion, Thomas Schwentick |
| 2010 | A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem. Rustem Takhanov |
| 2010 | AMS Without 4-Wise Independence on Product Domains. Vladimir Braverman, Kai-Min Chung, Zhenming Liu, Michael Mitzenmacher, Rafail Ostrovsky |
| 2010 | Alternation-Trading Proofs, Linear Programming, and Lower Bounds. Ryan Williams |
| 2010 | An Efficient Quantum Algorithm for Some Instances of the Group Isomorphism Problem. François Le Gall |
| 2010 | Approximate Shortest Paths Avoiding a Failed Vertex: Optimal Size Data Structures for Unweighted Graphs. Neelesh Khanna, Surender Baswana |
| 2010 | Beyond Bidimensionality: Parameterized Subexponential Algorithms on Directed Graphs. Frederic Dorn, Fedor V. Fomin, Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh |
| 2010 | Beyond omega-Regular Languages. Mikolaj Bojanczyk |
| 2010 | Branching-time Model Checking of One-counter Processes. Stefan Göller, Markus Lohrey |
| 2010 | Collapsible Pushdown Graphs of Level 2 are Tree-Automatic. Alexander Kartzow |
| 2010 | Collapsing and Separating Completeness Notions under Average-Case and Worst-Case Hypotheses. Xiaoyang Gu, John M. Hitchcock, Aduri Pavan |
| 2010 | Computing Least Fixed Points of Probabilistic Systems of Polynomials. Javier Esparza, Andreas Gaiser, Stefan Kiefer |
| 2010 | Construction Sequences and Certifying 3-Connectedness. Jens M. Schmidt |
| 2010 | Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window. Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
| 2010 | Decidability of the Interval Temporal Logic ABB over the Natural Numbers. Angelo Montanari, Gabriele Puppis, Pietro Sala, Guido Sciavicco |
| 2010 | Dispersion in Unit Disks. Adrian Dumitrescu, Minghui Jiang |
| 2010 | Dynamic Sharing of a Multiple Access Channel. Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski |
| 2010 | Efficient and Error-Correcting Data Structures for Membership and Polynomial Evaluation. Victor Chen, Elena Grigorescu, Ronald de Wolf |
| 2010 | Evasiveness and the Distribution of Prime Numbers. László Babai, Anandam Banerjee, Raghav Kulkarni, Vipul Naik |
| 2010 | Evolving Multialgebras Unify All Usual Sequential Computation Models. Serge Grigorieff, Pierre Valarcher |
| 2010 | Exact Covers via Determinants. Andreas Björklund |
| 2010 | Finding Induced Subgraphs via Minimal Triangulations. Fedor V. Fomin, Yngve Villanger |
| 2010 | Foreword -- 27th International Symposium on Theoretical Aspects of Computer Science. Jean-Yves Marion, Thomas Schwentick |
| 2010 | Holant Problems for Regular Graphs with Complex Edge Functions. Michael Kowalczyk, Jin-Yi Cai |
| 2010 | Improved Approximation Guarantees for Weighted Matching in the Semi-Streaming Model. Leah Epstein, Asaf Levin, Julián Mestre, Danny Segev |
| 2010 | Inseparability and Strong Hypotheses for Disjoint NP Pairs. Lance Fortnow, Jack H. Lutz, Elvira Mayordomo |
| 2010 | Intrinsic Universality in Self-Assembly. David Doty, Jack H. Lutz, Matthew J. Patitz, Scott M. Summers, Damien Woods |
| 2010 | Is Ramsey's Theorem omega-automatic?. Dietrich Kuske |
| 2010 | Large-Girth Roots of Graphs. Anna Adamaszek, Michal Adamaszek |
| 2010 | Log-space Algorithms for Paths and Matchings in k-trees. Bireswar Das, Samir Datta, Prajakta Nimbhorkar |
| 2010 | Long Non-crossing Configurations in the Plane. Adrian Dumitrescu, Csaba D. Tóth |
| 2010 | Mathematics, Cryptology, Security. Jacques Stern |
| 2010 | Named Models in Coalgebraic Hybrid Logic. Lutz Schröder, Dirk Pattinson |
| 2010 | On Equations over Sets of Integers. Artur Jez, Alexander Okhotin |
| 2010 | On Iterated Dominance, Matrix Elimination, and Matched Paths. Felix Brandt, Felix A. Fischer, Markus Holzer |
| 2010 | On Optimal Heuristic Randomized Semidecision Procedures, with Application to Proof Complexity. Edward A. Hirsch, Dmitry Itsykson |
| 2010 | Online Correlation Clustering. Claire Mathieu, Ocan Sankur, Warren Schudy |
| 2010 | Optimal Query Complexity for Reconstructing Hypergraphs. Nader H. Bshouty, Hanna Mazzawi |
| 2010 | Planar Subgraph Isomorphism Revisited. Frederic Dorn |
| 2010 | Quantum Algorithms for Testing Properties of Distributions. Sergey Bravyi, Aram W. Harrow, Avinatan Hassidim |
| 2010 | Randomized Algorithm for Agreeable Deadlines Packet Scheduling. Lukasz Jez |
| 2010 | Reflections on Multivariate Algorithmics and Problem Parameterization. Rolf Niedermeier |
| 2010 | Relaxed Spanners for Directed Disk Graphs. David Peleg, Liam Roditty |
| 2010 | Restricted Space Algorithms for Isomorphism on Bounded Treewidth Graphs. Bireswar Das, Jacobo Torán, Fabian Wagner |
| 2010 | Revisiting the Rice Theorem of Cellular Automata. Pierre Guillon, Gaétan Richard |
| 2010 | Robust Fault Tolerant Uncapacitated Facility Location. Shiri Chechik, David Peleg |
| 2010 | Sponsored Search, Market Equilibria, and the Hungarian Method. Paul Dütting, Monika Henzinger, Ingmar Weber |
| 2010 | Table of Contents - 27th International Symposium on Theoretical Aspects of Computer Science. Jean-Yves Marion, Thomas Schwentick |
| 2010 | The Complexity of Approximating Bounded-Degree Boolean #CSP. Martin E. Dyer, Leslie Ann Goldberg, Markus Jalsenius, David Richerby |
| 2010 | The Complexity of the List Homomorphism Problem for Graphs. László Egri, Andrei A. Krokhin, Benoît Larose, Pascal Tesson |
| 2010 | The Recognition of Tolerance and Bounded Tolerance Graphs. George B. Mertzios, Ignasi Sau, Shmuel Zaks |
| 2010 | The Remote Point Problem, Small Bias Spaces, and Expanding Generator Sets. Vikraman Arvind, Srikanth Srinivasan |
| 2010 | The Traveling Salesman Problem under Squared Euclidean Distances. Fred van Nijnatten, René Sitters, Gerhard J. Woeginger, Alexander Wolff, Mark de Berg |
| 2010 | The Tropical Double Description Method. Xavier Allamigeon, Stéphane Gaubert, Eric Goubault |
| 2010 | The k-in-a-path Problem for Claw-free Graphs. Jirí Fiala, Marcin Kaminski, Bernard Lidický, Daniël Paulusma |
| 2010 | Treewidth Reduction for Constrained Separation and Bipartization Problems. Dániel Marx, Barry O'Sullivan, Igor Razgon |
| 2010 | Two-phase Algorithms for the Parametric Shortest Path Problem. Sourav Chakraborty, Eldar Fischer, Oded Lachish, Raphael Yuster |
| 2010 | Ultimate Traces of Cellular Automata. Julien Cervelle, Enrico Formenti, Pierre Guillon |
| 2010 | Unsatisfiable Linear CNF Formulas Are Large and Complex. Dominik Scheder |
| 2010 | Weakening Assumptions for Deterministic Subexponential Time Non-Singular Matrix Completion. Maurice J. Jansen |