@inproceedings{yingchareonthawornchai2020worst, title={Worst-case conditional hardness and fast algorithms with random inputs for non-dominated sorting}, author={Yingchareonthawornchai, Sorrachai and Roy, Proteek Chandan and Laekhanukit, Bundit and Torng, Eric and Deb, Kalyanmoy}, booktitle={Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion}, pages={185--186}, year={2020} }