Volume 53, Issue 2

August 2013

Theoretical Aspects of Computer Science

Issue Editors:

10 articles in this issue

Preface of Special Issue on Theoretical Aspects of Computer Science
Christoph Dürr
Thomas Schwentick
EditorialNotes 21 April 2013 Pages: 123 - 125
Series Parallel Digraphs with Loops
Stefan Gulan
OriginalPaper 10 May 2012 Pages: 126 - 158
Extended Regular Expressions: Succinctness and Decidability
Dominik D. Freydenberger
OriginalPaper 06 March 2012 Pages: 159 - 193
Nominal Monoids
Mikołaj Bojańczyk
OriginalPaper Open access 04 April 2013 Pages: 194 - 222
Stochastic Cellular Automata Solutions to the Density Classification Problem
Nazim Fatès
OriginalPaper 06 March 2012 Pages: 223 - 242
Spectral Sparsification in the Semi-streaming Setting
Jonathan A. Kelner
Alex Levin
OriginalPaper 26 April 2012 Pages: 243 - 262
Vertex Cover Kernelization Revisited
Bart M. P. Jansen
Hans L. Bodlaender
OriginalPaper Open access 08 March 2012 Pages: 263 - 299
Online Scheduling with Interval Conflicts
Magnús M. Halldórsson
Boaz Patt-Shamir
Dror Rawitz
OriginalPaper 03 May 2012 Pages: 300 - 317
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification
Liah Kor
Amos Korman
David Peleg
OriginalPaper 15 May 2013 Pages: 318 - 340
Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing
Petr Kolman
Christian Scheideler
OriginalPaper 03 March 2013 Pages: 341 - 363

Search