Volume 506

Theoretical Computer Science

Volume 506

1

Enhanced string covering

Flouri, Tomáš, Iliopoulos, Costas S., Kociumaka, Tomasz, Pissis, Solon P., Puglisi, Simon J., Smyth, W.F., Tyczyński, Wojciech

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 656 KB

english, 2013

2

Editorial Board

Journal:

Theoretical Computer Science

Year:

2013

File:

PDF, 40 KB

2013

3

Split clique graph complexity

Alcón, Liliana, Faria, Luerbio, de Figueiredo, Celina M.H., Gutierrez, Marisa

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 1.09 MB

english, 2013

4

Solving min ones 2-sat as fast as vertex cover

Misra, Neeldhara, Narayanaswamy, N.S., Raman, Venkatesh, Shankar, Bal Sri

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 228 KB

english, 2013

5

Cellular automata between sofic tree shifts

Ceccherini-Silberstein, Tullio, Coornaert, Michel, Fiorenzi, Francesca, Šunić, Zoran

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 640 KB

english, 2013

6

Two spanning disjoint paths with required length in generalized hypercubes

Duh, Dyi-Rong, Lin, Yao-Chung, Lai, Cheng-Nan, Wang, Yue-Li

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 1.03 MB

english, 2013

7

On covering a digital disc with concentric circles in

Bera, Sahadev, Bhowmick, Partha, Stelldinger, Peer, Bhattacharya, Bhargab B.

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 1.10 MB

english, 2013

8

Strict bounds for pattern avoidance

Blanchet-Sadri, F., Woodhouse, Brent

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 280 KB

english, 2013

9

Deterministic geoleader election in disoriented anonymous systems

Dieudonné, Yoann, Levé, Florence, Petit, Franck, Villain, Vincent

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 344 KB

english, 2013