Volume 53; Issue 2

Theory of Computing Systems

Volume 53; Issue 2
1

Preface of Special Issue on Theoretical Aspects of Computer Science

Christoph Dürr, Thomas Schwentick
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 183 KB
english, 2013
2

Series Parallel Digraphs with Loops

Stefan Gulan
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 1.08 MB
english, 2013
3

Extended Regular Expressions: Succinctness and Decidability

Dominik D. Freydenberger
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 1.02 MB
english, 2013
4

Nominal Monoids

Mikołaj Bojańczyk
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 855 KB
english, 2013
5

Stochastic Cellular Automata Solutions to the Density Classification Problem

Nazim Fatès
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 769 KB
english, 2013
6

Spectral Sparsification in the Semi-streaming Setting

Jonathan A. Kelner, Alex Levin
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 647 KB
english, 2013
7

Vertex Cover Kernelization Revisited

Bart M. P. Jansen, Hans L. Bodlaender
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 1.19 MB
english, 2013
8

Online Scheduling with Interval Conflicts

Magnús M. Halldórsson, Boaz Patt-Shamir, Dror Rawitz
Journal:
Theory of Computing Systems
Year:
2013
Language:
english
File:
PDF, 670 KB
english, 2013