Volume 665

Theoretical Computer Science

Volume 665

1

Graph editing to a given degree sequence

Golovach, Petr A., Mertzios, George B.

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 395 KB

english, 2017

2

Acyclic edge coloring through the Lovász Local Lemma

Giotis, Ioannis, Kirousis, Lefteris, Psaromiligkos, Kostas I., Thilikos, Dimitrios M.

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 640 KB

english, 2017

3

Self-stabilizing silent disjunction in an anonymous network

Datta, Ajoy K., Devismes, Stéphane, Larmore, Lawrence L.

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 1.26 MB

english, 2017

4

Separating sets of strings by finding matching patterns is almost always hard

Lancia, Giuseppe, Mathieson, Luke, Moscato, Pablo

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 908 KB

english, 2017

5

Finding minimum and maximum termination time of timed automata models with cyclic behaviour

Al-Bataineh, Omar, Reynolds, Mark, French, Tim

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 1.19 MB

english, 2017

6

Unambiguous conjunctive grammars over a one-symbol alphabet

Jeż, Artur, Okhotin, Alexander

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 961 KB

english, 2017

7

Editorial Board

Journal:

Theoretical Computer Science

Year:

2017

File:

PDF, 71 KB

2017