| 2011 | Untitled record | Tamar Aizikowitz, Michael Kaminski |
| 2011 | On the Arithmetic Complexity of Euler Function. | Manindra Agrawal |
| 2011 | The Equivalence of Sampling and Searching. | Scott Aaronson |
| 2010 | Prehistoric Phenomena and Self-referentiality. | Junhua Yu |
| 2010 | An Encoding Invariant Version of Polynomial Time Computable Distributions. | Nikolay K. Vereshchagin |
| 2010 | A Partially Synchronizing Coloring. | Avraham Trakhtman |
| 2010 | Growth of Power-Free Languages over Large Alphabets. | Arseny M. Shur |
| 2010 | Comparing Two Stochastic Local Search Algorithms for Constraint Satisfaction Problems. | Uwe Schning |
| 2010 | Quantization of Random Walks: Search Algorithms and Hitting Time. | Miklos Santha |
| 2010 | Complexity of Propositional Proofs. | Alexander A. Razborov |
| 2010 | The Quantitative Analysis of User Behavior Online - Data, Models and Algorithms. | Prabhakar Raghavan |
| 2010 | Transfinite Sequences of Constructive Predicate Logics. | Valery Plisko |
| 2010 | Advancing Matrix Computations with Randomized Preprocessing. | Victor Y. Pan, Guoliang Qian, Ailong Zheng |
| 2010 | Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA. | Pavel V. Martyugin |
| 2010 | Symbolic Models for Single-Conclusion Proof Logics. | Vladimir N. Krupski |
| 2010 | Monotone Complexity of a Pair. | Pavel Karpovich |
| 2010 | Prefix-Free and Prefix-Correct Complexities with Compound Conditions. | Elena Kalinina |
| 2010 | Classical Simulation and Complexity of Quantum Computations. | Richard Jozsa |
| 2010 | Obtaining Online Ecological Colourings by Generalizing First-Fit. | Matthew Johnson, Viresh Patel, Danil Paulusma, Thophile Trunck |
| 2010 | Balancing Bounded Treewidth Circuits. | Maurice J. Jansen, Jayalal Sarma |
| 2010 | A SAT Based Effective Algorithm for the Directed Hamiltonian Cycle Problem. | Gerold Jger, Weixiong Zhang |
| 2010 | Lower Bound on Average-Case Complexity of Inversion of Goldreich's Function by Drunken Backtracking Algorithms. | Dmitry Itsykson |
| 2010 | Classifying Rankwidth k-DH-Graphs. | Ling-Ju Hung, Ton Kloks |
| 2010 | Algorithmics - Is There Hope for a Unified Theory? | Juraj Hromkovic |
| 2010 | The Cantor Space as a Generic Model of Topologically Presented Knowledge. | Bernhard Heinemann |