Single-Exception Sorting Networks and the Computational Complexity of Optimal Sorting Network Verification.
Ian ParberryPublished in: Math. Syst. Theory (1990)
Keyphrases
- network structure
- computational complexity
- complex networks
- network topologies
- network design
- computer networks
- network model
- network size
- cellular networks
- network parameters
- network resources
- heterogeneous networks
- bipartite networks
- community structure
- counter propagation
- high bandwidth
- network traffic
- directed networks
- worst case
- telecommunication networks
- dynamic networks
- real world networks
- scale free
- dynamic programming
- fully connected
- optimal solution
- communication networks
- cohesive subgroups
- sparsely connected
- end to end
- criminal networks
- network technologies
- recurrent networks
- network connectivity
- network analysis
- network management
- information diffusion
- small world
- link prediction
- community detection
- high computational complexity
- network nodes
- information networks
- ip addresses
- biological networks
- peer to peer
- social networks
- access points