On the complexity of min-max sorting networks.
Giuseppe CampobelloGiuseppe PatanèMarco RussoPublished in: Inf. Sci. (2012)
Keyphrases
- min max
- multiobjective optimization
- max min
- network size
- vapnik chervonenkis dimension
- lower bound
- database
- machine learning
- case study
- worst case
- decision problems
- network structure
- network topologies
- heterogeneous networks
- complexity analysis
- computer networks
- complex networks
- wireless networks
- computational complexity
- bayesian networks
- database systems
- search engine
- neural network
- data sets