Maxim Buzdalov

Hybridizing Non-dominated Sorting Algorithms: Divide-and-Conquer Meets Best Order Sort

2017 · arXiv (Cornell University)

Many production-grade algorithms benefit from combining an asymptotically efficient algorithm for solving big problem instances, by splitting them into smaller ones, and an asymptotically inefficient algorithm with a very small implementation constant for solving small …