On the Complexity of Parameterized Reachability in Reconfigurable Broadcast Networks.
Giorgio DelzannoArnaud SangnierRiccardo TraversoGianluigi ZavattaroPublished in: FSTTCS (2012)
Keyphrases
- network size
- general purpose
- data broadcasting
- mobile wireless
- state space
- transitive closure
- space complexity
- community structure
- reconfigurable architecture
- vapnik chervonenkis dimension
- network design
- complexity analysis
- database
- decision problems
- low cost
- query language
- computational cost
- image processing
- social networks