Sciweavers

11 search results - page 3 / 3
» Improved Bounds for the Symmetric Rendezvous Value on the Li...
Sort
View
FOCS
2002
IEEE
13 years 9 months ago
Low-Dimensional Linear Programming with Violations
Two decades ago, Megiddo and Dyer showed that linear programming in two and three dimensions (and subsequently any constant number of dimensions) can be solved in linear time. In ...
Timothy M. Chan