Volume 110; Issue 1

Information Processing Letters

Volume 110; Issue 1
1

A counterexample to a conjecture concerning concatenation hierarchies

Year:
2009
Language:
english
File:
PDF, 150 KB
english, 2009
5

A note on graph balancing problems with restrictions

Year:
2009
Language:
english
File:
PDF, 161 KB
english, 2009
6

Disjoint Hamilton cycles in the star graph

Year:
2009
Language:
english
File:
PDF, 294 KB
english, 2009
7

Editorial Board

Year:
2009
Language:
english
File:
PDF, 45 KB
english, 2009
8

Monotone separations for constant degree polynomials

Year:
2009
Language:
english
File:
PDF, 127 KB
english, 2009
9

A note on the descriptional complexity of semi-conditional grammars

Year:
2009
Language:
english
File:
PDF, 150 KB
english, 2009