Nicht aus der Schweiz? Besuchen Sie lehmanns.de

Graph-Theoretic Concepts in Computer Science

International Workshop WG '86 Bernried, Federal Republic of Germany, June 17-19, 1986, Proceedings
Buch | Softcover
X, 314 Seiten
1987 | 1987
Springer Berlin (Verlag)
978-3-540-17218-5 (ISBN)

Lese- und Medienproben

Graph-Theoretic Concepts in Computer Science -
CHF 74,85 inkl. MwSt
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.

Dr. Gunther Schmidt gilt international als einer der maßgeblichen Pioniere in der Entwicklung einer Integration systemischer (auch familientherapeutischer) Modelle und der kompetenzfokussierenden Konzepte Erickson'scher Hypnotherapie zu einem ganzheitlich-lösungsfokussierenden Konzept für Beratung und Psychotherapie. Im deutschsprachigen Raum begründete er mit seinen, durch Milton Erickson angeregten Beiträgen die 'lösungsorientierte Wende' in der systemischen Familientherapie ebenso wie den Aufbau kompetenz- und lösungsorientierter Kurzzeittherapie im Bereich z.B. von Suchtproblemen, Psychosomatik und der Therapie von massiv traumatisierten Menschen. Die von ihm entwickelten systemisch- hypnotherapeutischen Modelle für Organisationsberatung, Team- und Gruppenarbeit und Coaching tragen wesentlich zu einem intensivierten ressourcenorientierten Beratungsverständnis bei. 2011 wurde Schmidt für sein Lebenswerk mit dem Life Achivement Award ausgezeichnet.

A simple linear-time algorithm to recognize interval graphs.- On approximation algorithms for Steiner's problem in graphs.- Specification of error distances for graphs by precedence graph grammars and fast recognition of similarity.- ADA concurrency specified by graph grammars.- Cabri, an interactive system for graph manipulation.- An interactive graphical manipulation system for higher objects based on relational algebra.- Behaviour preserving refinements of Petri nets.- The bandwidth of planar distributive lattices.- The node visit cost of brother trees.- Searching connected components in very large grid graphs.- A simple implementation of Warshall's algorithm on a vlsi chip.- On some generalizations of outerplanar graphs: Results and open problems.- Recognizing outerplanar graphs in linear time.- Graphs and graph polynomials of interest in chemistry.- Applications of parallel scheduling to perfect graphs.- A graph-theoretic approach for designing fair distributed resource schedulingalgorithms.- Improved diameter bounds for altered graphs.- Separability of sets of polygons.- Centipede graphs and visibility on a cylinder.- The diameter of connected components of random graphs.- An algorithm for testing planarity of hierarchical graphs.- EDM - A data model for electronic CAD/CAM-applications.

Erscheint lt. Verlag 8.4.1987
Reihe/Serie Lecture Notes in Computer Science
Zusatzinfo X, 314 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 233 mm
Gewicht 519 g
Themenwelt Mathematik / Informatik Informatik Netzwerke
Mathematik / Informatik Informatik Theorie / Studium
Mathematik / Informatik Mathematik Graphentheorie
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte algorithm • algorithms • combinatorics • Complexity • data model • Distributed Systems • Graph • Graphentheorie • Informatik • Node • Petri net • Sets • SiM
ISBN-10 3-540-17218-1 / 3540172181
ISBN-13 978-3-540-17218-5 / 9783540172185
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
das umfassende Handbuch für den Einstieg in die Netzwerktechnik

von Martin Linten; Axel Schemberg; Kai Surendorf

Buch | Hardcover (2023)
Rheinwerk (Verlag)
CHF 41,85
das Praxisbuch für Admins und DevOps-Teams

von Michael Kofler

Buch | Hardcover (2023)
Rheinwerk (Verlag)
CHF 55,85