Theoretical Computer Science, Volume 414
Volume 414, Number 1, January 2012
- Eric Angel, Evripidis Bampis, Nicolas Thibault:
Randomized truthful algorithms for scheduling selfish tasks on parallel machines. 1-8 - Hajo Broersma, Petr A. Golovach, Daniël Paulusma, Jian Song:
Updating the complexity status of coloring graphs without a fixed induced linear forest. 9-19 - Angsheng Li, Yicheng Pan:
Characterizations of locally testable linear- and affine-invariant families. 55-75 - François Petitjean, Pierre Gançarski:
Summarizing a set of time series by averaging: From Steiner sequence to compact multiple alignment. 76-91