List of Accepted Papers

  • Nathalie Aubrun and Marie-Pierre Béal
    Sofic and almost of finite type tree-shifts
  • Mikhail Berlinkov
    Approximating the length of synchronizing words
  • Benedikt Bollig and Loic Helouet
    Realizability of Dynamic MSC Languages
  • Bourgeois Nicolas, Aristotelis Giannakos, Giorgio Lucarelli, Ioannis Milis, Vangelis Paschos and Olivier Pottié
    The max quasi-independent set problem
  • Thomas Brihaye, Véronique Bruyère and Julie De Pril
    Equilibria in quantitative reachability games
  • Janusz Brzozowski, Galina Jiraskova and Chenglong Zou
    Quotient Complexity of Closed Languages
  • Olivier Carton
    Right sequential functions on infinite words
  • Anahí Gajardo and Pierre Guillon
    Zigzags in Turing Machines
  • Pawel Gawrychowski, Artur Jez and Lukasz Jez
    Validating the Knuth-Morris-Pratt failure function, fast and online
  • Renat Gimadeev and Mikhail Vyalyi
    Identical relations in symmetric groups and separating words with reversible automata
  • Nick Gravin
    Time optimal $d$-list colouring of a graph
  • Bernhard Heinemann
    The Cantor Space as a Generic Model of Topologically Presented Knowledge
  • Ling-Ju Hung and Ton Kloks
    Classifying Rankwidth k-DH-Graphs
  • Dmitry Itsykson
    Lower bound on average-case complexity of inversion of Goldreich's function by drunken backtracking algorithms
  • Gerold Jaeger and Weixiong Zhang
    A SAT based effective algorithm for the directed Hamiltonian cycle problem
  • Maurice Jansen and Jayalal M.N. Sarma
    Balancing Bounded Treewidth Circuits
  • Matthew Johnson, Viresh Patel, Daniel Paulusma and Theophile Trunck
    Obtaining Online Ecological Colourings by Generalizing First-Fit
  • Junhua YU
    Prehistoric Phenomena and Self-referentiality
  • Elena Kalinina
    Prefix-free and Prefix-correct Complexities with Compound Conditions
  • Pavel Karpovich
    Monotone complexity of a pair
  • Vladimir Krupski
    Symbolic models for single-conclusion proof logics
  • Pavel Martyugin
    Complexity of problems concerning carefully synchronizing words for PFA and directing words for NFA
  • Benaissa Nazim and Dominique Méry
    Proof-based Design of Security Protocols
  • Victor Y. Pan, Gouliang Qian and AI-Long Zheng
    On the Power of Randomized Multiplicative Preprocessing
  • Valery Plisko
    Transfinite Sequences of Constructive Predicate Logics
  • Daniel Raible and Henning Fernau
    A Faster Exact Algorithm for the Directed Maximum Leaf Spanning Tree Problem
  • Arseny Shur
    Growth of power-free languages over large alphabets
  • Iain Stewart and James Gate
    Frameworks for Logically Classifying Polynomial-time Optimisation Problems
  • A.N. Trahtman
    A Partially Synchronizing Coloring
  • Nikolay Vereshchagin
    An Encoding Invariant Version of Polynomial Time Computable Distributions