Algorithms and Complexity: 4th Italian Conference, CIAC 2000 Rome, Italy, March 1–3, 2000 Proceedings

مقالات این جلد در چهارمین کنفرانس ایتالیایی در مورد الگوریتم‌ها و پیچیدگی (CIAC 2000) ارائه شد. این کنفرانس در 1 تا 3 مارس 2000 در رم (ایتالیا) در مرکز کنفرانس دانشگاه رم \La Sapienza\ برگزار شد.این کنفرانس در سال 1990 به عنوان یک نشست ملی که هر سه سال یک بار برای محققان ایتالیایی در الگوریتم‌ها، ساختار داده‌ها، پیچیدگی و محاسبات موازی و توزیع‌شده. با توجه به مشارکت قابل توجه محققان خارجی، از کنفرانس دوم، CIAC به یک کنفرانس بین‌المللی تبدیل شد. در پاسخ به فراخوان مقاله برای CIAC 2000، 41 مقاله ارسالی وجود داشت که کمیته برنامه از بین آنها 21 مقاله را برای ارائه در کنفرانس انتخاب کرد. هر مقاله توسط حداقل سه عضو کمیته برنامه ارزیابی شد. والتر روزو و شموئل زاکس برای سخنرانی های عمومی در کنفرانس.ما مایلیم قدردانی خود را از همه نویسندگان مقالات ارسالی، اعضای کمیته برنامه و داوران، کمیته سازماندهی، و اساتید عمومی که پذیرفتند، ابراز کنیم. دعوت ما.

The papers in this volume were presented at the Fourth Italian Conference on Algorithms and Complexity (CIAC 2000). The conference took place on March 1-3, 2000, in Rome (Italy), at the conference center of the University of Rome \La Sapienza". This conference was born in 1990 as a national meeting to be held every three years for Italian researchers in algorithms, data structures, complexity, and parallel and distributed computing. Due to a signi cant participation of foreign reaserchers, starting from the second conference, CIAC evolved into an international conference. In response to the call for papers for CIAC 2000, there were 41 subm- sions, from which the program committee selected 21 papers for presentation at the conference. Each paper was evaluated by at least three program committee members. In addition to the selected papers, the organizing committee invited Giorgio Ausiello, Narsingh Deo, Walter Ruzzo, and Shmuel Zaks to give plenary lectures at the conference. We wish to express our appreciation to all the authors of the submitted papers, to the program committee members and the referees, to the organizing committee, and to the plenary lecturers who accepted our invitation.