Graph-Theoretic Concepts in Computer Science: 18th International Workshop, WG '92 Wiesbaden-Naurod, Germany, June 18–20, 1992 Proceedings

هجدهمین کارگاه بین المللی مفاهیم نظریه گراف در علوم کامپیوتر (WG '92) در ویسبادن-نائورود، آلمان، 18 تا 20 ژوئن 1992 برگزار شد. توسط گروه علوم کامپیوتر، دانشگاه یوهان ولفگانگ گوته، سازماندهی شد فرانکفورت آم ماین مشارکت با نتایج اصلی در مطالعه و کاربرد مفاهیم نظری گراف در زمینه های مختلف علوم کامپیوتر درخواست شد و 72 مقاله ارسال و بررسی شد که از بین آنها 29 مقاله برای ارائه در کارگاه انتخاب شدند. این کارگاه با حضور 61 دانشمند از 16 کشور برگزار شد. همه 29 مقاله این جلد پس از جلسه، بر اساس بحث ها و نظرات مخاطبان و داوران مورد بازبینی دقیق قرار گرفته اند. حجم به بخش‌های مربوط به کلاس‌های گراف محدود، زمان‌بندی و مسائل مرتبط، الگوریتم‌های موازی و توزیع‌شده، مشکلات نمودار ترکیبی، تجزیه نمودار، گرامر و هندسه نمودار، و مدل‌سازی توسط نمودارها تقسیم می‌شود.

The 18th International Workshop on Graph-Theoretic Concepts in Computer Science (WG '92) was held in Wiesbaden-Naurod, Germany, June 18-20, 1992. Itwas organized by the Department of Computer Science, Johann Wolfgang Goethe University, Frankfurt am Main. Contributions with original results inthe study and application of graph-theoretic concepts in various fields of computer science were solicited, and 72 papers were submitted and reviewed, from which 29 were selected for presentation at the workshop. The workshop was attended by 61 scientists from 16 countries. All 29 papers in the volume have undergone careful revision after the meeting, based on the discussions and comments from the audience and the referees. The volume is divided into parts on restricted graph classes, scheduling and related problems, parallel anbd distributed algorithms, combinatorial graph problems, graph decomposition, graph grammars and geometry, and modelling by graphs.