Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Computational Graph Theory -

Computational Graph Theory

Buch | Softcover
VII, 282 Seiten
1990 | 1. Softcover reprint of the original 1st ed. 1990
Springer Wien (Verlag)
978-3-211-82177-0 (ISBN)
CHF 74,85 inkl. MwSt
One ofthe most important aspects in research fields where mathematics is "applied is the construction of a formal model of a real system. As for structural relations, graphs have turned out to provide the most appropriate tool for setting up the mathematical model. This is certainly one of the reasons for the rapid expansion in graph theory during the last decades. Furthermore, in recent years it also became clear that the two disciplines of graph theory and computer science have very much in common, and that each one has been capable of assisting significantly in the development of the other. On one hand, graph theorists have found that many of their problems can be solved by the use of com puting techniques, and on the other hand, computer scientists have realized that many of their concepts, with which they have to deal, may be conveniently expressed in the lan guage of graph theory, and that standard results in graph theory are often very relevant to the solution of problems concerning them. As a consequence, a tremendous number of publications has appeared, dealing with graphtheoretical problems from a computational point of view or treating computational problems using graph theoretical concepts.

Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg.

Efficient Computations in Tree-Like Graphs.- Graph Problems Related to Gate Matrix Layout and PLA Folding.- Planar Graph Problems.- Basic Parallel Algorithms in Graph Theory.- Applications of Parallel Scheduling Algorithms to Families of Perfect Graphs.- Orders and Graphs.- Dynamic Partial Orders and Generalized Heaps.- Communication Complexity.- Path Problems in Graphs.- Heuristics for Graph Coloring.- Probabilistic Analysis of Graph Algorithms.- Generating Graphs Uniformly at Random.- Embedding one Interconnection Network in Another.

Erscheint lt. Verlag 20.4.1990
Reihe/Serie Computing Supplementa
Mitarbeit Stellvertretende Herausgeber: Rudolf Albrecht
Zusatzinfo VII, 282 p.
Verlagsort Vienna
Sprache englisch
Maße 170 x 244 mm
Gewicht 580 g
Themenwelt Mathematik / Informatik Informatik Software Entwicklung
Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Graphentheorie
Schlagworte algorithms • Calculus • combinatorics • Computational Graph Theory • Computergrafik • Graphentheorie • Graphs • graph theory • HC/Informatik, EDV/Informatik • Layout • Network
ISBN-10 3-211-82177-5 / 3211821775
ISBN-13 978-3-211-82177-0 / 9783211821770
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Deterministische und randomisierte Algorithmen

von Volker Turau; Christoph Weyer

Buch | Softcover (2024)
De Gruyter Oldenbourg (Verlag)
CHF 89,95
Programmieren erlernen und technische Fragestellungen lösen

von Harald Nahrstedt

Buch | Softcover (2023)
Springer Vieweg (Verlag)
CHF 62,95