Sciweavers

SODA
1998
ACM
114views Algorithms» more  SODA 1998»
13 years 6 months ago
Exact Arithmetic at Low Cost - A Case Study in Linear Programming
We describe a new exact-arithmetic approach to linear programming when the number of variables n is much larger than the number of constraints m (or vice versa). The algorithm is ...
Bernd Gärtner