default search action
Theoretical Computer Science, Volume 588
Volume 588, July 2015
- Tor Lattimore, Marcus Hutter:
On Martin-Löf (non-)convergence of Solomonoff's universal mixture. 2-15 - Raghav Kulkarni, Youming Qiao, Xiaoming Sun:
Any monotone property of 3-uniform hypergraphs is weakly evasive. 16-23 - Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu:
Minimax regret 1-sink location problem in dynamic path networks. 24-36 - Manu Agarwal, Ragesh Jaiswal, Arindam Pal:
k-Means++ under approximation stability. 37-51
- Alexander Okhotin:
Improved normal form for grammars with one-sided contexts. 52-72 - Golnaz Badkobeh, Pascal Ochem:
Characterization of some binary words with few squares. 73-80 - Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
On maximum independent set of categorical product and ultimate categorical ratios of graphs. 81-95 - Boting Yang, William Hamilton:
The optimal capture time of the one-cop-moves game. 96-113 - Jefferson L. R. Bastos, Ali Messaoudi, Tatiana Miguel Rodrigues de Souza, Daniel Smania:
A class of cubic Rauzy fractals. 114-130
- Márcio Antônio Duarte, Felix Joos, Lucia Draque Penso, Dieter Rautenbach, Uéverton S. Souza:
Maximum induced matchings close to maximum matchings. 131-137
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.