Graph-Theoretic Concepts in Computer Science: 16th International Workshop WG '90 Berlin, Germany, June 20–22, 1990 Proceedings

این جلد مجموعه مقالات WG '90، شانزدهمین دوره از یک سری کارگاه آموزشی است. هدف از مجموعه کارگاه ها کمک به ادغام در علوم کامپیوتر با استفاده از مفاهیم نظری گراف است. کارگاه ها از این جهت غیر معمول هستند که جنبه های نظری را با تمرین و کاربردها ترکیب می کنند. این حجم در بخش‌هایی سازماندهی شده است: - الگوریتم‌های نمودار و پیچیدگی، - طرح‌بندی VLSI، - سیستم‌های چند پردازنده‌ای و همزمانی، - هندسه محاسباتی، - نمودارها، زبان‌ها و پایگاه‌های داده، - گرامرهای نمودار. این جلد شامل نسخه های اصلاح شده تقریباً تمام مقالات ارائه شده در کارگاه است. چندین مقاله به شکل گزارش های اولیه در مورد تحقیقات در حال انجام است.

This volume gives the proceedings of WG '90, the 16th in a series of workshops. The aim of the workshop series is to contribute to integration in computer science by applying graph-theoretic concepts. The workshops are unusual in that they combine theoretical aspects with practice and applications. The volume is organized into sections on: - Graph algorithms and complexity, - VLSI layout, - Multiprocessor systems and concurrency, - Computational geometry, - Graphs, languages and databases, - Graph grammars. The volume contains revised versions of nearly all the papers presented at the workshop. Several papers take the form of preliminary reports on ongoing research.