Volume 478

Theoretical Computer Science

Volume 478
1

An algebraic proof of Rabin’s Tree Theorem

Blumensath, Achim
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 519 KB
english, 2013
2

Adaptively secure non-interactive threshold cryptosystems

Libert, Benoît, Yung, Moti
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 555 KB
english, 2013
3

Editorial Board

Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 59 KB
english, 2013
4

Unambiguous 1-uniform morphisms

Nevisi, Hossein, Reidenbach, Daniel
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 473 KB
english, 2013
6

On the independence number of graphs with maximum degree 3

Kanj, Iyad, Zhang, Fenghui
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 1019 KB
english, 2013
7

Single approximation for the biobjective Max TSP

Bazgan, Cristina, Gourvès, Laurent, Monnot, Jérôme, Pascual, Fanny
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 443 KB
english, 2013
8

Bidder optimal assignments for general utilities

Dütting, Paul, Henzinger, Monika, Weber, Ingmar
Journal:
Theoretical Computer Science
Year:
2013
Language:
english
File:
PDF, 422 KB
english, 2013