| 2010 | Thresholded Covering Algorithms for Robust and Max-min Optimization. | Anupam Gupta, Viswanath Nagarajan, R. Ravi |
| 2010 | Scalably Scheduling Power-Heterogeneous Processors. | Anupam Gupta, Ravishankar Krishnaswamy, Kirk Pruhs |
| 2010 | Optimal Trade-Offs for Succinct String Indexes. | Roberto Grossi, Alessio Orlandi, Rajeev Raman |
| 2010 | Cell Probe Lower Bounds and Approximations for Range Mode. | Mark Greve, Allan Grnlund Jrgensen, Kasper Dalgaard Larsen, Jakob Truelsen |
| 2010 | Network Design via Core Detouring for Problems without a Core. | Fabrizio Grandoni, Thomas Rothvo |
| 2010 | Noetherian Spaces in Verification. | Jean Goubault-Larrecq |
| 2010 | Model Checking Succinct and Parametric One-Counter Automata. | Stefan Gller, Christoph Haase, Jol Ouaknine, James Worrell |
| 2010 | Approximating the Partition Function of the Ferromagnetic Potts Model. | Leslie Ann Goldberg, Mark Jerrum |
| 2010 | Probabilistic Automata on Finite Words: Decidable and Undecidable Problems. | Hugo Gimbert, Youssouf Oualhadj |
| 2010 | Example-Guided Abstraction Simplification. | Roberto Giacobazzi, Francesco Ranzato |
| 2010 | Testing 2-Vertex Connectivity and Computing Pairs of Vertex-Disjoint | Loukas Georgiadis |
| 2010 | Optimal Zielonka-Type Construction of Deterministic Asynchronous Automata. | Blaise Genest, Hugo Gimbert, Anca Muscholl, Igor Walukiewicz |
| 2010 | A Topological Approach to Recognition. | Mai Gehrke, Serge Grigorieff, Jean-Eric Pin |
| 2010 | A Sublogarithmic Approximation for Highway and Tollbooth Pricing. | Iftah Gamzu, Danny Segev |
| 2010 | Informative Labeling Schemes. | Pierre Fraigniaud |
| 2010 | Orientability of Random Hypergraphs and the Power of Multiple Choices. | Nikolaos Fountoulakis, Konstantinos Panagiotou |
| 2010 | Automata for Coalgebras: An Approach Using Predicate Liftings. | Galle Fontaine, Raul Andres Leal, Yde Venema |
| 2010 | Exponential Lower Bounds for Policy Iteration. | John Fearnley |
| 2010 | Faster Algorithms for Semi-matching Problems (Extended Abstract). | Jittat Fakcharoenphol, Bundit Laekhanukit, Danupon Nanongkai |
| 2010 | An | Guy Even, Moti Medina |
| 2010 | Max-min Online Allocations with a Reordering Buffer. | Leah Epstein, Asaf Levin, Rob van Stee |
| 2010 | Scheduling Periodic Tasks in a Hard Real-Time Environment. | Friedrich Eisenbrand, Nicolai Hhnle, Martin Niemeier, Martin Skutella, Jos Verschae, Andreas Wiese |
| 2010 | Rewriting Measurement-Based Quantum Computations with Generalised Flow. | Ross Duncan, Simon Perdrix |
| 2010 | New Data Structures for Subgraph Connectivity. | Ran Duan |
| 2010 | Tight Thresholds for Cuckoo Hashing via XORSAT. | Martin Dietzfelbinger, Andreas Goerdt, Michael Mitzenmacher, Andrea Montanari, Rasmus Pagh, Michael Rink |