The simplex algorithm is NP-mighty

Disser, Y.; Skutella, M.

by Disser, Y. and Skutella, M.

Reference:

The simplex algorithm is NP-mighty (Disser, Y. and Skutella, M.), In Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015.

Bibtex Entry:

@inproceedings{DisserSkutella-15,
 author = {Disser, Y. and Skutella, M.},
 booktitle = {Proceedings of the 26th ACM-SIAM Symposium on Discrete Algorithms (SODA)},
 title = {The simplex algorithm is NP-mighty},
 pages = {858-872},
 year = {2015},
}