The Complexity of Rationalizing Network Formation.
Shankar KalyanaramanChristopher UmansPublished in: FOCS (2009)
Keyphrases
- network model
- network size
- network structure
- network management
- complex networks
- peer to peer
- neural network
- network traffic
- computational cost
- computer networks
- communication networks
- space complexity
- distributed network
- upper bound
- worst case
- wireless sensor networks
- decision problems
- mobile devices
- information systems
- artificial intelligence
- information retrieval
- databases
- network parameters