FRINK Linked Data Fragments server

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

• W4320487145 endingPage "101984" @default.
• W4320487145 startingPage "101984" @default.
• W4320487145 abstract "We study the priority set cover problem for simple geometric set systems in the plane. For pseudo-halfspaces in the plane we obtain a PTAS via local search by showing that the corresponding set system admits a planar support. We show that the problem is APX-hard even for unit disks in the plane and argue that in this case the standard local search algorithm can output a solution that is arbitrarily bad compared to the optimal solution. We then present an LP-relative constant factor approximation algorithm (which also works in the weighted setting) for unit disks via quasi-uniform sampling. As a consequence we obtain a constant factor approximation for the capacitated set cover problem with unit disks. For arbitrary size disks, we show that the problem is at least as hard as the vertex cover problem in general graphs even when the disks have nearly equal sizes. We also present a few simple results for unit squares and orthants in the plane." @default.
• W4320487145 created "2023-02-14" @default.
• W4320487145 creator A5000126726 @default.
• W4320487145 creator A5044595322 @default.
• W4320487145 creator A5077617319 @default.
• W4320487145 date "2023-06-01" @default.
• W4320487145 modified "2023-09-25" @default.
• W4320487145 title "On the geometric priority set cover problem" @default.
• W4320487145 cites W1966069213 @default.
• W4320487145 cites W1993324779 @default.
• W4320487145 cites W2013451793 @default.
• W4320487145 cites W2018541722 @default.
• W4320487145 cites W2022671649 @default.
• W4320487145 cites W2028742519 @default.
• W4320487145 cites W2054459484 @default.
• W4320487145 cites W2077735330 @default.
• W4320487145 cites W2124937241 @default.
• W4320487145 cites W2137118456 @default.
• W4320487145 cites W2143698439 @default.
• W4320487145 cites W2181992650 @default.
• W4320487145 cites W2789583052 @default.
• W4320487145 cites W3035824016 @default.
• W4320487145 cites W4254977685 @default.
• W4320487145 cites W4283590517 @default.
• W4320487145 cites W650639416 @default.
• W4320487145 doi "https://doi.org/10.1016/j.comgeo.2023.101984" @default.
• W4320487145 hasPublicationYear "2023" @default.
• W4320487145 type Work @default.
• W4320487145 citedByCount "0" @default.
• W4320487145 crossrefType "journal-article" @default.
• W4320487145 hasAuthorship W4320487145A5000126726 @default.
• W4320487145 hasAuthorship W4320487145A5044595322 @default.
• W4320487145 hasAuthorship W4320487145A5077617319 @default.
• W4320487145 hasConcept C100808899 @default.
• W4320487145 hasConcept C103646786 @default.
• W4320487145 hasConcept C108037233 @default.
• W4320487145 hasConcept C111472728 @default.
• W4320487145 hasConcept C114614502 @default.
• W4320487145 hasConcept C121684516 @default.
• W4320487145 hasConcept C122637931 @default.
• W4320487145 hasConcept C127413603 @default.
• W4320487145 hasConcept C130184317 @default.
• W4320487145 hasConcept C132525143 @default.
• W4320487145 hasConcept C134786449 @default.
• W4320487145 hasConcept C138885662 @default.
• W4320487145 hasConcept C145420912 @default.
• W4320487145 hasConcept C148764684 @default.
• W4320487145 hasConcept C177264268 @default.
• W4320487145 hasConcept C17825722 @default.
• W4320487145 hasConcept C199360897 @default.
• W4320487145 hasConcept C2524010 @default.
• W4320487145 hasConcept C2777027219 @default.
• W4320487145 hasConcept C2780428219 @default.
• W4320487145 hasConcept C2780586882 @default.
• W4320487145 hasConcept C33923547 @default.
• W4320487145 hasConcept C40687702 @default.
• W4320487145 hasConcept C41008148 @default.
• W4320487145 hasConcept C555944384 @default.
• W4320487145 hasConcept C60432849 @default.
• W4320487145 hasConcept C7356347 @default.
• W4320487145 hasConcept C76155785 @default.
• W4320487145 hasConcept C78519656 @default.
• W4320487145 hasConcept C80899671 @default.
• W4320487145 hasConceptScore W4320487145C100808899 @default.
• W4320487145 hasConceptScore W4320487145C103646786 @default.
• W4320487145 hasConceptScore W4320487145C108037233 @default.
• W4320487145 hasConceptScore W4320487145C111472728 @default.
• W4320487145 hasConceptScore W4320487145C114614502 @default.
• W4320487145 hasConceptScore W4320487145C121684516 @default.
• W4320487145 hasConceptScore W4320487145C122637931 @default.
• W4320487145 hasConceptScore W4320487145C127413603 @default.
• W4320487145 hasConceptScore W4320487145C130184317 @default.
• W4320487145 hasConceptScore W4320487145C132525143 @default.
• W4320487145 hasConceptScore W4320487145C134786449 @default.
• W4320487145 hasConceptScore W4320487145C138885662 @default.
• W4320487145 hasConceptScore W4320487145C145420912 @default.
• W4320487145 hasConceptScore W4320487145C148764684 @default.
• W4320487145 hasConceptScore W4320487145C177264268 @default.
• W4320487145 hasConceptScore W4320487145C17825722 @default.
• W4320487145 hasConceptScore W4320487145C199360897 @default.
• W4320487145 hasConceptScore W4320487145C2524010 @default.
• W4320487145 hasConceptScore W4320487145C2777027219 @default.
• W4320487145 hasConceptScore W4320487145C2780428219 @default.
• W4320487145 hasConceptScore W4320487145C2780586882 @default.
• W4320487145 hasConceptScore W4320487145C33923547 @default.
• W4320487145 hasConceptScore W4320487145C40687702 @default.
• W4320487145 hasConceptScore W4320487145C41008148 @default.
• W4320487145 hasConceptScore W4320487145C555944384 @default.
• W4320487145 hasConceptScore W4320487145C60432849 @default.
• W4320487145 hasConceptScore W4320487145C7356347 @default.
• W4320487145 hasConceptScore W4320487145C76155785 @default.
• W4320487145 hasConceptScore W4320487145C78519656 @default.
• W4320487145 hasConceptScore W4320487145C80899671 @default.
• W4320487145 hasLocation W43204871451 @default.
• W4320487145 hasOpenAccess W4320487145 @default.
• W4320487145 hasPrimaryLocation W43204871451 @default.
• W4320487145 hasRelatedWork W1539563432 @default.
• W4320487145 hasRelatedWork W1558145674 @default.

• next