Sciweavers

3780 search results - page 29 / 756
» Algorithms for Game Metrics
Sort
View
CORR
2002
Springer
125views Education» more  CORR 2002»
13 years 8 months ago
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP
Inthisarticle,wewillformalizethemethodofdualfittingandtheideaoffactor-revealingLP. This combination is used to design and analyze two greedy algorithms for the metric uncapacitated...
Kamal Jain, Mohammad Mahdian, Evangelos Markakis, ...
STOC
2007
ACM
85views Algorithms» more  STOC 2007»
14 years 9 months ago
Local embeddings of metric spaces
Ittai Abraham, Yair Bartal, Ofer Neiman