Stably Decidable Graph Languages by Mediated Population Protocols.
Ioannis ChatzigiannakisOthon MichailPaul G. SpirakisPublished in: SSS (2010)
Keyphrases
- graph representation
- graph model
- structured data
- language independent
- expressive power
- graph theory
- graph structure
- weighted graph
- graph based algorithm
- communication protocols
- language identification
- graph theoretic
- multi party
- directed graph
- connected components
- random walk
- graph databases
- directed acyclic graph
- social networks
- bipartite graph
- np complete