Matches in SemOpenAlex for { <https://semopenalex.org/work/W2593436623> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2593436623 abstract "Given an $n$-point metric space, consider the problem of finding a point with the minimum sum of distances to all points. We show that this problem has a randomized algorithm that {em always} outputs a $(2+epsilon)$-approximate solution in an expected $O(n/epsilon^2)$ time for each constant $epsilon>0$. Inheriting Indyk's algorithm, our algorithm outputs a $(1+epsilon)$-approximate $1$-median in $O(n/epsilon^2)$ time with probability $Omega(1)$." @default.
- W2593436623 created "2017-03-16" @default.
- W2593436623 creator A5043499853 @default.
- W2593436623 date "2017-02-10" @default.
- W2593436623 modified "2023-09-28" @default.
- W2593436623 title "A Las Vegas approximation algorithm for metric $1$-median selection" @default.
- W2593436623 cites W1560756221 @default.
- W2593436623 cites W1568119442 @default.
- W2593436623 cites W1988898189 @default.
- W2593436623 cites W2001907516 @default.
- W2593436623 cites W2021243849 @default.
- W2593436623 cites W2058295780 @default.
- W2593436623 cites W2061901927 @default.
- W2593436623 cites W2097415784 @default.
- W2593436623 cites W2123297508 @default.
- W2593436623 cites W2155429109 @default.
- W2593436623 cites W2295428206 @default.
- W2593436623 cites W2567974767 @default.
- W2593436623 cites W2952748801 @default.
- W2593436623 cites W2963835692 @default.
- W2593436623 doi "https://doi.org/10.48550/arxiv.1702.03106" @default.
- W2593436623 hasPublicationYear "2017" @default.
- W2593436623 type Work @default.
- W2593436623 sameAs 2593436623 @default.
- W2593436623 citedByCount "0" @default.
- W2593436623 crossrefType "posted-content" @default.
- W2593436623 hasAuthorship W2593436623A5043499853 @default.
- W2593436623 hasBestOaLocation W25934366231 @default.
- W2593436623 hasConcept C111919701 @default.
- W2593436623 hasConcept C11413529 @default.
- W2593436623 hasConcept C114614502 @default.
- W2593436623 hasConcept C118615104 @default.
- W2593436623 hasConcept C121332964 @default.
- W2593436623 hasConcept C128669082 @default.
- W2593436623 hasConcept C142724271 @default.
- W2593436623 hasConcept C148764684 @default.
- W2593436623 hasConcept C154945302 @default.
- W2593436623 hasConcept C158739034 @default.
- W2593436623 hasConcept C162324750 @default.
- W2593436623 hasConcept C176217482 @default.
- W2593436623 hasConcept C198043062 @default.
- W2593436623 hasConcept C199360897 @default.
- W2593436623 hasConcept C21547014 @default.
- W2593436623 hasConcept C2524010 @default.
- W2593436623 hasConcept C2777027219 @default.
- W2593436623 hasConcept C2778572836 @default.
- W2593436623 hasConcept C2779557605 @default.
- W2593436623 hasConcept C28719098 @default.
- W2593436623 hasConcept C2993101906 @default.
- W2593436623 hasConcept C33923547 @default.
- W2593436623 hasConcept C41008148 @default.
- W2593436623 hasConcept C62520636 @default.
- W2593436623 hasConcept C71924100 @default.
- W2593436623 hasConcept C81917197 @default.
- W2593436623 hasConceptScore W2593436623C111919701 @default.
- W2593436623 hasConceptScore W2593436623C11413529 @default.
- W2593436623 hasConceptScore W2593436623C114614502 @default.
- W2593436623 hasConceptScore W2593436623C118615104 @default.
- W2593436623 hasConceptScore W2593436623C121332964 @default.
- W2593436623 hasConceptScore W2593436623C128669082 @default.
- W2593436623 hasConceptScore W2593436623C142724271 @default.
- W2593436623 hasConceptScore W2593436623C148764684 @default.
- W2593436623 hasConceptScore W2593436623C154945302 @default.
- W2593436623 hasConceptScore W2593436623C158739034 @default.
- W2593436623 hasConceptScore W2593436623C162324750 @default.
- W2593436623 hasConceptScore W2593436623C176217482 @default.
- W2593436623 hasConceptScore W2593436623C198043062 @default.
- W2593436623 hasConceptScore W2593436623C199360897 @default.
- W2593436623 hasConceptScore W2593436623C21547014 @default.
- W2593436623 hasConceptScore W2593436623C2524010 @default.
- W2593436623 hasConceptScore W2593436623C2777027219 @default.
- W2593436623 hasConceptScore W2593436623C2778572836 @default.
- W2593436623 hasConceptScore W2593436623C2779557605 @default.
- W2593436623 hasConceptScore W2593436623C28719098 @default.
- W2593436623 hasConceptScore W2593436623C2993101906 @default.
- W2593436623 hasConceptScore W2593436623C33923547 @default.
- W2593436623 hasConceptScore W2593436623C41008148 @default.
- W2593436623 hasConceptScore W2593436623C62520636 @default.
- W2593436623 hasConceptScore W2593436623C71924100 @default.
- W2593436623 hasConceptScore W2593436623C81917197 @default.
- W2593436623 hasLocation W25934366231 @default.
- W2593436623 hasOpenAccess W2593436623 @default.
- W2593436623 hasPrimaryLocation W25934366231 @default.
- W2593436623 hasRelatedWork W1911416851 @default.
- W2593436623 hasRelatedWork W1968036138 @default.
- W2593436623 hasRelatedWork W1985786140 @default.
- W2593436623 hasRelatedWork W2004328207 @default.
- W2593436623 hasRelatedWork W2013255427 @default.
- W2593436623 hasRelatedWork W2035994564 @default.
- W2593436623 hasRelatedWork W2593436623 @default.
- W2593436623 hasRelatedWork W2952697254 @default.
- W2593436623 hasRelatedWork W4292212976 @default.
- W2593436623 hasRelatedWork W4298717834 @default.
- W2593436623 isParatext "false" @default.
- W2593436623 isRetracted "false" @default.
- W2593436623 magId "2593436623" @default.
- W2593436623 workType "article" @default.