FST TCS 2002: Foundations of Software Technology and Theoretical Computer Science: 22nd Conference Kanpur, India, December 12–14, 2002 Proceedings

این جلد شامل مجموعه مقالات بیست و دومین کنفرانس بین‌المللی مبانی فناوری نرم‌افزار و علوم کامپیوتر نظری (FSTTCS 2002) است که تحت نظارت انجمن هند برای تحقیقات در علوم محاسباتی (IARCS) سازماندهی شده است. این کنفرانس در انستیتوی فناوری هند، کانپور در 12 تا 14 دسامبر 2002 برگزار شد. از این تعداد، در مجموع 26 مقاله برای ارائه در کنفرانس انتخاب شدند. همانطور که در سال گذشته، جلسه PC به صورت الکترونیکی برگزار شد (به مدت نزدیک به سه هفته در اوت 2002) و موفقیت بزرگی بود. علاوه بر مقالات ارائه شده، امسال از سخنرانان دعوت کرده بودیم: هندریک لنسترا، جونیور، هری میرسون، دیل میلر، چیه-هائو لوک اونگ، و مارگوس وینز. ما از آنها برای پذیرش دعوت ما و ارائه چکیده (یا حتی مقالات کامل) برای جلسات تشکر می کنیم. دو کارگاه در ارتباط با کنفرانس برگزار شد - هر دو در کانپور. کارگاهی در مورد پیچیدگی پارامتری شده طی 10 تا 11 دسامبر برگزار شد که توسط Mike Fellows و Venkatesh Raman سازماندهی شد. کارگاه دوم در واقع شامل سه کارگاه کوچک بود: نظریه کدگذاری توسط مادو سودان. در مورد الگوریتم های میدان محدود اثر هندریک لنسترا، جونیور. و در نظریه غربال توسط R. Balasubramanian. مایلیم از همه بازبینان و اعضای PC که کمک زیادی به موفقیت این کنفرانس کردند تشکر کنیم. ما همچنین می‌خواهیم از تیم Springer-Verlag برای کمک آنها در آماده‌سازی مراحل تشکر کنیم.

This volume consists of the proceedings of the 22nd International Conference on the Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2002), organized under the auspices of the Indian Association for Research in Computing Science (IARCS). The conference was held at the Indian Institute of Technology, Kanpur during December 12–14, 2002. The conference attracted 108 submissions (of which two were withdrawn). Of these, a total of 26 papers were selected for presentation in the conference. As in the last year, the PC meeting was held electronically (stretching over nearly three weeks in August 2002) and was a great success. In addition to the contributed papers, we had ?ve invited speakers this year: Hendrik Lenstra, Jr., Harry Mairson, Dale Miller, Chih-Hao Luke Ong, and Margus Veanes. We thank them for accepting our invitation and for providing abstracts (or even full papers) for the proceedings. Two workshops were organized in conjunction with the conference – both in Kanpur. A workshop on Parameterized Complexity was held during December 10–11, organized by Mike Fellows and Venkatesh Raman. The second workshop actually consisted of three miniworkshops: on Coding Theory by Madhu Sudan; on Finite Field Algorithms by Hendrik Lenstra, Jr.; and on Sieve Theory by R. Balasubramanian. We wish to thank all the reviewers and PC members who contributed greatly to making the conference a success. We also wish to thank the team at Springer- Verlag for their help in preparing the proceedings.