Accepted Papers

Gilad Kutiel.
Approximation Algorithms for the Maximum Carpool Matching Problem

Viliam Geffert.
Capturing PSPACE in Unary ASPACE(loglog n)

Piotr Wojciechowski, R. Chandrasekaran and K. Subramani.
On a generalization of Horn constraint systems

Dietrich Kuske and Chris Köcher.
The transformation monoid of a partially lossy queue

Alexandr Seliverstov.
On probabilistic algorithm for solving almost all instances of the set partition problem

Mozhgan Pourmoradnasseri and Dirk Oliver Theis.
The (minimum) rank of typical fooling-set matrices

Cornelius Brand and Marc Roth.
Parameterized counting of trees, forests and matroid bases

Meghana Nasre and Amit Rawat.
Popularity in the generalized Hospital Residents setting

Marie-Pierre Béal and Pavel Heller.
Generalized Dyck shifts

Michal Adamczyk, Mai Alzamel, Panagiotis Charalampopoulos, Costas Iliopoulos and Jakub Radoszewski.
Palindromic Decompositions with Gaps and Errors

Maxim Babenko, Ignat Kolesnichenko and Ivan Smirnov.
Cascade Heaps: Towards Time-Optimal Extractions

Kamil Khadiev and Aliya Khadieva.
Reordering Method and Hierarchies for Quantum and Classical Ordered Binary Decision Diagrams

Alexey Milovanov.
On Algorithmic Statistics for space-bounded algorithms

Olivier Bodini, Matthieu Dien, Antoine Genitrini and Frederic Peschanski.
Entropic Uniform Sampling of Linear Extensions in Series-Parallel Posets (extended abstract)

Alexei Miasnikov, Svetla Vassileva and Armin Weiss.
The conjugacy problem in free solvable groups and wreath products of abelian groups is in TC^0

Lukas Fleischer and Manfred Kufleitner.
Green's Relations in Finite Transformation Semigroups

Oleg Verbitsky and Maksim Zhukovskii.
The Descriptive Complexity of Subgraph Isomorphism without Numerics

Elena Khramtcova and Maarten Loeffler.
Dynamic stabbing queries with sub-logarithmic local updates for overlapping intervals

Dmitry Sokolov.
Dag-like Communication and Its Applications

Alexander Okhotin and Kai Salomaa.
Edit distance neighbourhoods of input-driven pushdown automata

Aida Gainutdinova and Abuzer Yakaryilmaz.
Nondeterministic unitary OBDDs

Michael Hochman and Pascal Vanier.
Turing degree spectra of minimal subshifts