Does linear programming admit a strongly polynomial-time algorithm?
This problem is still open. See for example Wikipedia, which while not a dependable source in general, will probably be updated if a strongly polynomial time algorithm is ever found.