FRINK Linked Data Fragments server

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

• W1566896104 endingPage "236" @default.
• W1566896104 startingPage "225" @default.
• W1566896104 abstract "We study the generalization of covering problems to partial covering. Here we wish to cover only a desired number of elements, rather than covering all elements as in standard covering problems. For example, in k-set cover, we wish to choose a minimum number of sets to cover at least k elements. For k-set cover, if each element occurs in at most f sets, then we derive a primal-dual f-approximation algorithm (thus implying a 2-approximation for k-vertex cover) in polynomial time. In addition to its simplicity, this algorithm has the advantage of being parallelizable. For instances where each set has cardinality at most three, we obtain an approximation of 4/3. We also present better-than-2-approximation algorithms for k-vertex cover on bounded degree graphs, and for vertex cover on expanders of bounded average degree. We obtain a polynomial-time approximation scheme for k-vertex cover on planar graphs, and for covering points in R d by disks." @default.
• W1566896104 created "2016-06-24" @default.
• W1566896104 creator A5005118312 @default.
• W1566896104 creator A5015765462 @default.
• W1566896104 creator A5042716179 @default.
• W1566896104 date "2001-01-01" @default.
• W1566896104 modified "2023-10-17" @default.
• W1566896104 title "Approximation Algorithms for Partial Covering Problems" @default.
• W1566896104 cites W1485007464 @default.
• W1566896104 cites W1536142435 @default.
• W1566896104 cites W1566896104 @default.
• W1566896104 cites W1980328919 @default.
• W1566896104 cites W2001139415 @default.
• W1566896104 cites W2010990954 @default.
• W1566896104 cites W2013415302 @default.
• W1566896104 cites W2028146345 @default.
• W1566896104 cites W2029483371 @default.
• W1566896104 cites W2040924621 @default.
• W1566896104 cites W2064600658 @default.
• W1566896104 cites W2076146651 @default.
• W1566896104 cites W2077783414 @default.
• W1566896104 cites W2088188524 @default.
• W1566896104 cites W2091690227 @default.
• W1566896104 cites W2100961486 @default.
• W1566896104 cites W2126448893 @default.
• W1566896104 cites W2155148197 @default.
• W1566896104 cites W2156760067 @default.
• W1566896104 cites W2157054705 @default.
• W1566896104 cites W2163322487 @default.
• W1566896104 cites W3161056635 @default.
• W1566896104 doi "https://doi.org/10.1007/3-540-48224-5_19" @default.
• W1566896104 hasPublicationYear "2001" @default.
• W1566896104 type Work @default.
• W1566896104 sameAs 1566896104 @default.
• W1566896104 citedByCount "23" @default.
• W1566896104 countsByYear W15668961042012 @default.
• W1566896104 countsByYear W15668961042014 @default.
• W1566896104 countsByYear W15668961042019 @default.
• W1566896104 countsByYear W15668961042021 @default.
• W1566896104 countsByYear W15668961042023 @default.
• W1566896104 crossrefType "book-chapter" @default.
• W1566896104 hasAuthorship W1566896104A5005118312 @default.
• W1566896104 hasAuthorship W1566896104A5015765462 @default.
• W1566896104 hasAuthorship W1566896104A5042716179 @default.
• W1566896104 hasBestOaLocation W15668961042 @default.
• W1566896104 hasConcept C100808899 @default.
• W1566896104 hasConcept C103646786 @default.
• W1566896104 hasConcept C11413529 @default.
• W1566896104 hasConcept C114614502 @default.
• W1566896104 hasConcept C118615104 @default.
• W1566896104 hasConcept C121332964 @default.
• W1566896104 hasConcept C127413603 @default.
• W1566896104 hasConcept C132525143 @default.
• W1566896104 hasConcept C134306372 @default.
• W1566896104 hasConcept C148047603 @default.
• W1566896104 hasConcept C148764684 @default.
• W1566896104 hasConcept C177148314 @default.
• W1566896104 hasConcept C177264268 @default.
• W1566896104 hasConcept C17762858 @default.
• W1566896104 hasConcept C199360897 @default.
• W1566896104 hasConcept C24890656 @default.
• W1566896104 hasConcept C2775997480 @default.
• W1566896104 hasConcept C2780428219 @default.
• W1566896104 hasConcept C28723256 @default.
• W1566896104 hasConcept C33923547 @default.
• W1566896104 hasConcept C34388435 @default.
• W1566896104 hasConcept C40687702 @default.
• W1566896104 hasConcept C41008148 @default.
• W1566896104 hasConcept C77088390 @default.
• W1566896104 hasConcept C78519656 @default.
• W1566896104 hasConcept C80899671 @default.
• W1566896104 hasConcept C87117476 @default.
• W1566896104 hasConcept C99140742 @default.
• W1566896104 hasConceptScore W1566896104C100808899 @default.
• W1566896104 hasConceptScore W1566896104C103646786 @default.
• W1566896104 hasConceptScore W1566896104C11413529 @default.
• W1566896104 hasConceptScore W1566896104C114614502 @default.
• W1566896104 hasConceptScore W1566896104C118615104 @default.
• W1566896104 hasConceptScore W1566896104C121332964 @default.
• W1566896104 hasConceptScore W1566896104C127413603 @default.
• W1566896104 hasConceptScore W1566896104C132525143 @default.
• W1566896104 hasConceptScore W1566896104C134306372 @default.
• W1566896104 hasConceptScore W1566896104C148047603 @default.
• W1566896104 hasConceptScore W1566896104C148764684 @default.
• W1566896104 hasConceptScore W1566896104C177148314 @default.
• W1566896104 hasConceptScore W1566896104C177264268 @default.
• W1566896104 hasConceptScore W1566896104C17762858 @default.
• W1566896104 hasConceptScore W1566896104C199360897 @default.
• W1566896104 hasConceptScore W1566896104C24890656 @default.
• W1566896104 hasConceptScore W1566896104C2775997480 @default.
• W1566896104 hasConceptScore W1566896104C2780428219 @default.
• W1566896104 hasConceptScore W1566896104C28723256 @default.
• W1566896104 hasConceptScore W1566896104C33923547 @default.
• W1566896104 hasConceptScore W1566896104C34388435 @default.
• W1566896104 hasConceptScore W1566896104C40687702 @default.
• W1566896104 hasConceptScore W1566896104C41008148 @default.
• W1566896104 hasConceptScore W1566896104C77088390 @default.
• W1566896104 hasConceptScore W1566896104C78519656 @default.

• next