Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110940003> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2110940003 abstract "In the Euclidean bipartite matching problem, we are given a set R of red points and a set B of blue points in ℝ3 where |R| = |B| = n, and we want to pair up each red point with a distinct blue point so that the sum of distances between the paired points is minimized. We present an approximation algorithm that given any parameter 0 < ε < 1 runs in O(n1+ε) expected time and returns a matching whose expected cost is within a multiplicative factor O(log (1/ε)) of the optimal. The dimension d is considered to be a fixed constant." @default.
- W2110940003 created "2016-06-24" @default.
- W2110940003 creator A5058649592 @default.
- W2110940003 creator A5086697145 @default.
- W2110940003 date "2004-06-08" @default.
- W2110940003 modified "2023-10-17" @default.
- W2110940003 title "A near-linear constant-factor approximation for euclidean bipartite matching?" @default.
- W2110940003 cites W1969357318 @default.
- W2110940003 cites W1975176199 @default.
- W2110940003 cites W2007052372 @default.
- W2110940003 cites W2028430839 @default.
- W2110940003 cites W2062284696 @default.
- W2110940003 cites W2089278402 @default.
- W2110940003 cites W2222512263 @default.
- W2110940003 cites W2327315803 @default.
- W2110940003 cites W3139993281 @default.
- W2110940003 doi "https://doi.org/10.1145/997817.997856" @default.
- W2110940003 hasPublicationYear "2004" @default.
- W2110940003 type Work @default.
- W2110940003 sameAs 2110940003 @default.
- W2110940003 citedByCount "45" @default.
- W2110940003 countsByYear W21109400032012 @default.
- W2110940003 countsByYear W21109400032013 @default.
- W2110940003 countsByYear W21109400032014 @default.
- W2110940003 countsByYear W21109400032015 @default.
- W2110940003 countsByYear W21109400032017 @default.
- W2110940003 countsByYear W21109400032018 @default.
- W2110940003 countsByYear W21109400032019 @default.
- W2110940003 countsByYear W21109400032020 @default.
- W2110940003 countsByYear W21109400032021 @default.
- W2110940003 countsByYear W21109400032022 @default.
- W2110940003 countsByYear W21109400032023 @default.
- W2110940003 crossrefType "proceedings-article" @default.
- W2110940003 hasAuthorship W2110940003A5058649592 @default.
- W2110940003 hasAuthorship W2110940003A5086697145 @default.
- W2110940003 hasBestOaLocation W21109400032 @default.
- W2110940003 hasConcept C105795698 @default.
- W2110940003 hasConcept C114614502 @default.
- W2110940003 hasConcept C118615104 @default.
- W2110940003 hasConcept C120174047 @default.
- W2110940003 hasConcept C129782007 @default.
- W2110940003 hasConcept C132525143 @default.
- W2110940003 hasConcept C134306372 @default.
- W2110940003 hasConcept C148764684 @default.
- W2110940003 hasConcept C165064840 @default.
- W2110940003 hasConcept C177264268 @default.
- W2110940003 hasConcept C197657726 @default.
- W2110940003 hasConcept C199360897 @default.
- W2110940003 hasConcept C2524010 @default.
- W2110940003 hasConcept C2777027219 @default.
- W2110940003 hasConcept C28719098 @default.
- W2110940003 hasConcept C33676613 @default.
- W2110940003 hasConcept C33923547 @default.
- W2110940003 hasConcept C41008148 @default.
- W2110940003 hasConcept C42747912 @default.
- W2110940003 hasConceptScore W2110940003C105795698 @default.
- W2110940003 hasConceptScore W2110940003C114614502 @default.
- W2110940003 hasConceptScore W2110940003C118615104 @default.
- W2110940003 hasConceptScore W2110940003C120174047 @default.
- W2110940003 hasConceptScore W2110940003C129782007 @default.
- W2110940003 hasConceptScore W2110940003C132525143 @default.
- W2110940003 hasConceptScore W2110940003C134306372 @default.
- W2110940003 hasConceptScore W2110940003C148764684 @default.
- W2110940003 hasConceptScore W2110940003C165064840 @default.
- W2110940003 hasConceptScore W2110940003C177264268 @default.
- W2110940003 hasConceptScore W2110940003C197657726 @default.
- W2110940003 hasConceptScore W2110940003C199360897 @default.
- W2110940003 hasConceptScore W2110940003C2524010 @default.
- W2110940003 hasConceptScore W2110940003C2777027219 @default.
- W2110940003 hasConceptScore W2110940003C28719098 @default.
- W2110940003 hasConceptScore W2110940003C33676613 @default.
- W2110940003 hasConceptScore W2110940003C33923547 @default.
- W2110940003 hasConceptScore W2110940003C41008148 @default.
- W2110940003 hasConceptScore W2110940003C42747912 @default.
- W2110940003 hasLocation W21109400031 @default.
- W2110940003 hasLocation W21109400032 @default.
- W2110940003 hasOpenAccess W2110940003 @default.
- W2110940003 hasPrimaryLocation W21109400031 @default.
- W2110940003 hasRelatedWork W1518546215 @default.
- W2110940003 hasRelatedWork W1725047827 @default.
- W2110940003 hasRelatedWork W2110940003 @default.
- W2110940003 hasRelatedWork W2381564394 @default.
- W2110940003 hasRelatedWork W2583456856 @default.
- W2110940003 hasRelatedWork W2949690312 @default.
- W2110940003 hasRelatedWork W2951560249 @default.
- W2110940003 hasRelatedWork W4299125676 @default.
- W2110940003 hasRelatedWork W4300815962 @default.
- W2110940003 hasRelatedWork W4320022211 @default.
- W2110940003 isParatext "false" @default.
- W2110940003 isRetracted "false" @default.
- W2110940003 magId "2110940003" @default.
- W2110940003 workType "article" @default.