Ausgabe 3/2010
Special Issue: Theoretical Aspects of Computer Science
Inhalt (9 Artikel)
Small Space Representations for Metric Min-sum k-Clustering and Their Applications
Artur Czumaj, Christian Sohler
A Search Algorithm for Subshift Attractors of Cellular Automata
Enrico Formenti, Petr Kůrka, Ondřej Zahradník
Why Almost All k-Colorable Graphs Are Easy to Color
Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik
Open Access
A Cubic Kernel for Feedback Vertex Set and Loop Cutset
Hans L. Bodlaender, Thomas C. van Dijk