Theoretical Aspects of Computing - ICTAC 2006: Third International Colloquium, Tunis, Tunisia, November 20-24, 2006. Proceedings

کنفرانس بین المللی جنبه های نظری محاسبات (ICTAC) که در سال 2006 در تونس، تونس برگزار شد، سومین دوره از مجموعه رویدادهای ایجاد شده توسط موسسه بین المللی فناوری نرم افزار دانشگاه ملل متحد بود. هدف از این کنفرانس گرد هم آوردن محققان دانشگاهی، صنعتی و دولتی برای ارائه نتایج خود و تبادل تجربیات، ایده ها و راه حل هایی برای مشکلات خود در جنبه های نظری محاسبات است. رویدادهای قبلی در گویانگ، چین (2004)، و هانوی، وینام (2005) برگزار شد. فراتر از اهداف علمی خود، یکی دیگر از اهداف اصلی ICTAC، ترویج همکاری در تحقیق و آموزش بین شرکت کنندگان و مؤسسات آنها، از کشورهای در حال توسعه و صنعتی، همانطور که در دستور دانشگاه ملل متحد است، است. این جلسات، مشارکت سخنرانان دعوت شده و جلسات فنی را ثبت می کند. ما چهار مقاله دعوت شده، 21 مقاله فنی، انتخاب شده از 78 مقاله ارسالی از 24 کشور، و دو چکیده توسعه یافته از آموزش را ارائه می دهیم. کمیته برنامه شامل محققانی از 27 کشور است. هر یک از 78 مقاله توسط حداقل سه داور مورد ارزیابی قرار گرفت. پس از ارزیابی، گزارش ها برای بحث و حل و فصل اختلافات به کمیته برنامه بازگردانده شد. بر اساس توصیه های آنها، ما روند اجماع را به نتیجه رساندیم و 21 مقاله را که در اینجا ارائه می کنیم انتخاب کردیم. برای ارزیابی آموزش های ارسال شده، امسال از کمیته برنامه جداگانه ای کمک گرفتیم که مخصوصاً برای این منظور دعوت شده بود.

The International Colloquium on Theoretical Aspects of Computing (ICTAC) held in 2006 in Tunis, Tunisia, was the third of a series of events created by the InternationalInstituteforSoftwareTechnologyoftheUnitedNationsUniversity. The aim of the colloquium is to bring together researchers from academia, - dustry, and governmentto present their results, and exchange experience, ideas, and solutions for their problems in theoretical aspects of computing. The previous events were held in Guiyang, China (2004), and Hanoi, Vi- nam (2005). Beyond its scholarly goals, another main purpose of ICTAC is to promote cooperation in research and education between participants and their institutions, from developing and industrial countries, as in the mandate of the United Nations University. These proceedings record the contributions from the invited speakers and from the technical sessions. We present four invited papers, 21 technical papers, selected out of 78 submissions from 24 countries, and two extended abstracts of tutorials. The Programme Committee includes researchers from 27 countries. Each of the 78 papers was evaluated by at least three reviewers. After the evaluation, reports were returned to the Programme Committee for discussion and reso- tion of con?icts. Based on their recommendations, we concluded the consensus process, and selected the 21 papers that we present here. For the evaluation of the submitted tutorials, this year we had the help of a separate Programme Committee especially invited for that purpose.