Theoretical Computer Science Group

AITC 2010

PC co-chairs: Gabriel Istrate (IEAT), Florin Manea Bucharest)

PC Members: Miklos Kresz (Szeged), Gabriel Ciobanu (Iasi), Shiva Prasad Kasiviswanathan (Penn State), Olaf Beyersdorff (Berlin), Gheorghe Stefanescu (Bucharest), Daniel Reidenbach (Loughborough), Francine Blanchet-Sadri (North Carolina), Ion Mandoiu (Connecticut), Jerome Durand-Lose (Orleans)

Accepted Papers:

Adriana Popovici and Dan Popovici. Dilatability to Quantum Linear Cellular Automata
Mircea Marin. Type Inference for Regular Expression Pattern Matching
Zoltan Mann and Aniko Szajko. Improved bounds on the complexity of graph coloring
Peter Scheiblechner. On Lower Bounds for Algebraic Decision Trees over the Complex Numbers