Minimum ratio canceling is oracle polynomial for linear programming, but not strongly polynomial, even for networks.

S. Thomas McCormick, Akiyoshi Shioura

Browse the full SODA paper archive.