Graph-Theoretic Concepts in Computer Science: International Workshop WG '86 Bernried, Federal Republic of Germany, June 17–19, 1986 Proceedings

مفاهیم نظری گراف توسط دانشمندان کامپیوتر به منظور مدل‌سازی الگوریتم‌ها، شبکه‌ها، سیستم‌های بازنویسی، سیستم‌های توزیع‌شده، موازی‌سازی، مفاهیم هندسی و طرح‌بندی توسعه داده می‌شوند. پیچیدگی آنها تحت مفروضات تصادفی مختلف مورد مطالعه قرار می گیرد. این جلد شامل مشارکت‌هایی در دوازدهمین دوره از مجموعه کارگاه‌های سالانه است که برای گرد هم آوردن محققان با استفاده از روش‌های نظری گراف طراحی شده‌اند. هدف آن پخش تحولات جدید در حال ظهور از و به انواع زمینه های کاربردی است. موضوعات تحت پوشش عبارتند از: گرامرهای نمودار، دستکاری نمودار، شبکه ها، مسائل پیچیدگی، ملاحظات الگوریتمی و شبکه، نمودارهای خارج از سطح، ایزومورفیسم نمودار، موازی سازی و سیستم های توزیع شده، نمودارها و هندسه، ملاحظات تصادفی، کاربردها در الگوریتم های خاص، N

Graph-theoretic concepts are developed by computer scientists in order to model algorithms, nets, rewriting systems, distributed systems, parallelism, geometric and layout concepts. Their complexity is studied under various randomness assumptions. This volume contains contributions to the twelfth of a series of annual workshops designed to bring together researchers using graph-theoretic methods. Its purpose is to broadcast emerging new developments from and to a diversity of application fields. The topics covered include: Graph Grammars, Graph Manipulation, Nets, Complexity Issues, Algorithmic and Network Considerations, Outerplanar Graphs, Graph Isomorphism, Parallelism and Distributed Systems, Graphs and Geometry, Randomness Considerations, Applications in Chemistry, Specific Algorithms. N