An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem

Research output: Contribution to journal › Article › Scientific › peer-review

97 Citations (Scopus)

Keywords

@article{3f9c6ec4de08447597977b5c9d84995e,

title = "An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem",

keywords = "academic journal papers, CWTS 0.75 <= JFIS < 2.00",

author = "J Byrka and KI Aardal",

year = "2010",

doi = "10.1137/070708901",

language = "Undefined/Unknown",

volume = "39",

pages = "2212--2241",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

number = "6",

}

TY - JOUR

T1 - An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem

AU - Byrka, J

AU - Aardal, KI

PY - 2010

Y1 - 2010

KW - academic journal papers

KW - CWTS 0.75 <= JFIS < 2.00

U2 - 10.1137/070708901

DO - 10.1137/070708901

M3 - Article

SN - 0097-5397

VL - 39

SP - 2212

EP - 2241

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 6

ER -