Volume 588

Theoretical Computer Science

Volume 588
2

The optimal capture time of the one-cop-moves game

Yang, Boting, Hamilton, William
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 1.09 MB
english, 2015
4

A class of cubic Rauzy fractals

Bastos, J., Messaoudi, A., Rodrigues, T., Smania, D.
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 888 KB
english, 2015
5

k-Means++

Agarwal, Manu, Jaiswal, Ragesh, Pal, Arindam
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 409 KB
english, 2015
6

Characterization of some binary words with few squares

Badkobeh, Golnaz, Ochem, Pascal
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 266 KB
english, 2015
7

Any monotone property of 3-uniform hypergraphs is weakly evasive

Kulkarni, Raghav, Qiao, Youming, Sun, Xiaoming
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 322 KB
english, 2015
8

Improved normal form for grammars with one-sided contexts

Okhotin, Alexander
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 654 KB
english, 2015
11

On Martin-Löf (non-)convergence of Solomonoff's universal mixture

Lattimore, Tor, Hutter, Marcus
Journal:
Theoretical Computer Science
Year:
2015
Language:
english
File:
PDF, 381 KB
english, 2015
12

Editorial Board

Journal:
Theoretical Computer Science
Year:
2015
File:
PDF, 71 KB
2015