Skip to main content

Theory of Computing Systems

Ausgabe 4/2014

Theoretical Aspects of Computer Science

Inhalt (9 Artikel)

Preface of STACS 2012 Special Issue

Christoph Dürr, Thomas Wilke

Open Access

-Approximation for Graphic TSP

Marcin Mucha

Playing Mastermind with Constant-Size Memory

Benjamin Doerr, Carola Winzen

Linear-Space Data Structures for Range Mode Query in Arrays

Timothy M. Chan, Stephane Durocher, Kasper Green Larsen, Jason Morrison, Bryan T. Wilkinson

On First-Order Logic and CPDA Graphs

Christopher H. Broadbent

Open Access

On the Separation Question for Tree Languages

André Arnold, Henryk Michalewski, Damian Niwiński

Model-Theoretic Properties of ω-Automatic Structures

Faried Abu Zaid, Erich Grädel, Łukasz Kaiser, Wied Pakusa

Premium Partner