The simplex algorithm is NP-mighty (Disser, Y. and Skutella, M.), In ACM Transactions on Algorithms, volume 15, 2018.
Bibtex Entry:
@article{DisserSkutella-19,
title = {The simplex algorithm is {NP}-mighty},
author = {Disser, Y. and Skutella, M.},
journal = {ACM Transactions on Algorithms},
volume = {15},
number = {1},
pages = {5(19)},
year = {2018},
}