ask others

Theoretical Computer Science, Volume 414

> Home > Journals > Theoretical Computer Science

Volume 414, Number 1, January 2012

Contributions

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/AngelBT12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/AngelBT12
Eric Angel, Evripidis Bampis, Nicolas Thibault:
Randomized truthful algorithms for scheduling selfish tasks on parallel machines. 1-8
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/BroersmaGPS12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/BroersmaGPS12
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
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Dekking12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Dekking12
Michel Dekking:
Paperfolding morphisms, planefilling curves, and fractal tiles. 20-37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Jesse-Jozefczyk12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Jesse-Jozefczyk12
Katarzyna Jesse-Józefczyk:
The possible cardinalities of global secure sets in cographs. 38-46
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Gonidec12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Gonidec12
Marion Le Gonidec:
On the complexity of a family of k-context-free sequences. 47-54
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/LiP12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/LiP12
Angsheng Li, Yicheng Pan:
Characterizations of locally testable linear- and affine-invariant families. 55-75
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/PetitjeanG12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/PetitjeanG12
François Petitjean, Pierre Gançarski:
Summarizing a set of time series by averaging: From Steiner sequence to compact multiple alignment. 76-91
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/SchmiedV12
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/SchmiedV12
Richard Schmied, Claus Viehmann:
Approximating edge dominating set in dense graphs. 92-99

maintained by

at