A Lower Bound on the Size of Shellsort Sorting Networks.
Robert CypherPublished in: SIAM J. Comput. (1993)
Keyphrases
- lower bound
- upper bound
- network size
- branch and bound algorithm
- social networks
- optimal solution
- worst case
- network structure
- lower and upper bounds
- branch and bound
- np hard
- objective function
- complex systems
- real time
- network model
- running times
- sufficiently accurate
- computer networks
- computational complexity
- space complexity
- maximum number
- data structure