Matches in SemOpenAlex for { <https://semopenalex.org/work/W2164083313> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2164083313 abstract "We present two fast and simple combinatorial approximation algorithms for constructing a minimum-weighted perfect matching on complete graphs whose cost functions satisfy the triangle inequality. The rst algorithm runs in O(n2 log n) time and is at most a factor log n worse than an optimal solution. In the second algorithm, the average time until a node is matched is O(n2) and the approximation ratio is log2 n." @default.
- W2164083313 created "2016-06-24" @default.
- W2164083313 creator A5031105317 @default.
- W2164083313 creator A5078339613 @default.
- W2164083313 date "2004-01-01" @default.
- W2164083313 modified "2023-09-24" @default.
- W2164083313 title "Fast and Simple Algorithms for Weighted Perfect Matching" @default.
- W2164083313 doi "https://doi.org/10.3929/ethz-a-006733102" @default.
- W2164083313 hasPublicationYear "2004" @default.
- W2164083313 type Work @default.
- W2164083313 sameAs 2164083313 @default.
- W2164083313 citedByCount "0" @default.
- W2164083313 crossrefType "journal-article" @default.
- W2164083313 hasAuthorship W2164083313A5031105317 @default.
- W2164083313 hasAuthorship W2164083313A5078339613 @default.
- W2164083313 hasConcept C105795698 @default.
- W2164083313 hasConcept C111472728 @default.
- W2164083313 hasConcept C11413529 @default.
- W2164083313 hasConcept C114614502 @default.
- W2164083313 hasConcept C118615104 @default.
- W2164083313 hasConcept C121332964 @default.
- W2164083313 hasConcept C138885662 @default.
- W2164083313 hasConcept C148764684 @default.
- W2164083313 hasConcept C165064840 @default.
- W2164083313 hasConcept C182964748 @default.
- W2164083313 hasConcept C2780586882 @default.
- W2164083313 hasConcept C2988809283 @default.
- W2164083313 hasConcept C3017489831 @default.
- W2164083313 hasConcept C33923547 @default.
- W2164083313 hasConcept C63553672 @default.
- W2164083313 hasConcept C97355855 @default.
- W2164083313 hasConcept C97542219 @default.
- W2164083313 hasConceptScore W2164083313C105795698 @default.
- W2164083313 hasConceptScore W2164083313C111472728 @default.
- W2164083313 hasConceptScore W2164083313C11413529 @default.
- W2164083313 hasConceptScore W2164083313C114614502 @default.
- W2164083313 hasConceptScore W2164083313C118615104 @default.
- W2164083313 hasConceptScore W2164083313C121332964 @default.
- W2164083313 hasConceptScore W2164083313C138885662 @default.
- W2164083313 hasConceptScore W2164083313C148764684 @default.
- W2164083313 hasConceptScore W2164083313C165064840 @default.
- W2164083313 hasConceptScore W2164083313C182964748 @default.
- W2164083313 hasConceptScore W2164083313C2780586882 @default.
- W2164083313 hasConceptScore W2164083313C2988809283 @default.
- W2164083313 hasConceptScore W2164083313C3017489831 @default.
- W2164083313 hasConceptScore W2164083313C33923547 @default.
- W2164083313 hasConceptScore W2164083313C63553672 @default.
- W2164083313 hasConceptScore W2164083313C97355855 @default.
- W2164083313 hasConceptScore W2164083313C97542219 @default.
- W2164083313 hasLocation W21640833131 @default.
- W2164083313 hasOpenAccess W2164083313 @default.
- W2164083313 hasPrimaryLocation W21640833131 @default.
- W2164083313 hasRelatedWork W1531307275 @default.
- W2164083313 hasRelatedWork W1952891542 @default.
- W2164083313 hasRelatedWork W1977578524 @default.
- W2164083313 hasRelatedWork W1982664392 @default.
- W2164083313 hasRelatedWork W1983248819 @default.
- W2164083313 hasRelatedWork W1991111385 @default.
- W2164083313 hasRelatedWork W2012488818 @default.
- W2164083313 hasRelatedWork W2026369499 @default.
- W2164083313 hasRelatedWork W2028468530 @default.
- W2164083313 hasRelatedWork W2139687030 @default.
- W2164083313 hasRelatedWork W2140082703 @default.
- W2164083313 hasRelatedWork W2154335216 @default.
- W2164083313 hasRelatedWork W2364399440 @default.
- W2164083313 hasRelatedWork W2387887767 @default.
- W2164083313 hasRelatedWork W2809347089 @default.
- W2164083313 hasRelatedWork W2888533550 @default.
- W2164083313 hasRelatedWork W2898972642 @default.
- W2164083313 hasRelatedWork W2951966084 @default.
- W2164083313 hasRelatedWork W2963307370 @default.
- W2164083313 hasRelatedWork W3009505736 @default.
- W2164083313 hasVolume "433" @default.
- W2164083313 isParatext "false" @default.
- W2164083313 isRetracted "false" @default.
- W2164083313 magId "2164083313" @default.
- W2164083313 workType "article" @default.