Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964043569> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2964043569 endingPage "2653" @default.
- W2964043569 startingPage "2638" @default.
- W2964043569 abstract "We provide a simple and novel algorithmic design technique, for which we call iterative partial rounding, that gives a tight rounding-based approximation for vertex cover with hard capacities (VC-HC). In particular, we obtain an f-approximation for VC-HC on hypergraphs, improving over a previous results of Cheung et al. (SODA 2014) to the tight extent. This also closes the gap of approximation since it was posted by Chuzhoy and Naor in (FOCS 2002).Our main technical tool for establishing the approximation guarantee is a separation lemma that certifies the existence of a strong partition for solutions that are basic feasible in an extended version of the natural LP. We believe that our rounding technique is of independent interest when hard constraints are considered." @default.
- W2964043569 created "2019-07-30" @default.
- W2964043569 creator A5044333798 @default.
- W2964043569 date "2017-01-16" @default.
- W2964043569 modified "2023-09-27" @default.
- W2964043569 title "Iterative partial rounding for vertex cover with hard capacities" @default.
- W2964043569 doi "https://doi.org/10.5555/3039686.3039860" @default.
- W2964043569 hasPublicationYear "2017" @default.
- W2964043569 type Work @default.
- W2964043569 sameAs 2964043569 @default.
- W2964043569 citedByCount "4" @default.
- W2964043569 countsByYear W29640435692017 @default.
- W2964043569 countsByYear W29640435692019 @default.
- W2964043569 countsByYear W29640435692020 @default.
- W2964043569 countsByYear W29640435692021 @default.
- W2964043569 crossrefType "proceedings-article" @default.
- W2964043569 hasAuthorship W2964043569A5044333798 @default.
- W2964043569 hasConcept C111472728 @default.
- W2964043569 hasConcept C111919701 @default.
- W2964043569 hasConcept C114614502 @default.
- W2964043569 hasConcept C118615104 @default.
- W2964043569 hasConcept C126255220 @default.
- W2964043569 hasConcept C127413603 @default.
- W2964043569 hasConcept C132525143 @default.
- W2964043569 hasConcept C136625980 @default.
- W2964043569 hasConcept C138885662 @default.
- W2964043569 hasConcept C148764684 @default.
- W2964043569 hasConcept C159694833 @default.
- W2964043569 hasConcept C18903297 @default.
- W2964043569 hasConcept C2777759810 @default.
- W2964043569 hasConcept C2780428219 @default.
- W2964043569 hasConcept C2780586882 @default.
- W2964043569 hasConcept C33923547 @default.
- W2964043569 hasConcept C40687702 @default.
- W2964043569 hasConcept C41008148 @default.
- W2964043569 hasConcept C42812 @default.
- W2964043569 hasConcept C46757340 @default.
- W2964043569 hasConcept C78519656 @default.
- W2964043569 hasConcept C80899671 @default.
- W2964043569 hasConcept C86803240 @default.
- W2964043569 hasConceptScore W2964043569C111472728 @default.
- W2964043569 hasConceptScore W2964043569C111919701 @default.
- W2964043569 hasConceptScore W2964043569C114614502 @default.
- W2964043569 hasConceptScore W2964043569C118615104 @default.
- W2964043569 hasConceptScore W2964043569C126255220 @default.
- W2964043569 hasConceptScore W2964043569C127413603 @default.
- W2964043569 hasConceptScore W2964043569C132525143 @default.
- W2964043569 hasConceptScore W2964043569C136625980 @default.
- W2964043569 hasConceptScore W2964043569C138885662 @default.
- W2964043569 hasConceptScore W2964043569C148764684 @default.
- W2964043569 hasConceptScore W2964043569C159694833 @default.
- W2964043569 hasConceptScore W2964043569C18903297 @default.
- W2964043569 hasConceptScore W2964043569C2777759810 @default.
- W2964043569 hasConceptScore W2964043569C2780428219 @default.
- W2964043569 hasConceptScore W2964043569C2780586882 @default.
- W2964043569 hasConceptScore W2964043569C33923547 @default.
- W2964043569 hasConceptScore W2964043569C40687702 @default.
- W2964043569 hasConceptScore W2964043569C41008148 @default.
- W2964043569 hasConceptScore W2964043569C42812 @default.
- W2964043569 hasConceptScore W2964043569C46757340 @default.
- W2964043569 hasConceptScore W2964043569C78519656 @default.
- W2964043569 hasConceptScore W2964043569C80899671 @default.
- W2964043569 hasConceptScore W2964043569C86803240 @default.
- W2964043569 hasLocation W29640435691 @default.
- W2964043569 hasOpenAccess W2964043569 @default.
- W2964043569 hasPrimaryLocation W29640435691 @default.
- W2964043569 hasRelatedWork W1506630368 @default.
- W2964043569 hasRelatedWork W1622655993 @default.
- W2964043569 hasRelatedWork W1701811186 @default.
- W2964043569 hasRelatedWork W1840962598 @default.
- W2964043569 hasRelatedWork W2029933769 @default.
- W2964043569 hasRelatedWork W2060807538 @default.
- W2964043569 hasRelatedWork W2096382750 @default.
- W2964043569 hasRelatedWork W2112112676 @default.
- W2964043569 hasRelatedWork W2163661406 @default.
- W2964043569 hasRelatedWork W2468125873 @default.
- W2964043569 hasRelatedWork W2618212447 @default.
- W2964043569 hasRelatedWork W2951468312 @default.
- W2964043569 hasRelatedWork W2952355260 @default.
- W2964043569 hasRelatedWork W2952555928 @default.
- W2964043569 hasRelatedWork W2966167848 @default.
- W2964043569 hasRelatedWork W2997803662 @default.
- W2964043569 hasRelatedWork W2999430269 @default.
- W2964043569 hasRelatedWork W422101585 @default.
- W2964043569 hasRelatedWork W2181356811 @default.
- W2964043569 hasRelatedWork W2285940496 @default.
- W2964043569 isParatext "false" @default.
- W2964043569 isRetracted "false" @default.
- W2964043569 magId "2964043569" @default.
- W2964043569 workType "article" @default.