Matches in SemOpenAlex for { <https://semopenalex.org/work/W3029871987> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W3029871987 endingPage "408" @default.
- W3029871987 startingPage "395" @default.
- W3029871987 abstract "In this paper, we discuss parameterized algorithms for variants of the partial vertex cover problem. Recall that in the classical vertex cover problem (VC), we are given a graph $$G = (V, E)$$ and a number K and asked if we can cover all of the edges in E, using at most K vertices from V. In the partial vertex cover problem (PVC), in addition to the parameter K, we are given a second parameter $$K'$$ and the question is whether we can cover at least $$K'$$ of the edges in E using at most K vertices from V. The weighted generalizations of the VC and PVC problems are called the weighted vertex cover (WVC) and the partial weighted vertex cover problem (WPVC) respectively. In the WPVC problem, we are given two parameters R and L, associated respectively with the vertex set V and edge set E of the graph $$mathbf{G}$$ . Additionally, we are given non-negative integral weight functions for the vertices and the edges. The goal then is to cover edges of total weight at least L, using vertices of total weight at most R. (In the WVC problem, the goal is to cover all the edges with vertices whose total weight is at most R). This paper studies several variants of the PVC problem and establishes new results from the perspective of fixed-parameter tractability and W[1]-hardness. We also introduce a new problem called the partial vertex cover with matching constraint and show that it is fixed-parameter tractable for a certain class of graphs." @default.
- W3029871987 created "2020-06-05" @default.
- W3029871987 creator A5050337397 @default.
- W3029871987 creator A5054627025 @default.
- W3029871987 creator A5072083212 @default.
- W3029871987 creator A5088670430 @default.
- W3029871987 date "2020-01-01" @default.
- W3029871987 modified "2023-10-18" @default.
- W3029871987 title "Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs" @default.
- W3029871987 cites W1485007464 @default.
- W3029871987 cites W1491585824 @default.
- W3029871987 cites W1512148653 @default.
- W3029871987 cites W1525118263 @default.
- W3029871987 cites W1566660502 @default.
- W3029871987 cites W1799048485 @default.
- W3029871987 cites W2015706819 @default.
- W3029871987 cites W2021156120 @default.
- W3029871987 cites W2030970869 @default.
- W3029871987 cites W2038225707 @default.
- W3029871987 cites W2040480264 @default.
- W3029871987 cites W2049200290 @default.
- W3029871987 cites W2070814595 @default.
- W3029871987 cites W2073689249 @default.
- W3029871987 cites W2126448893 @default.
- W3029871987 cites W2137118456 @default.
- W3029871987 cites W2143698439 @default.
- W3029871987 cites W2157300207 @default.
- W3029871987 cites W2175530190 @default.
- W3029871987 cites W2178856181 @default.
- W3029871987 cites W2401610261 @default.
- W3029871987 cites W2567789782 @default.
- W3029871987 cites W2757966824 @default.
- W3029871987 cites W2914414140 @default.
- W3029871987 cites W9203110 @default.
- W3029871987 doi "https://doi.org/10.1007/978-3-030-48966-3_30" @default.
- W3029871987 hasPublicationYear "2020" @default.
- W3029871987 type Work @default.
- W3029871987 sameAs 3029871987 @default.
- W3029871987 citedByCount "2" @default.
- W3029871987 countsByYear W30298719872022 @default.
- W3029871987 crossrefType "book-chapter" @default.
- W3029871987 hasAuthorship W3029871987A5050337397 @default.
- W3029871987 hasAuthorship W3029871987A5054627025 @default.
- W3029871987 hasAuthorship W3029871987A5072083212 @default.
- W3029871987 hasAuthorship W3029871987A5088670430 @default.
- W3029871987 hasBestOaLocation W30298719871 @default.
- W3029871987 hasConcept C114614502 @default.
- W3029871987 hasConcept C118615104 @default.
- W3029871987 hasConcept C127413603 @default.
- W3029871987 hasConcept C132525143 @default.
- W3029871987 hasConcept C134306372 @default.
- W3029871987 hasConcept C161677786 @default.
- W3029871987 hasConcept C165464430 @default.
- W3029871987 hasConcept C17762858 @default.
- W3029871987 hasConcept C197657726 @default.
- W3029871987 hasConcept C2778945305 @default.
- W3029871987 hasConcept C2780428219 @default.
- W3029871987 hasConcept C28723256 @default.
- W3029871987 hasConcept C33923547 @default.
- W3029871987 hasConcept C40687702 @default.
- W3029871987 hasConcept C78519656 @default.
- W3029871987 hasConcept C80899671 @default.
- W3029871987 hasConceptScore W3029871987C114614502 @default.
- W3029871987 hasConceptScore W3029871987C118615104 @default.
- W3029871987 hasConceptScore W3029871987C127413603 @default.
- W3029871987 hasConceptScore W3029871987C132525143 @default.
- W3029871987 hasConceptScore W3029871987C134306372 @default.
- W3029871987 hasConceptScore W3029871987C161677786 @default.
- W3029871987 hasConceptScore W3029871987C165464430 @default.
- W3029871987 hasConceptScore W3029871987C17762858 @default.
- W3029871987 hasConceptScore W3029871987C197657726 @default.
- W3029871987 hasConceptScore W3029871987C2778945305 @default.
- W3029871987 hasConceptScore W3029871987C2780428219 @default.
- W3029871987 hasConceptScore W3029871987C28723256 @default.
- W3029871987 hasConceptScore W3029871987C33923547 @default.
- W3029871987 hasConceptScore W3029871987C40687702 @default.
- W3029871987 hasConceptScore W3029871987C78519656 @default.
- W3029871987 hasConceptScore W3029871987C80899671 @default.
- W3029871987 hasLocation W30298719871 @default.
- W3029871987 hasLocation W30298719872 @default.
- W3029871987 hasOpenAccess W3029871987 @default.
- W3029871987 hasPrimaryLocation W30298719871 @default.
- W3029871987 hasRelatedWork W1689069845 @default.
- W3029871987 hasRelatedWork W2109969113 @default.
- W3029871987 hasRelatedWork W2145388251 @default.
- W3029871987 hasRelatedWork W2899706849 @default.
- W3029871987 hasRelatedWork W2964207169 @default.
- W3029871987 hasRelatedWork W3029871987 @default.
- W3029871987 hasRelatedWork W3122973673 @default.
- W3029871987 hasRelatedWork W41549461 @default.
- W3029871987 hasRelatedWork W4289300042 @default.
- W3029871987 hasRelatedWork W3014089325 @default.
- W3029871987 isParatext "false" @default.
- W3029871987 isRetracted "false" @default.
- W3029871987 magId "3029871987" @default.
- W3029871987 workType "book-chapter" @default.