Toward a Lower Bound for Sorting Networks.
David C. van VoorhisPublished in: Complexity of Computer Computations (1972)
Keyphrases
- lower bound
- upper bound
- branch and bound algorithm
- lower and upper bounds
- network structure
- branch and bound
- special case
- np hard
- telecommunication networks
- network model
- complex networks
- optimal solution
- social networks
- constant factor
- real time
- lower bounding
- sufficiently accurate
- network topologies
- linear programming relaxation
- machine learning
- data sets