Matches in SemOpenAlex for { <https://semopenalex.org/work/W3197777962> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W3197777962 abstract "We revisit the discrete heterogeneous two-facility location problem, in which there is a set of agents that occupy nodes of a line graph, and have private approval preferences over two facilities. When the facilities are located at some nodes of the line, each agent derives a cost that is equal to her total distance from the facilities she approves. The goal is to decide where to locate the two facilities, so as to (a) incentivize the agents to truthfully report their preferences, and (b) achieve a good approximation of the minimum total (social) cost or the maximum cost among all agents. For both objectives, we design deterministic strategyproof mechanisms with approximation ratios that significantly outperform the state-of-the-art, and complement these results with (almost) tight lower bounds." @default.
- W3197777962 created "2021-09-13" @default.
- W3197777962 creator A5045553465 @default.
- W3197777962 creator A5072756482 @default.
- W3197777962 creator A5090907162 @default.
- W3197777962 date "2022-07-01" @default.
- W3197777962 modified "2023-10-01" @default.
- W3197777962 title "On Discrete Truthful Heterogeneous Two-Facility Location" @default.
- W3197777962 cites W149137435 @default.
- W3197777962 cites W200546323 @default.
- W3197777962 cites W2106615115 @default.
- W3197777962 cites W2108957189 @default.
- W3197777962 cites W2188974798 @default.
- W3197777962 cites W2221730244 @default.
- W3197777962 cites W2345018925 @default.
- W3197777962 cites W2788175665 @default.
- W3197777962 cites W2808656711 @default.
- W3197777962 cites W2972901320 @default.
- W3197777962 cites W3034970181 @default.
- W3197777962 cites W3092939383 @default.
- W3197777962 cites W3130513340 @default.
- W3197777962 cites W3159646041 @default.
- W3197777962 cites W3175399031 @default.
- W3197777962 cites W3190009554 @default.
- W3197777962 cites W3202589665 @default.
- W3197777962 doi "https://doi.org/10.24963/ijcai.2022/49" @default.
- W3197777962 hasPublicationYear "2022" @default.
- W3197777962 type Work @default.
- W3197777962 sameAs 3197777962 @default.
- W3197777962 citedByCount "3" @default.
- W3197777962 countsByYear W31977779622022 @default.
- W3197777962 countsByYear W31977779622023 @default.
- W3197777962 crossrefType "proceedings-article" @default.
- W3197777962 hasAuthorship W3197777962A5045553465 @default.
- W3197777962 hasAuthorship W3197777962A5072756482 @default.
- W3197777962 hasAuthorship W3197777962A5090907162 @default.
- W3197777962 hasBestOaLocation W31977779621 @default.
- W3197777962 hasConcept C104317684 @default.
- W3197777962 hasConcept C108005400 @default.
- W3197777962 hasConcept C112313634 @default.
- W3197777962 hasConcept C126255220 @default.
- W3197777962 hasConcept C127716648 @default.
- W3197777962 hasConcept C132525143 @default.
- W3197777962 hasConcept C148764684 @default.
- W3197777962 hasConcept C177264268 @default.
- W3197777962 hasConcept C185592680 @default.
- W3197777962 hasConcept C188082640 @default.
- W3197777962 hasConcept C198352243 @default.
- W3197777962 hasConcept C199360897 @default.
- W3197777962 hasConcept C2524010 @default.
- W3197777962 hasConcept C33923547 @default.
- W3197777962 hasConcept C41008148 @default.
- W3197777962 hasConcept C55493867 @default.
- W3197777962 hasConcept C80444323 @default.
- W3197777962 hasConceptScore W3197777962C104317684 @default.
- W3197777962 hasConceptScore W3197777962C108005400 @default.
- W3197777962 hasConceptScore W3197777962C112313634 @default.
- W3197777962 hasConceptScore W3197777962C126255220 @default.
- W3197777962 hasConceptScore W3197777962C127716648 @default.
- W3197777962 hasConceptScore W3197777962C132525143 @default.
- W3197777962 hasConceptScore W3197777962C148764684 @default.
- W3197777962 hasConceptScore W3197777962C177264268 @default.
- W3197777962 hasConceptScore W3197777962C185592680 @default.
- W3197777962 hasConceptScore W3197777962C188082640 @default.
- W3197777962 hasConceptScore W3197777962C198352243 @default.
- W3197777962 hasConceptScore W3197777962C199360897 @default.
- W3197777962 hasConceptScore W3197777962C2524010 @default.
- W3197777962 hasConceptScore W3197777962C33923547 @default.
- W3197777962 hasConceptScore W3197777962C41008148 @default.
- W3197777962 hasConceptScore W3197777962C55493867 @default.
- W3197777962 hasConceptScore W3197777962C80444323 @default.
- W3197777962 hasLocation W31977779621 @default.
- W3197777962 hasLocation W31977779622 @default.
- W3197777962 hasLocation W31977779623 @default.
- W3197777962 hasLocation W31977779624 @default.
- W3197777962 hasOpenAccess W3197777962 @default.
- W3197777962 hasPrimaryLocation W31977779621 @default.
- W3197777962 hasRelatedWork W1592737213 @default.
- W3197777962 hasRelatedWork W2030977429 @default.
- W3197777962 hasRelatedWork W2106269573 @default.
- W3197777962 hasRelatedWork W2362270728 @default.
- W3197777962 hasRelatedWork W2574624787 @default.
- W3197777962 hasRelatedWork W2997295051 @default.
- W3197777962 hasRelatedWork W3197777962 @default.
- W3197777962 hasRelatedWork W4285637620 @default.
- W3197777962 hasRelatedWork W4309532044 @default.
- W3197777962 hasRelatedWork W4319880917 @default.
- W3197777962 isParatext "false" @default.
- W3197777962 isRetracted "false" @default.
- W3197777962 magId "3197777962" @default.
- W3197777962 workType "article" @default.