| 2010 | On Schtzenberger Products of Semirings. | Ondrej Klma, Libor Polk |
| 2010 | Schema for Parallel Insertion and Deletion. | Lila Kari, Shinnosuke Seki |
| 2010 | DNA Computing and Its Implications for Theoretical Computer Science. | Lila Kari |
| 2010 | Complexity in Union-Free Regular Languages. | Galina Jirskov, Toms Masopust |
| 2010 | Periodicity in Tilings. | Emmanuel Jeandel, Pascal Vanier |
| 2010 | On Decision Problems for Simple and Parameterized Machines. | Oscar H. Ibarra |
| 2010 | The Complexity of Regular(-Like) Expressions. | Markus Holzer, Martin Kutrib |
| 2010 | Using Light to Implement Parallel Boolean Algebra. | Tom Head |
| 2010 | Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups. | Niko Haubold, Markus Lohrey, Christian Mathissen |
| 2010 | Graphs Capturing Alternations in Words. | Magns M. Halldrsson, Sergey Kitaev, Artem V. Pyatkin |
| 2010 | On the Periodicity of Morphic Words. | Vesa Halava, Tero Harju, Tomi Krki, Michel Rigo |
| 2010 | A Brief Excursion Inside the Class of Tiling Recognizable Two-Dimensional Languages. | Dora Giammarresi |
| 2010 | Two-Way Unary Automata versus Logarithmic Space. | Viliam Geffert, Giovanni Pighizzini |
| 2010 | Minimization of Deterministic Bottom-Up Tree Transducers. | Sylvia Friese, Helmut Seidl, Sebastian Maneth |
| 2010 | On Mller Context-Free Grammars. | Zoltn sik, Szabolcs Ivn |
| 2010 | Reaction Systems: A Model of Computation Inspired by Biochemistry. | Andrzej Ehrenfeucht, Grzegorz Rozenberg |
| 2010 | Kleene and Bchi Theorems for Weighted Automata and Multi-valued Logics over Arbitrary Bounded Lattices. | Manfred Droste, Heiko Vogler |
| 2010 | On Restricted Context-Free Grammars. | Jrgen Dassow, Toms Masopust |
| 2010 | Rankers over Infinite Words - (Extended Abstract). | Luc Dartois, Manfred Kufleitner, Alexander Lauser |
| 2010 | Pseudo-power Avoidance. | Ehsan Chiniforooshan, Lila Kari, Zhi Xu |
| 2010 | Computing Blocker Sets for the Regular Post Embedding Problem. | Pierre Chambart, Philippe Schnoebelen |
| 2010 | On the Hybrid Cern-Road Coloring Problem and Hamiltonian Paths. | Arturo Carpi, Flavio D'Alessandro |
| 2010 | On the Average Number of States of Partial Derivative Automata. | Sabine Broda, Antnio Machiavelo, Nelma Moreira, Rogrio Reis |
| 2010 | Inclusion Problems for Patterns with a Bounded Number of Variables. | Joachim Bremer, Dominik D. Freydenberger |
| 2010 | Undecidability and Hierarchy Results for Parallel Communicating Finite Automata. | Henning Bordihn, Martin Kutrib, Andreas Malcher |