Near-Optimal Disjoint-Path Facility Location Through Set Cover by Pairs Academic Article

abstract

• Content Distribution and End-to-End Monitoring with Set Cover by Pairs

authors

• Duffield, Nick

published proceedings

• OPERATIONS RESEARCH

altmetric score

• 1

author list (cited authors)

• Johnson, D. S., Breslau, L., Diakonikolas, I., Duffield, N., Gu, Y. u., Hajiaghayi, M., ... Sen, S.

citation count

• 5

complete list of authors

• Johnson, David S||Breslau, Lee||Diakonikolas, Ilias||Duffield, Nick||Gu, Yu||Hajiaghayi, MohammadTaghi||Karloff, Howard||Resende, Mauricio GC||Sen, Subhabrata

publication date

• May 2020

publisher

• Institute for Operations Research and the Management Sciences (INFORMS)  Publisher

published in

• Operations Research  Journal

keywords

• Facility Location
• Heuristics
• Network Measurement
• Network Tomography
• Path Diversity
• Routing
• Set Cover By Pairs

Digital Object Identifier (DOI)

• 10.1287/opre.2019.1956

start page

• 896

end page

• 926

volume

• 68

issue

• 3

URL

• http://dx.doi.org/10.1287/opre.2019.1956