Volume 676

Theoretical Computer Science

Volume 676
1

Characterization of context-free languages

Badano, M., Vaggione, D.
Journal:
Theoretical Computer Science
Year:
2017
Language:
english
File:
PDF, 224 KB
english, 2017
2

: Revisited

Huang, Zhenyu, Lin, Dongdai
Journal:
Theoretical Computer Science
Year:
2017
Language:
english
File:
PDF, 465 KB
english, 2017
3

MSOL restricted contractibility to planar graphs

Abello, James, Klavík, Pavel, Kratochvíl, Jan, Vyskočil, Tomáš
Journal:
Theoretical Computer Science
Year:
2017
Language:
english
File:
PDF, 923 KB
english, 2017
4

Frugal bribery in voting

Dey, Palash, Misra, Neeldhara, Narahari, Y.
Journal:
Theoretical Computer Science
Year:
2017
Language:
english
File:
PDF, 966 KB
english, 2017
6

The firefighter problem: Further steps in understanding its complexity

Chlebíková, Janka, Chopin, Morgan
Journal:
Theoretical Computer Science
Year:
2017
Language:
english
File:
PDF, 704 KB
english, 2017
7

Gap theorems for robust satisfiability: Boolean CSPs and beyond

Ham, Lucy
Journal:
Theoretical Computer Science
Year:
2017
Language:
english
File:
PDF, 1.31 MB
english, 2017
8

Editorial Board

Journal:
Theoretical Computer Science
Year:
2017
File:
PDF, 70 KB
2017