Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987047329> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1987047329 endingPage "432" @default.
- W1987047329 startingPage "405" @default.
- W1987047329 abstract "We present $tilde{O}(m)$ time and space constant factor approximation algorithms for the k-median, k-center, and facility location problems with assignment costs being shortest path distances in a weighted undirected graph with n vertices and m edges.For all of these location problems, $tilde{O}(n^2)$ time and space algorithms were already known, but here we are addressing large sparse graphs. An application could be placement of content distributing servers on the Internet. The Internet is large and changes so frequently that an $tilde{O}(n^2)$ time solution would likely be outdated long before completion." @default.
- W1987047329 created "2016-06-24" @default.
- W1987047329 creator A5039232562 @default.
- W1987047329 date "2005-01-01" @default.
- W1987047329 modified "2023-09-26" @default.
- W1987047329 title "Quick <i>k</i>-Median, <i>k</i>-Center, and Facility Location for Sparse Graphs" @default.
- W1987047329 cites W1965996575 @default.
- W1987047329 cites W1973264045 @default.
- W1987047329 cites W1983197449 @default.
- W1987047329 cites W2043869641 @default.
- W1987047329 cites W2044028871 @default.
- W1987047329 cites W2083534148 @default.
- W1987047329 cites W2085751730 @default.
- W1987047329 cites W2100061495 @default.
- W1987047329 cites W2136442119 @default.
- W1987047329 cites W2139841919 @default.
- W1987047329 cites W4231916799 @default.
- W1987047329 cites W4243637616 @default.
- W1987047329 doi "https://doi.org/10.1137/s0097539701388884" @default.
- W1987047329 hasPublicationYear "2005" @default.
- W1987047329 type Work @default.
- W1987047329 sameAs 1987047329 @default.
- W1987047329 citedByCount "48" @default.
- W1987047329 countsByYear W19870473292012 @default.
- W1987047329 countsByYear W19870473292014 @default.
- W1987047329 countsByYear W19870473292015 @default.
- W1987047329 countsByYear W19870473292016 @default.
- W1987047329 countsByYear W19870473292017 @default.
- W1987047329 countsByYear W19870473292018 @default.
- W1987047329 countsByYear W19870473292019 @default.
- W1987047329 countsByYear W19870473292020 @default.
- W1987047329 countsByYear W19870473292021 @default.
- W1987047329 countsByYear W19870473292022 @default.
- W1987047329 countsByYear W19870473292023 @default.
- W1987047329 crossrefType "journal-article" @default.
- W1987047329 hasAuthorship W1987047329A5039232562 @default.
- W1987047329 hasConcept C108005400 @default.
- W1987047329 hasConcept C114614502 @default.
- W1987047329 hasConcept C185592680 @default.
- W1987047329 hasConcept C2779463800 @default.
- W1987047329 hasConcept C33923547 @default.
- W1987047329 hasConcept C41008148 @default.
- W1987047329 hasConcept C42475967 @default.
- W1987047329 hasConcept C8010536 @default.
- W1987047329 hasConceptScore W1987047329C108005400 @default.
- W1987047329 hasConceptScore W1987047329C114614502 @default.
- W1987047329 hasConceptScore W1987047329C185592680 @default.
- W1987047329 hasConceptScore W1987047329C2779463800 @default.
- W1987047329 hasConceptScore W1987047329C33923547 @default.
- W1987047329 hasConceptScore W1987047329C41008148 @default.
- W1987047329 hasConceptScore W1987047329C42475967 @default.
- W1987047329 hasConceptScore W1987047329C8010536 @default.
- W1987047329 hasIssue "2" @default.
- W1987047329 hasLocation W19870473291 @default.
- W1987047329 hasOpenAccess W1987047329 @default.
- W1987047329 hasPrimaryLocation W19870473291 @default.
- W1987047329 hasRelatedWork W1978042415 @default.
- W1987047329 hasRelatedWork W2014200946 @default.
- W1987047329 hasRelatedWork W2017331178 @default.
- W1987047329 hasRelatedWork W2036855043 @default.
- W1987047329 hasRelatedWork W2051697934 @default.
- W1987047329 hasRelatedWork W2160007775 @default.
- W1987047329 hasRelatedWork W2260035625 @default.
- W1987047329 hasRelatedWork W2763841626 @default.
- W1987047329 hasRelatedWork W2976797620 @default.
- W1987047329 hasRelatedWork W3086542228 @default.
- W1987047329 hasVolume "34" @default.
- W1987047329 isParatext "false" @default.
- W1987047329 isRetracted "false" @default.
- W1987047329 magId "1987047329" @default.
- W1987047329 workType "article" @default.