New Bounds on Optimal Sorting Networks.

Thorsten Ehlers Mike Müller

Published in: CoRR (2015)

Keyphrases

upper bound
worst case
tight bounds
lower bound
optimal solution
asymptotically optimal
social networks
optimal cost
upper and lower bounds
error bounds
optimal design
network analysis
optimal control
search engine
network structure
dynamic programming
network size
case study
decision trees
closed form expressions