FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3185641196> ?p ?o ?g. }

• W3185641196 endingPage "360" @default.
• W3185641196 startingPage "339" @default.
• W3185641196 abstract "An instance of colorfulk-center consists of points in a metric space that are colored red or blue, along with an integer k and a coverage requirement for each color. The goal is to find the smallest radius ρ such that there exist balls of radius ρ around k of the points that meet the coverage requirements. The motivation behind this problem is twofold. First, from fairness considerations: each color/group should receive a similar service guarantee, and second, from the algorithmic challenges it poses: this problem combines the difficulties of clustering along with the subset-sum problem. In particular, we show that this combination results in strong integrality gap lower bounds for several natural linear programming relaxations. Our main result is an efficient approximation algorithm that overcomes these difficulties to achieve an approximation guarantee of 3, nearly matching the tight approximation guarantee of 2 for the classical k-center problem which this problem generalizes. algorithms either opened more than k centers or only worked in the special case when the input points are in the plane." @default.
• W3185641196 created "2021-08-02" @default.
• W3185641196 creator A5016839838 @default.
• W3185641196 creator A5028089092 @default.
• W3185641196 creator A5046999727 @default.
• W3185641196 date "2021-07-01" @default.
• W3185641196 modified "2023-10-01" @default.
• W3185641196 title "Fair colorful k-center clustering" @default.
• W3185641196 cites W1607580485 @default.
• W3185641196 cites W1947552815 @default.
• W3185641196 cites W1967344706 @default.
• W3185641196 cites W1973264045 @default.
• W3185641196 cites W1983197449 @default.
• W3185641196 cites W2002025272 @default.
• W3185641196 cites W2012805418 @default.
• W3185641196 cites W2073583237 @default.
• W3185641196 cites W2148012376 @default.
• W3185641196 cites W3160856740 @default.
• W3185641196 doi "https://doi.org/10.1007/s10107-021-01674-7" @default.
• W3185641196 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/35300155" @default.
• W3185641196 hasPublicationYear "2021" @default.
• W3185641196 type Work @default.
• W3185641196 sameAs 3185641196 @default.
• W3185641196 citedByCount "6" @default.
• W3185641196 countsByYear W31856411962021 @default.
• W3185641196 countsByYear W31856411962022 @default.
• W3185641196 countsByYear W31856411962023 @default.
• W3185641196 crossrefType "journal-article" @default.
• W3185641196 hasAuthorship W3185641196A5016839838 @default.
• W3185641196 hasAuthorship W3185641196A5028089092 @default.
• W3185641196 hasAuthorship W3185641196A5046999727 @default.
• W3185641196 hasBestOaLocation W31856411961 @default.
• W3185641196 hasConcept C105795698 @default.
• W3185641196 hasConcept C108005400 @default.
• W3185641196 hasConcept C109839438 @default.
• W3185641196 hasConcept C111919701 @default.
• W3185641196 hasConcept C11413529 @default.
• W3185641196 hasConcept C114614502 @default.
• W3185641196 hasConcept C118615104 @default.
• W3185641196 hasConcept C126255220 @default.
• W3185641196 hasConcept C130253271 @default.
• W3185641196 hasConcept C148764684 @default.
• W3185641196 hasConcept C162324750 @default.
• W3185641196 hasConcept C165064840 @default.
• W3185641196 hasConcept C176217482 @default.
• W3185641196 hasConcept C178635117 @default.
• W3185641196 hasConcept C185592680 @default.
• W3185641196 hasConcept C198043062 @default.
• W3185641196 hasConcept C21547014 @default.
• W3185641196 hasConcept C24858836 @default.
• W3185641196 hasConcept C25360446 @default.
• W3185641196 hasConcept C2778572836 @default.
• W3185641196 hasConcept C2779463800 @default.
• W3185641196 hasConcept C33923547 @default.
• W3185641196 hasConcept C38652104 @default.
• W3185641196 hasConcept C41008148 @default.
• W3185641196 hasConcept C41045048 @default.
• W3185641196 hasConcept C56086750 @default.
• W3185641196 hasConcept C73555534 @default.
• W3185641196 hasConcept C8010536 @default.
• W3185641196 hasConceptScore W3185641196C105795698 @default.
• W3185641196 hasConceptScore W3185641196C108005400 @default.
• W3185641196 hasConceptScore W3185641196C109839438 @default.
• W3185641196 hasConceptScore W3185641196C111919701 @default.
• W3185641196 hasConceptScore W3185641196C11413529 @default.
• W3185641196 hasConceptScore W3185641196C114614502 @default.
• W3185641196 hasConceptScore W3185641196C118615104 @default.
• W3185641196 hasConceptScore W3185641196C126255220 @default.
• W3185641196 hasConceptScore W3185641196C130253271 @default.
• W3185641196 hasConceptScore W3185641196C148764684 @default.
• W3185641196 hasConceptScore W3185641196C162324750 @default.
• W3185641196 hasConceptScore W3185641196C165064840 @default.
• W3185641196 hasConceptScore W3185641196C176217482 @default.
• W3185641196 hasConceptScore W3185641196C178635117 @default.
• W3185641196 hasConceptScore W3185641196C185592680 @default.
• W3185641196 hasConceptScore W3185641196C198043062 @default.
• W3185641196 hasConceptScore W3185641196C21547014 @default.
• W3185641196 hasConceptScore W3185641196C24858836 @default.
• W3185641196 hasConceptScore W3185641196C25360446 @default.
• W3185641196 hasConceptScore W3185641196C2778572836 @default.
• W3185641196 hasConceptScore W3185641196C2779463800 @default.
• W3185641196 hasConceptScore W3185641196C33923547 @default.
• W3185641196 hasConceptScore W3185641196C38652104 @default.
• W3185641196 hasConceptScore W3185641196C41008148 @default.
• W3185641196 hasConceptScore W3185641196C41045048 @default.
• W3185641196 hasConceptScore W3185641196C56086750 @default.
• W3185641196 hasConceptScore W3185641196C73555534 @default.
• W3185641196 hasConceptScore W3185641196C8010536 @default.
• W3185641196 hasFunder F4320320924 @default.
• W3185641196 hasIssue "1-2" @default.
• W3185641196 hasLocation W31856411961 @default.
• W3185641196 hasLocation W31856411962 @default.
• W3185641196 hasLocation W31856411963 @default.
• W3185641196 hasLocation W31856411964 @default.
• W3185641196 hasLocation W31856411965 @default.
• W3185641196 hasOpenAccess W3185641196 @default.
• W3185641196 hasPrimaryLocation W31856411961 @default.
• W3185641196 hasRelatedWork W1973529814 @default.

• next