Skip to main content

Theory of Computing Systems

Ausgabe 3/2013

Inhalt (7 Artikel)

Global Strong Defensive Alliances of Sierpiński-Like Graphs

Chien-Hung Lin, Jia-Jie Liu, Yue-Li Wang

Static Strategies for Worksharing with Unrecoverable Interruptions

Anne Benoit, Yves Robert, Arnold L. Rosenberg, Frédéric Vivien

Unbalanced Graph Partitioning

Angsheng Li, Peng Zhang

The Complexity of Computing Minimal Unidirectional Covering Sets

Dorothea Baumeister, Felix Brandt, Felix Fischer, Jan Hoffmann, Jörg Rothe

Commentary

Comments on Arithmetic Complexity, Kleene Closure, and Formal Power Series

Eric Allender, V. Arvind, Meena Mahajan