Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224239013> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4224239013 endingPage "106272" @default.
- W4224239013 startingPage "106272" @default.
- W4224239013 abstract "We study the k-median with discounts problem, wherein we are given clients with non-negative discounts and seek to open at most k facilities. The goal is to minimize the sum of distances from each client to its nearest open facility which is discounted by its own discount value, with minimum contribution being zero. We obtain a bi-criteria constant-factor approximation using an iterative LP rounding algorithm. Our result improves the previously best approximation guarantee for k-median with discounts (Ganesh et al. (2001) [9]). We also devise bi-criteria constant-factor approximation algorithms for the matroid and knapsack versions of median clustering with discounts." @default.
- W4224239013 created "2022-04-26" @default.
- W4224239013 creator A5009435551 @default.
- W4224239013 date "2022-08-01" @default.
- W4224239013 modified "2023-09-30" @default.
- W4224239013 title "On clustering with discounts" @default.
- W4224239013 cites W1524471135 @default.
- W4224239013 cites W1973264045 @default.
- W4224239013 cites W1983197449 @default.
- W4224239013 cites W2003207175 @default.
- W4224239013 cites W2044028871 @default.
- W4224239013 cites W2073583237 @default.
- W4224239013 cites W2139841919 @default.
- W4224239013 cites W2343942810 @default.
- W4224239013 cites W2522382150 @default.
- W4224239013 cites W3162678658 @default.
- W4224239013 doi "https://doi.org/10.1016/j.ipl.2022.106272" @default.
- W4224239013 hasPublicationYear "2022" @default.
- W4224239013 type Work @default.
- W4224239013 citedByCount "1" @default.
- W4224239013 countsByYear W42242390132022 @default.
- W4224239013 crossrefType "journal-article" @default.
- W4224239013 hasAuthorship W4224239013A5009435551 @default.
- W4224239013 hasConcept C105795698 @default.
- W4224239013 hasConcept C106286213 @default.
- W4224239013 hasConcept C108005400 @default.
- W4224239013 hasConcept C111919701 @default.
- W4224239013 hasConcept C113138325 @default.
- W4224239013 hasConcept C114614502 @default.
- W4224239013 hasConcept C118615104 @default.
- W4224239013 hasConcept C126255220 @default.
- W4224239013 hasConcept C136625980 @default.
- W4224239013 hasConcept C138885662 @default.
- W4224239013 hasConcept C148764684 @default.
- W4224239013 hasConcept C199360897 @default.
- W4224239013 hasConcept C2776291640 @default.
- W4224239013 hasConcept C2777027219 @default.
- W4224239013 hasConcept C2780813799 @default.
- W4224239013 hasConcept C33923547 @default.
- W4224239013 hasConcept C41008148 @default.
- W4224239013 hasConcept C41895202 @default.
- W4224239013 hasConcept C73555534 @default.
- W4224239013 hasConcept C99140742 @default.
- W4224239013 hasConceptScore W4224239013C105795698 @default.
- W4224239013 hasConceptScore W4224239013C106286213 @default.
- W4224239013 hasConceptScore W4224239013C108005400 @default.
- W4224239013 hasConceptScore W4224239013C111919701 @default.
- W4224239013 hasConceptScore W4224239013C113138325 @default.
- W4224239013 hasConceptScore W4224239013C114614502 @default.
- W4224239013 hasConceptScore W4224239013C118615104 @default.
- W4224239013 hasConceptScore W4224239013C126255220 @default.
- W4224239013 hasConceptScore W4224239013C136625980 @default.
- W4224239013 hasConceptScore W4224239013C138885662 @default.
- W4224239013 hasConceptScore W4224239013C148764684 @default.
- W4224239013 hasConceptScore W4224239013C199360897 @default.
- W4224239013 hasConceptScore W4224239013C2776291640 @default.
- W4224239013 hasConceptScore W4224239013C2777027219 @default.
- W4224239013 hasConceptScore W4224239013C2780813799 @default.
- W4224239013 hasConceptScore W4224239013C33923547 @default.
- W4224239013 hasConceptScore W4224239013C41008148 @default.
- W4224239013 hasConceptScore W4224239013C41895202 @default.
- W4224239013 hasConceptScore W4224239013C73555534 @default.
- W4224239013 hasConceptScore W4224239013C99140742 @default.
- W4224239013 hasFunder F4320321001 @default.
- W4224239013 hasLocation W42242390131 @default.
- W4224239013 hasOpenAccess W4224239013 @default.
- W4224239013 hasPrimaryLocation W42242390131 @default.
- W4224239013 hasRelatedWork W1524471135 @default.
- W4224239013 hasRelatedWork W169553655 @default.
- W4224239013 hasRelatedWork W2512208967 @default.
- W4224239013 hasRelatedWork W2951341483 @default.
- W4224239013 hasRelatedWork W4210729708 @default.
- W4224239013 hasRelatedWork W4280620389 @default.
- W4224239013 hasRelatedWork W4281741337 @default.
- W4224239013 hasRelatedWork W4301011873 @default.
- W4224239013 hasRelatedWork W4319231404 @default.
- W4224239013 hasRelatedWork W4320350384 @default.
- W4224239013 hasVolume "177" @default.
- W4224239013 isParatext "false" @default.
- W4224239013 isRetracted "false" @default.
- W4224239013 workType "article" @default.