Sciweavers

11 search results - page 3 / 3
» Improved Bounds for the Symmetric Rendezvous Value on the Li...
Sort
View
FOCS
2002
IEEE
14 years 12 days 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