"Minimum ratio canceling is oracle polynomial for linear programming, but ..."

S. Thomas McCormick, Akiyoshi Shioura (2000)
a service of Schloss Dagstuhl - Leibniz Center for Informatics