Graph-Theoretic Concepts in Computer Science: 30th International Workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004. Revised Papers

در طول 30 سال فعالیت خود، کارگاه بین المللی مفاهیم نظری گراف در علوم کامپیوتر به یک رویداد متمایز و با کیفیت علم کامپیوتر تبدیل شده است. هدف این کارگاه این است که تئوری و عمل را با نشان دادن اینکه چگونه مفاهیم نظری گراف را می‌توان با موفقیت در حوزه‌های مختلف علوم کامپیوتر به کار برد و با افشای نظریه‌های جدید برآمده از کاربردها، متحد کرد. به این ترتیب WG زمینه مشترکی را برای تبادل اطلاعات بین افرادی که با چندین مشکل گراف سر و کار دارند و در رشته های مختلف کار می کنند، فراهم می کند. از این رو، کارگاه به شکل گیری یک جامعه تحقیقاتی بین رشته ای کمک می کند. ایده اولیه کارگاه مفاهیم نظری گراف در علوم کامپیوتری، نبوغ در تمام جنبه های نظری و کاربرد مفاهیم گراف، هر جا که به کار گرفته شود، بود. در ده سال گذشته، توسعه به ویژه موضوع خواص نمودار ساختاری در رابطه با پیچیدگی محاسباتی را تقویت کرده است. این کارگاه برای جامعه علاقه مند به این حوزه ها بسیار محوری شده است. هدف 30thWG حمایت از نقش محوری WG در هر دو حوزه ذکر شده از یک سو و از سوی دیگر ارتقاء اولیه گسترده تر آن بود. محدوده. سی امین WG در Physikzentrum Bad Honnef که به عنوان نقطه ملاقات اصلی انجمن فیزیکی آلمان عمل می کند، برگزار شد. این یک محیط منزوی برای کنفرانس‌های تحقیقاتی، سمینارها، و کارگاه‌های آموزشی است و ثابت کرده است که به‌ویژه برای بحث‌های مثمر ثمر محرک است. گفتگوها در سالن جدید سخنرانی با پیش‌بینی دوتایی مدرن، برد الکترونیکی تعاملی، و تجهیزات کامل ویدئو کنفرانس ارائه می‌شوند.

During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high-quality computer science event. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can successfully be applied to v- ious areas of computer science and by exposing new theories emerging from applications. In this way, WG provides a common ground for the exchange of information among people dealing with several graph problems and working in various disciplines. Thereby, the workshop contributes to forming an interdis- plinary research community. The original idea of the Workshop on Graph-Theoretic Concepts in C- puter Science was ingenuity in all theoretical aspects and applications of graph concepts, wherever applied. Within the last ten years, the development has strengthened in particular the topic of structural graph properties in relation to computational complexity. This workshop has become pivotal for the c- munity interested in these areas.An aimspeci?c to the 30thWG was to support the central role of WG in both of the prementioned areas on the one hand and on the other hand to promote its originally broader scope. The 30th WG was held at the Physikzentrum Bad Honnef, which serves as the main meeting point of the German Physical Society. It o?ers a secluded setting for research conferences, seminars, and workshops, and has proved to be especiallystimulatingforfruitful discussions.Talksweregiveninthenewlecture hall with a modern double rear projection, interactive electronic board, and full video conferencing equipment.