Theoretical Computer Science Group

AITC 2009

PC Cochairs: Gabriel Istrate (IEAT), Mihai Patrascu (MIT)

PC Committee Members: Marius Minea (Timisoara), Cris Calude (Auckland), Alexandru Andoni (MIT), Lane Hemaspaandra (Rochester), Stephan Eidenbenz (Los Alamos), Gruia Calinescu (Ilinois), Madhav Marathe (Virginia Tech), Grigore Rosu (Urbana).

Accepted Papers:

Olaf Beyersdorff. On the Existence of Complete Disjoint NP-Pairs
Miklos Bartha and Miklos Kresz. A depth-first algorithm to reduce graphs in linear time
Mircea Marin and Adrian Craciun. Factorizations of Regular Hedge Languages
Liliana Cojocaru, Erkki Makinen and Ferucio Laurentiu Tiplea. Classes of Szilard Languages in NC1