FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science
Thisvolumecontainstheproceedingsofthe27thannualconferenceontheFo- dations of Software Technology and Theoretical Computer Science (FSTTCS 2007) held during December 12–14, 2007 at the India International Centre in New Delhi. The conference was organized under the auspices of the Indian - sociation for Research in Computing Science (IARCS). This year’s conference attracted 135 submissions from 31 countries. Except for a few papers that were outside the scope of the conference, each subm- sion was assigned to at least three Programme Committee members, who, with the assistance of external expert researchers, ensured that each paper had at least three independent reviews. Given the high quality of the submissions, the Programme Committee decided to accept 40 papers. We thank all the expert reviewersfor their invaluablehelp. We are verygratefulto the PCmembers who put in enormous time and work in selecting the papers. Without their untiring e?orts the conference would not have been possible. The entire process of submission, refereeing, and the subsequent electronic PC meeting for selecting the papers for the conference program was greatly facilitated by the EasyChair conference management system; we would like to thank Andrei Voronkov and his team for this wonderful software. One of the highlights of FSTTCS is the high quality of the invited talks.