Time Complexity of Distributed Topological Self-stabilization: The Case of Graph Linearization.
Dominik GallRiko JacobAndréa W. RichaChristian ScheidelerStefan SchmidHanjo TäubigPublished in: LATIN (2010)
Keyphrases
- distributed environment
- cooperative
- graph theory
- topological information
- multi agent
- topological map
- distributed systems
- random walk
- distributed data
- computing environments
- real time
- fault tolerant
- case base
- graph structure
- graph matching
- computer networks
- directed graph
- structured data
- mobile agents
- worst case
- np hard
- optimal solution
- data sets