FST TCS 2001: Foundations of Software Technology and Theoretical Computer Science: 21st Conference Bangalore, India, December 13–15, 2001 Proceedings

این جلد شامل مجموعه مقالات بیست و یکمین کنفرانس بین‌المللی مبانی فناوری نرم‌افزار و علوم نظری رایانه (FSTTCS 2001) است که تحت نظارت انجمن هند برای تحقیقات در علوم محاسباتی (IARCS) سازماندهی شده است. کنفرانس امسال 73 ارسال از 20 کشور را به خود جلب کرد. هر ماموریت توسط حداقل سه داور مستقل بررسی شد. در انحراف از کنفرانس های قبلی، انتخاب نهایی مقالات تشکیل دهنده برنامه از طریق یک بحث الکترونیکی به مدت دو هفته، بدون جلسه فیزیکی کمیته برنامه (PC) انجام شد. از آنجایی که رایانه شخصی FSTTCS در سراسر جهان توزیع شده است، برگزاری جلسه ای که زمان و مکان آن برای بخش قابل توجهی از رایانه شخصی مناسب باشد، بسیار دشوار است. با توجه به این موضوع، احساس می شد که یک بحث الکترونیکی همه اعضا را قادر می سازد تا در موقعیتی برابر در انتخاب نهایی شرکت کنند. همه بررسی‌ها، امتیازها و نظرات در یک وب‌سایت امن با مکانیزمی برای به‌روزرسانی و ارسال خودکار اعلان‌ها از طریق ایمیل به اعضای مرتبط رایانه شخصی ارسال شدند. همه اعضای PC به طور فعال در بحث شرکت کردند. بازخورد کلی در مورد ترتیب بسیار مثبت بود، بنابراین ما امیدواریم که این روند در سال های آینده ادامه یابد. ما امسال از سخنرانان دعوت کرده بودیم: اریک آلندر، سانجیو آرورا، دیوید هارل، کالین استرلینگ و اوری زویک. ما از آنها به خاطر پذیرفتن دعوت ما برای صحبت در کنفرانس و ارائه چکیده (و حتی مقالات کامل) برای جلسات تشکر می کنیم.

This volume contains the proceedings of the 21st international conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2001), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). This year’s conference attracted 73 submissions from 20 countries. Each s- mission was reviewed by at least three independent referees. In a departure from previous conferences, the ?nal selection of the papers making up the program was done through an electronic discussion spanning two weeks, without a physical meeting of the Program Committee (PC). Since the PC of FSTTCS is distributed across the globe, it is very di?cult to ?x a meeting whose time and venue is convenient for a substantial fraction of the PC. Given this, it was felt that an electronic discussion would enable all members to participate on a more equal footing in the ?nal selection. All reviews, scores, and comments were posted on a secure website, with a mechanism for making updates and automatically sending noti?cations by email to relevant members of the PC. All PC members participated actively in the discussion. The general feedback on the arrangement was very positive, so we hope to continue this in future years. We had ?ve invited speakers this year: Eric Allender, Sanjeev Arora, David Harel, Colin Stirling, and Uri Zwick. We thank them for having readily accepted our invitation to talk at the conference and for providing abstracts (and even full papers) for the proceedings.