Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601227146> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1601227146 endingPage "260" @default.
- W1601227146 startingPage "249" @default.
- W1601227146 abstract "Solving an open problem of Jain and Vazirani [FOCS’99], we present Õ(n+m) time 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 nodes and m edges. For all of these location problems, Õ(n 2) 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 Õ(n 2) time solution would likely be outdated long before completion." @default.
- W1601227146 created "2016-06-24" @default.
- W1601227146 creator A5039232562 @default.
- W1601227146 date "2001-01-01" @default.
- W1601227146 modified "2023-09-26" @default.
- W1601227146 title "Quick k-Median, k-Center, and Facility Location for Sparse Graphs" @default.
- W1601227146 cites W1965996575 @default.
- W1601227146 cites W1973264045 @default.
- W1601227146 cites W1983197449 @default.
- W1601227146 cites W1999545213 @default.
- W1601227146 cites W2001907516 @default.
- W1601227146 cites W2023770210 @default.
- W1601227146 cites W2043869641 @default.
- W1601227146 cites W2044028871 @default.
- W1601227146 cites W2084224084 @default.
- W1601227146 cites W2089026470 @default.
- W1601227146 cites W2093455937 @default.
- W1601227146 cites W2100061495 @default.
- W1601227146 cites W2147717514 @default.
- W1601227146 doi "https://doi.org/10.1007/3-540-48224-5_21" @default.
- W1601227146 hasPublicationYear "2001" @default.
- W1601227146 type Work @default.
- W1601227146 sameAs 1601227146 @default.
- W1601227146 citedByCount "41" @default.
- W1601227146 countsByYear W16012271462012 @default.
- W1601227146 countsByYear W16012271462014 @default.
- W1601227146 countsByYear W16012271462015 @default.
- W1601227146 countsByYear W16012271462016 @default.
- W1601227146 countsByYear W16012271462017 @default.
- W1601227146 countsByYear W16012271462018 @default.
- W1601227146 countsByYear W16012271462019 @default.
- W1601227146 countsByYear W16012271462020 @default.
- W1601227146 countsByYear W16012271462021 @default.
- W1601227146 countsByYear W16012271462022 @default.
- W1601227146 crossrefType "book-chapter" @default.
- W1601227146 hasAuthorship W1601227146A5039232562 @default.
- W1601227146 hasConcept C108005400 @default.
- W1601227146 hasConcept C110875604 @default.
- W1601227146 hasConcept C11413529 @default.
- W1601227146 hasConcept C114614502 @default.
- W1601227146 hasConcept C126255220 @default.
- W1601227146 hasConcept C132525143 @default.
- W1601227146 hasConcept C136764020 @default.
- W1601227146 hasConcept C148764684 @default.
- W1601227146 hasConcept C185592680 @default.
- W1601227146 hasConcept C22590252 @default.
- W1601227146 hasConcept C2779463800 @default.
- W1601227146 hasConcept C2986651925 @default.
- W1601227146 hasConcept C3018234147 @default.
- W1601227146 hasConcept C31258907 @default.
- W1601227146 hasConcept C33923547 @default.
- W1601227146 hasConcept C41008148 @default.
- W1601227146 hasConcept C8010536 @default.
- W1601227146 hasConcept C80444323 @default.
- W1601227146 hasConcept C93996380 @default.
- W1601227146 hasConceptScore W1601227146C108005400 @default.
- W1601227146 hasConceptScore W1601227146C110875604 @default.
- W1601227146 hasConceptScore W1601227146C11413529 @default.
- W1601227146 hasConceptScore W1601227146C114614502 @default.
- W1601227146 hasConceptScore W1601227146C126255220 @default.
- W1601227146 hasConceptScore W1601227146C132525143 @default.
- W1601227146 hasConceptScore W1601227146C136764020 @default.
- W1601227146 hasConceptScore W1601227146C148764684 @default.
- W1601227146 hasConceptScore W1601227146C185592680 @default.
- W1601227146 hasConceptScore W1601227146C22590252 @default.
- W1601227146 hasConceptScore W1601227146C2779463800 @default.
- W1601227146 hasConceptScore W1601227146C2986651925 @default.
- W1601227146 hasConceptScore W1601227146C3018234147 @default.
- W1601227146 hasConceptScore W1601227146C31258907 @default.
- W1601227146 hasConceptScore W1601227146C33923547 @default.
- W1601227146 hasConceptScore W1601227146C41008148 @default.
- W1601227146 hasConceptScore W1601227146C8010536 @default.
- W1601227146 hasConceptScore W1601227146C80444323 @default.
- W1601227146 hasConceptScore W1601227146C93996380 @default.
- W1601227146 hasLocation W16012271461 @default.
- W1601227146 hasOpenAccess W1601227146 @default.
- W1601227146 hasPrimaryLocation W16012271461 @default.
- W1601227146 hasRelatedWork W2000631615 @default.
- W1601227146 hasRelatedWork W2064884450 @default.
- W1601227146 hasRelatedWork W2365973956 @default.
- W1601227146 hasRelatedWork W2888987890 @default.
- W1601227146 hasRelatedWork W4289827893 @default.
- W1601227146 hasRelatedWork W4299954585 @default.
- W1601227146 hasRelatedWork W4301701546 @default.
- W1601227146 hasRelatedWork W2314896961 @default.
- W1601227146 hasRelatedWork W2902306200 @default.
- W1601227146 hasRelatedWork W2995136638 @default.
- W1601227146 isParatext "false" @default.
- W1601227146 isRetracted "false" @default.
- W1601227146 magId "1601227146" @default.
- W1601227146 workType "book-chapter" @default.