Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. | Yahoo! Research

BROWSE YAHOO! RESEARCH

Search by typing the name in the box:

Select a Project from the list below:

Search publications by:

Author:

Title:

Year:

Type:

Research Area:

Advanced Search

Publication

Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP.

Authors:

Jain, K.; Mahdian, M.; Markakis, E.; Saberi, A.; Vazirani, V.V.

Source:

J. ACM, Volume 50, Number 6, p.795-824 (2003)