Matches in SemOpenAlex for { <https://semopenalex.org/work/W3143824960> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3143824960 endingPage "278" @default.
- W3143824960 startingPage "271" @default.
- W3143824960 abstract "We study a generalization of the vertex cover problem. For a given graph with weights on the vertices and an integer k, we aim to find a subset of the vertices with minimum total weight, so that at least k edges in the graph are covered. The problem is called the k-partial vertex cover problem. There are some 2-approximation algorithms for the problem. In the paper we do not improve on the approximation ratios of the previous algorithms, but we derive an iterative rounding algorithm. We present our technique in two algorithms. The first is an iterative rounding algorithm and gives a(2 +Q OPT)-approximation for the k-partial vertex cover problem where Q is the largest finite weight in the problem definition and OP T is the optimal value for the instance. The second algorithm uses the first as a subroutine and achieves an approximation ratio of 2." @default.
- W3143824960 created "2021-04-13" @default.
- W3143824960 creator A5008108990 @default.
- W3143824960 creator A5019921358 @default.
- W3143824960 creator A5044344691 @default.
- W3143824960 creator A5066455265 @default.
- W3143824960 creator A5069231898 @default.
- W3143824960 creator A5085643083 @default.
- W3143824960 date "2014-01-01" @default.
- W3143824960 modified "2023-09-23" @default.
- W3143824960 title "An Iterative Rounding 2-approximation Algorithm for the k-partial Vertex Cover Problem" @default.
- W3143824960 hasPublicationYear "2014" @default.
- W3143824960 type Work @default.
- W3143824960 sameAs 3143824960 @default.
- W3143824960 citedByCount "0" @default.
- W3143824960 crossrefType "journal-article" @default.
- W3143824960 hasAuthorship W3143824960A5008108990 @default.
- W3143824960 hasAuthorship W3143824960A5019921358 @default.
- W3143824960 hasAuthorship W3143824960A5044344691 @default.
- W3143824960 hasAuthorship W3143824960A5066455265 @default.
- W3143824960 hasAuthorship W3143824960A5069231898 @default.
- W3143824960 hasAuthorship W3143824960A5085643083 @default.
- W3143824960 hasConcept C111919701 @default.
- W3143824960 hasConcept C11413529 @default.
- W3143824960 hasConcept C114614502 @default.
- W3143824960 hasConcept C118615104 @default.
- W3143824960 hasConcept C127413603 @default.
- W3143824960 hasConcept C132525143 @default.
- W3143824960 hasConcept C136625980 @default.
- W3143824960 hasConcept C148764684 @default.
- W3143824960 hasConcept C17762858 @default.
- W3143824960 hasConcept C2780428219 @default.
- W3143824960 hasConcept C33923547 @default.
- W3143824960 hasConcept C40687702 @default.
- W3143824960 hasConcept C41008148 @default.
- W3143824960 hasConcept C78519656 @default.
- W3143824960 hasConcept C80899671 @default.
- W3143824960 hasConcept C96147967 @default.
- W3143824960 hasConceptScore W3143824960C111919701 @default.
- W3143824960 hasConceptScore W3143824960C11413529 @default.
- W3143824960 hasConceptScore W3143824960C114614502 @default.
- W3143824960 hasConceptScore W3143824960C118615104 @default.
- W3143824960 hasConceptScore W3143824960C127413603 @default.
- W3143824960 hasConceptScore W3143824960C132525143 @default.
- W3143824960 hasConceptScore W3143824960C136625980 @default.
- W3143824960 hasConceptScore W3143824960C148764684 @default.
- W3143824960 hasConceptScore W3143824960C17762858 @default.
- W3143824960 hasConceptScore W3143824960C2780428219 @default.
- W3143824960 hasConceptScore W3143824960C33923547 @default.
- W3143824960 hasConceptScore W3143824960C40687702 @default.
- W3143824960 hasConceptScore W3143824960C41008148 @default.
- W3143824960 hasConceptScore W3143824960C78519656 @default.
- W3143824960 hasConceptScore W3143824960C80899671 @default.
- W3143824960 hasConceptScore W3143824960C96147967 @default.
- W3143824960 hasIssue "2" @default.
- W3143824960 hasLocation W31438249601 @default.
- W3143824960 hasOpenAccess W3143824960 @default.
- W3143824960 hasPrimaryLocation W31438249601 @default.
- W3143824960 hasRelatedWork W1539102880 @default.
- W3143824960 hasRelatedWork W1597165385 @default.
- W3143824960 hasRelatedWork W1815555664 @default.
- W3143824960 hasRelatedWork W1981418852 @default.
- W3143824960 hasRelatedWork W2015692161 @default.
- W3143824960 hasRelatedWork W2022490362 @default.
- W3143824960 hasRelatedWork W2075346653 @default.
- W3143824960 hasRelatedWork W2088728264 @default.
- W3143824960 hasRelatedWork W2132592548 @default.
- W3143824960 hasRelatedWork W2148092222 @default.
- W3143824960 hasRelatedWork W2237276010 @default.
- W3143824960 hasRelatedWork W2386614357 @default.
- W3143824960 hasRelatedWork W2735166887 @default.
- W3143824960 hasRelatedWork W2793661806 @default.
- W3143824960 hasRelatedWork W2949907752 @default.
- W3143824960 hasRelatedWork W2952630606 @default.
- W3143824960 hasRelatedWork W2964273566 @default.
- W3143824960 hasRelatedWork W2996801447 @default.
- W3143824960 hasRelatedWork W2999513600 @default.
- W3143824960 hasRelatedWork W620970122 @default.
- W3143824960 isParatext "false" @default.
- W3143824960 isRetracted "false" @default.
- W3143824960 magId "3143824960" @default.
- W3143824960 workType "article" @default.