Journal: Theory Comput. Syst.

Volume 46, Issue 3

397 -- 0Wolfgang Thomas, Pascal Weil. Preface of STACS 2007 Special Issue
398 -- 415Jin-yi Cai, Pinyan Lu. On Symmetric Signatures in Holographic Algorithms
416 -- 442Artur Czumaj, Christian Sohler. Small Space Representations for Metric Min-sum ::::k::::-Clustering and Their Applications
443 -- 478Jean Berstel, Luc Boasson, Olivier Carton, Isabelle Fagnot. Sturmian Trees
479 -- 498Enrico Formenti, Petr Kurka, Ondrej Zahradník. A Search Algorithm for Subshift Attractors of Cellular Automata
499 -- 522Nutan Limaye, Meena Mahajan, B. V. Raghavendra Rao. Arithmetizing Classes Around NC/textsf{NC}:::1::: and L/textsf{L}
523 -- 565Amin Coja-Oghlan, Michael Krivelevich, Dan Vilenchik. Why Almost All ::::k::::-Colorable Graphs Are Easy to Color
566 -- 597Hans L. Bodlaender, Thomas C. van Dijk. A Cubic Kernel for Feedback Vertex Set and Loop Cutset
598 -- 617Laurent Bienvenu. Kolmogorov-Loveland Stochasticity and Kolmogorov Complexity