Foundations of software technology and theoretical computer science

More about the book

This volume presents the proceedings of the 21st international conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), organized by the Indian Association for Research in Computing Science (IARCS). The conference received 73 submissions from 20 countries, each reviewed by at least three independent referees. In a shift from previous years, the final selection of papers was made through an electronic discussion over two weeks, eliminating the need for a physical meeting of the Program Committee (PC). This approach was adopted due to the global distribution of the PC, making it challenging to coordinate a meeting that suited most members. The electronic format allowed for equal participation in the selection process, with reviews, scores, and comments posted on a secure website, enabling updates and email notifications to relevant PC members. The feedback on this arrangement was overwhelmingly positive, suggesting it may be continued in future conferences. The event featured five invited speakers: Eric Allender, Sanjeev Arora, David Harel, Colin Stirling, and Uri Zwick, who contributed abstracts and full papers for the proceedings.