Computing and Combinatorics: 4th Annual International Conference COCOON’98 Taipei, Taiwan, R.o.C., August 12–14, 1998 Proceedings

مقالات این جلد برای ارائه در چهارمین کنفرانس بین‌المللی سالانه محاسبات و ترکیبات (COCOON'98) که در 12 تا 14 اوت 1998 در تایپه برگزار شد، انتخاب شدند. موضوعات بیشتر جنبه های علوم کامپیوتر نظری و ترکیبات مربوط به محاسبات را پوشش می دهند. ارسال های ارسالی به کنفرانس امسال فقط به صورت الکترونیکی انجام شد. به لطف نرم افزار عالی توسعه یافته توسط تیم سیستم موسسه علوم اطلاعات، ما توانستیم تقریباً تمام ارتباطات را از طریق شبکه جهانی وب برقرار کنیم. در مجموع 69 مقاله به موقع برای بررسی ارسال شد که از این تعداد 36 مقاله برای ارائه در کنفرانس پذیرفته شد. علاوه بر این مقالات ارائه شده، کنفرانس همچنین شامل چهار سخنرانی دعوت شده توسط کریستو پاپادمیتریو، مایکل فیشر، فن چونگ گراهام و رائو کوساراجو بود. انتظار می رود اکثر مقالات پذیرفته شده به شکل کامل تری در مجلات علمی چاپ شوند. علاوه بر این، مقالات منتخب در شماره ویژه علوم کامپیوتر نظری ارائه می شود. ما از همه اعضای کمیته برنامه، حمایت آنها تشکر می کنیم؟ و داوران برای کار عالی در محدودیت های زمانی. از همه نویسندگانی که مقالاتی را برای بررسی ارسال کردند تشکر می کنیم. ما به‌ویژه از همکارانمان که سخت تلاش کردند و استعدادهای گسترده‌ای را به وجود آوردند تا کنفرانس را ممکن و لذت بخش کنند، سپاسگزاریم. آگوست 1998 ون لیان هسو و مینگ یانگ کائو رئیس مشترک برنامه COCOON'98 سازمان COCOON'98 توسط مؤسسه علوم اطلاعات، آکادمی سینیکا، تایپه، تایوان، ROC و با همکاری مؤسسه اطلاعات و ماشین‌های محاسباتی سازماندهی شده است. IICM)، تایوان، ROC.

The papers in this volume were selected for presentation at the Fourth Annual International Computing and Combinatorics Conference (COCOON’98), held on August 12–14, 1998, in Taipei. The topics cover most aspects of theoretical computer science and combinatorics related to computing. Submissions to the conference this year was only conducted electronically. Thanks to the excellent software developed by the system team of the Institute of Information Science, we were able to make virtually all communications through the World Wide Web. A total of 69 papers was submitted in time to be considered, of which 36 papers were accepted for presentation at the conference. In addition to these contributed papers, the conference also included four invited presentations by Christo Papadimitriou, Michael Fishcher, Fan Chung Graham and Rao Kosaraju. It is expected that most of the accepted papers will appear in a more complete form in scienti?c journals. Moreover, selected papers will appear in a special issue of Theoretical Computer Science. We thank all program committee members, their support sta? and referees for excellent work within demanding time constraints. We thank all authors who submitted papers for consideration. We are especially grateful to our colleagues who worked hard and o?ered widely di?ering talents to make the conference both possible and enjoyable. August 1998 Wen-Lian Hsu and Ming-Yang Kao Program Co-chairs COCOON’98 Organization COCOON’98 is organized by the Institute of Information Science, Academia Sinica, Taipei, Taiwan, ROC and in cooperation with Institute of Information and Computing Machinery (IICM), Taiwan, ROC.