An Atlas of Edge-Reversal Dynamics
Seiten
2000
Chapman & Hall/CRC (Verlag)
978-1-58488-209-1 (ISBN)
Chapman & Hall/CRC (Verlag)
978-1-58488-209-1 (ISBN)
Offers an account of the graph dynamics system SER (Scheduling by Edge Reversal). This book discusses the main applications and properties of SER, provides data from statistics and correlations computed over several graph classes, and gives an overview of the algorithmic aspects of the construction of the catalogue.
An Atlas Of Edge-Reversal Dynamics is the first in-depth account of the graph dynamics system SER (Scheduling by Edge Reversal), a powerful distributed mechanism for scheduling agents in a computer system. The study of SER draws on strong motivation from several areas of application, and reveals very clearly the emergence of complex dynamic behavior from very simple transition rules. As such, SER provides the opportunity for the study of complex graph dynamics that can be applied to computer science, optimization, artificial intelligence, networks of automata, and other complex systems.
In Part 1: Edge-Reversal Dynamics, the author discusses the main applications and properties of SER, provides data from statistics and correlations computed over several graph classes, and gives an overview of the algorithmic aspects of the construction of the catalogue, thus summarizing the methodology and findings of the cataloguing effort. Part 2: The Atlas, comprises the atlas proper-a catalogue of graphical representations of all basins of attraction generated by the SER mechanism for all graphs in selected classes.
An Atlas Of Edge-Reversal Dynamics is a unique and detailed treatment of SER. Along with the catalogue, discussions of SER in the contexts of resource-sharing and automaton networks and a comprehensive set of references make this an important resource for researchers and graduate students in graph theory, discrete mathematics, and complex systems.
An Atlas Of Edge-Reversal Dynamics is the first in-depth account of the graph dynamics system SER (Scheduling by Edge Reversal), a powerful distributed mechanism for scheduling agents in a computer system. The study of SER draws on strong motivation from several areas of application, and reveals very clearly the emergence of complex dynamic behavior from very simple transition rules. As such, SER provides the opportunity for the study of complex graph dynamics that can be applied to computer science, optimization, artificial intelligence, networks of automata, and other complex systems.
In Part 1: Edge-Reversal Dynamics, the author discusses the main applications and properties of SER, provides data from statistics and correlations computed over several graph classes, and gives an overview of the algorithmic aspects of the construction of the catalogue, thus summarizing the methodology and findings of the cataloguing effort. Part 2: The Atlas, comprises the atlas proper-a catalogue of graphical representations of all basins of attraction generated by the SER mechanism for all graphs in selected classes.
An Atlas Of Edge-Reversal Dynamics is a unique and detailed treatment of SER. Along with the catalogue, discussions of SER in the contexts of resource-sharing and automaton networks and a comprehensive set of references make this an important resource for researchers and graduate students in graph theory, discrete mathematics, and complex systems.
V.C. Barbosa
EDGE-REVERSAL DYNAMICS. Introduction. Neighborhood-Constrained Systems. Scheduling by Edge Reversal. The SER State Space. THE ATLAS. All Graphs on Six Nodes. All Trees on Seven Nodes. All Rings on up to Eight Nodes.
Erscheint lt. Verlag | 23.8.2000 |
---|---|
Reihe/Serie | Chapman & Hall/CRC Research Notes in Mathematics Series |
Zusatzinfo | 21 Tables, black and white |
Sprache | englisch |
Maße | 156 x 234 mm |
Gewicht | 710 g |
Themenwelt | Informatik ► Weitere Themen ► Hardware |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
Technik | |
ISBN-10 | 1-58488-209-3 / 1584882093 |
ISBN-13 | 978-1-58488-209-1 / 9781584882091 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
SOA, EDA & Microservices Mehrschichtenarchitekturen …
Buch | Softcover (2024)
Springer Vieweg (Verlag)
CHF 55,95
Eine unterhaltsame Einführung für Maker, Kids, Tüftlerinnen und …
Buch | Softcover (2022)
dpunkt (Verlag)
CHF 52,90