| 2011 | Finding Shuffle Words That Represent Optimal Scheduling of Shared Memory Access. | Daniel Reidenbach, Markus L. Schmid |
| 2011 | Abstract Numeration Systems. | Narad Rampersad |
| 2011 | On the Interval-Bound Problem for Weighted Timed Automata. | Karin Quaas |
| 2011 | Well-Quasi-Ordering Hereditarily Finite Sets. | Alberto Policriti, Alexandru I. Tomescu |
| 2011 | Avalanche Structure in the Kadanoff Sand Pile Model. | Kvin Perrot, Eric Rmila |
| 2011 | Descriptional Complexity of Unambiguous Nested Word Automata. | Alexander Okhotin, Kai Salomaa |
| 2011 | Bit-coded Regular Expression Parsing. | Lasse Nielsen, Fritz Henglein |
| 2011 | Globally Deterministic CD-Systems of Stateless R(1)-Automata. | Benedek Nagy, Friedrich Otto |
| 2011 | Tarski's Principle, Categorial Grammars and Learnability. | Jacek Marciniec |
| 2011 | Planarity of Knots, Register Automata and LogSpace Computability. | Alexei Lisitsa, Igor Potapov, Rafiq Saleh |
| 2011 | Vector Addition System Reachability Problem: A Short Self-contained Proof. | Jrme Leroux |
| 2011 | Normalization of Sequential Top-Down Tree-to-Word Transducers. | Grgoire Laurence, Aurlien Lemay, Joachim Niehren, Slawek Staworko, Marc Tommasi |
| 2011 | Simplifying DPDA Using Supplementary Information. | Pavel Labath, Branislav Rovan |
| 2011 | Unique Small Subgraphs Are Not Easier to Find. | Miroslaw Kowaluk, Andrzej Lingas, Eva-Marta Lundell |
| 2011 | Automatic Structures and Groups. | Bakhadyr Khoussainov |
| 2011 | A Local Greibach Normal Form for Hyperedge Replacement Grammars. | Christina Jansen, Jonathan Heinen, Joost-Pieter Katoen, Thomas Noll |
| 2011 | Models for Quantitative Distributed Systems and Multi-Valued Logics. | Martin Huschenbett |
| 2011 | The Block Structure of Successor Morphisms. | Jana Hadravov |
| 2011 | Classifying Regular Languages via Cascade Products of Automata. | Marcus Gelderie |
| 2011 | Decision Problems for Interval Markov Chains. | Benot Delahaye, Kim G. Larsen, Axel Legay, Mikkel L. Pedersen, Andrzej Wasowski |
| 2011 | Networks of Evolutionary Processors with Subregular Filters. | Jrgen Dassow, Florin Manea, Bianca Truthe |
| 2011 | Singular Artin Monoids of Finite Coxeter Type Are Automatic. | Ruth Corran, Michael Hoffmann, Dietrich Kuske, Richard M. Thomas |
| 2011 | Improved Alignment Based Algorithm for Multilingual Text Compression. | Ehud S. Conley, Shmuel Tomi Klein |
| 2011 | Green's Relations and Their Use in Automata Theory. | Thomas Colcombet |
| 2011 | The Complexity of Request-Response Games. | Krishnendu Chatterjee, Thomas A. Henzinger, Florian Horn |