Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297889825> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4297889825 abstract "In this paper we study the generalized vertex cover problem (GVC), which is a generalization of various well studied combinatorial optimization problems. GVC is shown to be equivalent to the unconstrained binary quadratic programming problem and also equivalent to some other variations of the general GVC. Some solvable cases are identified and approximation algorithms are suggested for special cases. We also study GVC on bipartite graphs and identify some polynomially solvable cases. We show that GVC on bipartite graphs is equivalent to the bipartite unconstrained 0-1 quadratic programming problem. Integer programming formulations of GVC and related problems are presented and establish half-integrality property on some variables for the corresponding linear programming relaxations. We also discuss special cases of GVC where all feasible solutions are independent sets or vertex covers. These problems are observed to be equivalent to the maximum weight independent set problem or minimum weight vertex cover problem along with some algorithmic results." @default.
- W4297889825 created "2022-10-01" @default.
- W4297889825 creator A5015720914 @default.
- W4297889825 creator A5079361771 @default.
- W4297889825 date "2017-08-11" @default.
- W4297889825 modified "2023-10-18" @default.
- W4297889825 title "The generalized vertex cover problem and some variations" @default.
- W4297889825 doi "https://doi.org/10.48550/arxiv.1708.03703" @default.
- W4297889825 hasPublicationYear "2017" @default.
- W4297889825 type Work @default.
- W4297889825 citedByCount "0" @default.
- W4297889825 crossrefType "posted-content" @default.
- W4297889825 hasAuthorship W4297889825A5015720914 @default.
- W4297889825 hasAuthorship W4297889825A5079361771 @default.
- W4297889825 hasBestOaLocation W42978898251 @default.
- W4297889825 hasConcept C114614502 @default.
- W4297889825 hasConcept C118615104 @default.
- W4297889825 hasConcept C126255220 @default.
- W4297889825 hasConcept C127413603 @default.
- W4297889825 hasConcept C129844170 @default.
- W4297889825 hasConcept C132525143 @default.
- W4297889825 hasConcept C134306372 @default.
- W4297889825 hasConcept C148764684 @default.
- W4297889825 hasConcept C177148314 @default.
- W4297889825 hasConcept C17762858 @default.
- W4297889825 hasConcept C197657726 @default.
- W4297889825 hasConcept C2524010 @default.
- W4297889825 hasConcept C2780428219 @default.
- W4297889825 hasConcept C33923547 @default.
- W4297889825 hasConcept C40687702 @default.
- W4297889825 hasConcept C41045048 @default.
- W4297889825 hasConcept C56086750 @default.
- W4297889825 hasConcept C78519656 @default.
- W4297889825 hasConcept C80899671 @default.
- W4297889825 hasConceptScore W4297889825C114614502 @default.
- W4297889825 hasConceptScore W4297889825C118615104 @default.
- W4297889825 hasConceptScore W4297889825C126255220 @default.
- W4297889825 hasConceptScore W4297889825C127413603 @default.
- W4297889825 hasConceptScore W4297889825C129844170 @default.
- W4297889825 hasConceptScore W4297889825C132525143 @default.
- W4297889825 hasConceptScore W4297889825C134306372 @default.
- W4297889825 hasConceptScore W4297889825C148764684 @default.
- W4297889825 hasConceptScore W4297889825C177148314 @default.
- W4297889825 hasConceptScore W4297889825C17762858 @default.
- W4297889825 hasConceptScore W4297889825C197657726 @default.
- W4297889825 hasConceptScore W4297889825C2524010 @default.
- W4297889825 hasConceptScore W4297889825C2780428219 @default.
- W4297889825 hasConceptScore W4297889825C33923547 @default.
- W4297889825 hasConceptScore W4297889825C40687702 @default.
- W4297889825 hasConceptScore W4297889825C41045048 @default.
- W4297889825 hasConceptScore W4297889825C56086750 @default.
- W4297889825 hasConceptScore W4297889825C78519656 @default.
- W4297889825 hasConceptScore W4297889825C80899671 @default.
- W4297889825 hasLocation W42978898251 @default.
- W4297889825 hasOpenAccess W4297889825 @default.
- W4297889825 hasPrimaryLocation W42978898251 @default.
- W4297889825 hasRelatedWork W1986291375 @default.
- W4297889825 hasRelatedWork W1988771411 @default.
- W4297889825 hasRelatedWork W2018678447 @default.
- W4297889825 hasRelatedWork W2116388786 @default.
- W4297889825 hasRelatedWork W2295705054 @default.
- W4297889825 hasRelatedWork W2399415748 @default.
- W4297889825 hasRelatedWork W2892107877 @default.
- W4297889825 hasRelatedWork W3016648842 @default.
- W4297889825 hasRelatedWork W3029871987 @default.
- W4297889825 hasRelatedWork W41549461 @default.
- W4297889825 isParatext "false" @default.
- W4297889825 isRetracted "false" @default.
- W4297889825 workType "article" @default.