1. Editorial

   • Andrei S. Morozov
   • Klaus Wagner

   EditorialNotes 16 April 2011 Pages: 225 - 226

2. Variations on Muchnik’s Conditional Complexity Theorem

   • Daniil Musatov
   • Andrei Romashchenko
   • Alexander Shen

   OriginalPaper 29 March 2011 Pages: 227 - 245

3. On the Complexity of Matroid Isomorphism Problem

   • B. V. Raghavendra Rao
   • M. N. Jayalal Sarma

   OriginalPaper 13 April 2010 Pages: 246 - 272

4. New Plain-Exponential Time Classes for Graph Homomorphism

   • Magnus Wahlström

   OriginalPaper 01 April 2010 Pages: 273 - 282

5. Compressed Word Problems in HNN-extensions and Amalgamated Products

   • Niko Haubold
   • Markus Lohrey

   OriginalPaper 22 October 2010 Pages: 283 - 305

6. Concatenation of Regular Languages and Descriptional Complexity

   • Galina Jirásková

   OriginalPaper 22 February 2011 Pages: 306 - 318

7. One-Nonterminal Conjunctive Grammars over a Unary Alphabet

   • Artur Jeż
   • Alexander Okhotin

   OriginalPaper 10 March 2011 Pages: 319 - 342

8. Lower Bounds for the Determinantal Complexity of Explicit Low Degree Polynomials

   • Maurice Jansen

   OriginalPaper 30 December 2010 Pages: 343 - 354

9. Unique Decipherability in the Monoid of Languages: An Application of Rational Relations

   • Christian Choffrut
   • Juhani Karhumäki

   OriginalPaper 26 April 2011 Pages: 355 - 364

10. Foreword

    • Albert Atserias
    • Mikołaj Bojańczyk
    • Kenneth Ross

    EditorialNotes 20 April 2011 Pages: 365 - 366

11. Querying Data Sources that Export Infinite Sets of Views

    • Bogdan Cautis
    • Alin Deutsch
    • Nicola Onose

    OriginalPaper 05 October 2010 Pages: 367 - 428

12. Containment of Conjunctive Queries on Annotated Relations

    • Todd J. Green

    OriginalPaper 30 April 2011 Pages: 429 - 459

13. Reconcilable Differences

    • Todd J. Green
    • Zachary G. Ives
    • Val Tannen

    OriginalPaper 05 May 2011 Pages: 460 - 488

14. Query Languages for Data Exchange: Beyond Unions of Conjunctive Queries

    • Marcelo Arenas
    • Pablo Barceló
    • Juan Reutter

    OriginalPaper 23 March 2010 Pages: 489 - 564