Matches in SemOpenAlex for { <https://semopenalex.org/work/W4377866503> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4377866503 abstract "Suppose that we have n agents and n items which lie in a shared metric space. We would like to match the agents to items such that the total distance from agents to their matched items is as small as possible. However, instead of having direct access to distances in the metric, we only have each agent's ranking of the items in order of distance. Given this limited information, what is the minimum possible worst-case approximation ratio (known as the distortion) that a matching mechanism can guarantee?" @default.
- W4377866503 created "2023-05-24" @default.
- W4377866503 creator A5040375566 @default.
- W4377866503 creator A5070016187 @default.
- W4377866503 creator A5071016611 @default.
- W4377866503 date "2023-07-07" @default.
- W4377866503 modified "2023-10-18" @default.
- W4377866503 title "Distortion in metric matching with ordinal preferences" @default.
- W4377866503 cites W1976151323 @default.
- W4377866503 cites W2008751404 @default.
- W4377866503 cites W2042706982 @default.
- W4377866503 cites W2063491776 @default.
- W4377866503 cites W2068115726 @default.
- W4377866503 cites W2620774153 @default.
- W4377866503 cites W2801070351 @default.
- W4377866503 cites W3101075542 @default.
- W4377866503 cites W3142115490 @default.
- W4377866503 cites W3174123286 @default.
- W4377866503 cites W4285091794 @default.
- W4377866503 doi "https://doi.org/10.1145/3580507.3597740" @default.
- W4377866503 hasPublicationYear "2023" @default.
- W4377866503 type Work @default.
- W4377866503 citedByCount "0" @default.
- W4377866503 crossrefType "proceedings-article" @default.
- W4377866503 hasAuthorship W4377866503A5040375566 @default.
- W4377866503 hasAuthorship W4377866503A5070016187 @default.
- W4377866503 hasAuthorship W4377866503A5071016611 @default.
- W4377866503 hasBestOaLocation W43778665031 @default.
- W4377866503 hasConcept C105795698 @default.
- W4377866503 hasConcept C111919701 @default.
- W4377866503 hasConcept C11413529 @default.
- W4377866503 hasConcept C118615104 @default.
- W4377866503 hasConcept C126255220 @default.
- W4377866503 hasConcept C126780896 @default.
- W4377866503 hasConcept C154945302 @default.
- W4377866503 hasConcept C162324750 @default.
- W4377866503 hasConcept C165064840 @default.
- W4377866503 hasConcept C176217482 @default.
- W4377866503 hasConcept C189430467 @default.
- W4377866503 hasConcept C194257627 @default.
- W4377866503 hasConcept C198043062 @default.
- W4377866503 hasConcept C21547014 @default.
- W4377866503 hasConcept C2776257435 @default.
- W4377866503 hasConcept C2778572836 @default.
- W4377866503 hasConcept C31258907 @default.
- W4377866503 hasConcept C33923547 @default.
- W4377866503 hasConcept C41008148 @default.
- W4377866503 hasConceptScore W4377866503C105795698 @default.
- W4377866503 hasConceptScore W4377866503C111919701 @default.
- W4377866503 hasConceptScore W4377866503C11413529 @default.
- W4377866503 hasConceptScore W4377866503C118615104 @default.
- W4377866503 hasConceptScore W4377866503C126255220 @default.
- W4377866503 hasConceptScore W4377866503C126780896 @default.
- W4377866503 hasConceptScore W4377866503C154945302 @default.
- W4377866503 hasConceptScore W4377866503C162324750 @default.
- W4377866503 hasConceptScore W4377866503C165064840 @default.
- W4377866503 hasConceptScore W4377866503C176217482 @default.
- W4377866503 hasConceptScore W4377866503C189430467 @default.
- W4377866503 hasConceptScore W4377866503C194257627 @default.
- W4377866503 hasConceptScore W4377866503C198043062 @default.
- W4377866503 hasConceptScore W4377866503C21547014 @default.
- W4377866503 hasConceptScore W4377866503C2776257435 @default.
- W4377866503 hasConceptScore W4377866503C2778572836 @default.
- W4377866503 hasConceptScore W4377866503C31258907 @default.
- W4377866503 hasConceptScore W4377866503C33923547 @default.
- W4377866503 hasConceptScore W4377866503C41008148 @default.
- W4377866503 hasLocation W43778665031 @default.
- W4377866503 hasLocation W43778665032 @default.
- W4377866503 hasLocation W43778665033 @default.
- W4377866503 hasOpenAccess W4377866503 @default.
- W4377866503 hasPrimaryLocation W43778665031 @default.
- W4377866503 hasRelatedWork W1567829109 @default.
- W4377866503 hasRelatedWork W2607986784 @default.
- W4377866503 hasRelatedWork W2773696207 @default.
- W4377866503 hasRelatedWork W3112958049 @default.
- W4377866503 hasRelatedWork W4288522129 @default.
- W4377866503 hasRelatedWork W4292212976 @default.
- W4377866503 hasRelatedWork W4294491141 @default.
- W4377866503 hasRelatedWork W4301774285 @default.
- W4377866503 hasRelatedWork W4312126507 @default.
- W4377866503 hasRelatedWork W4377866503 @default.
- W4377866503 isParatext "false" @default.
- W4377866503 isRetracted "false" @default.
- W4377866503 workType "article" @default.