The Asymptotic Complexity of Merging Networks
Peter Bro MiltersenMike PatersonJun TaruiPublished in: FOCS (1992)
Keyphrases
- worst case
- vapnik chervonenkis dimension
- network size
- network structure
- computational complexity
- network design
- social networks
- information systems
- memory requirements
- network analysis
- space complexity
- complex networks
- lower complexity
- cellular networks
- complexity analysis
- data sets
- np hard
- data structure
- information retrieval