An atlas of edge-reversal dynamics

by Valmir C. Barbosa

"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." "Readership: An atlas of edge-reversal dynamics provides an outstanding reference for researchers and graduate students in graph theory, discrete mathematics, and complex systems."--BOOK JACKET.