Matches in SemOpenAlex for { <https://semopenalex.org/work/W4308755428> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4308755428 abstract "In this paper, we study the parameterized complexity of a generalized domination problem called the [${sigma}, {rho}$] Dominating Set problem. This problem generalizes a large number of problems including the Minimum Dominating Set problem and its many variants. The parameterized complexity of the [${sigma}, {rho}$] Dominating Set problem parameterized by treewidth is well studied. Here the properties of the sets ${sigma}$ and ${rho}$ that make the problem tractable are identified [1]. We consider a larger parameter and investigate the existence of polynomial sized kernels. When ${sigma}$ and ${rho}$ are finite, we identify the exact condition when the [${sigma}, {rho}$] Dominating Set problem parameterized by vertex cover admits polynomial kernels. Our lower and upper bound results can also be extended to more general conditions and provably smaller parameters as well." @default.
- W4308755428 created "2022-11-15" @default.
- W4308755428 creator A5004738974 @default.
- W4308755428 creator A5043929563 @default.
- W4308755428 creator A5058622157 @default.
- W4308755428 date "2022-11-07" @default.
- W4308755428 modified "2023-09-27" @default.
- W4308755428 title "Polynomial Kernels for Generalized Domination Problems" @default.
- W4308755428 doi "https://doi.org/10.48550/arxiv.2211.03365" @default.
- W4308755428 hasPublicationYear "2022" @default.
- W4308755428 type Work @default.
- W4308755428 citedByCount "0" @default.
- W4308755428 crossrefType "posted-content" @default.
- W4308755428 hasAuthorship W4308755428A5004738974 @default.
- W4308755428 hasAuthorship W4308755428A5043929563 @default.
- W4308755428 hasAuthorship W4308755428A5058622157 @default.
- W4308755428 hasBestOaLocation W43087554281 @default.
- W4308755428 hasConcept C114614502 @default.
- W4308755428 hasConcept C118615104 @default.
- W4308755428 hasConcept C121332964 @default.
- W4308755428 hasConcept C127413603 @default.
- W4308755428 hasConcept C132525143 @default.
- W4308755428 hasConcept C132569581 @default.
- W4308755428 hasConcept C134306372 @default.
- W4308755428 hasConcept C146661039 @default.
- W4308755428 hasConcept C165464430 @default.
- W4308755428 hasConcept C177264268 @default.
- W4308755428 hasConcept C199360897 @default.
- W4308755428 hasConcept C203776342 @default.
- W4308755428 hasConcept C207225210 @default.
- W4308755428 hasConcept C2778049214 @default.
- W4308755428 hasConcept C2780428219 @default.
- W4308755428 hasConcept C311688 @default.
- W4308755428 hasConcept C33923547 @default.
- W4308755428 hasConcept C40687702 @default.
- W4308755428 hasConcept C41008148 @default.
- W4308755428 hasConcept C43517604 @default.
- W4308755428 hasConcept C62520636 @default.
- W4308755428 hasConcept C77553402 @default.
- W4308755428 hasConcept C78519656 @default.
- W4308755428 hasConcept C80899671 @default.
- W4308755428 hasConcept C90119067 @default.
- W4308755428 hasConceptScore W4308755428C114614502 @default.
- W4308755428 hasConceptScore W4308755428C118615104 @default.
- W4308755428 hasConceptScore W4308755428C121332964 @default.
- W4308755428 hasConceptScore W4308755428C127413603 @default.
- W4308755428 hasConceptScore W4308755428C132525143 @default.
- W4308755428 hasConceptScore W4308755428C132569581 @default.
- W4308755428 hasConceptScore W4308755428C134306372 @default.
- W4308755428 hasConceptScore W4308755428C146661039 @default.
- W4308755428 hasConceptScore W4308755428C165464430 @default.
- W4308755428 hasConceptScore W4308755428C177264268 @default.
- W4308755428 hasConceptScore W4308755428C199360897 @default.
- W4308755428 hasConceptScore W4308755428C203776342 @default.
- W4308755428 hasConceptScore W4308755428C207225210 @default.
- W4308755428 hasConceptScore W4308755428C2778049214 @default.
- W4308755428 hasConceptScore W4308755428C2780428219 @default.
- W4308755428 hasConceptScore W4308755428C311688 @default.
- W4308755428 hasConceptScore W4308755428C33923547 @default.
- W4308755428 hasConceptScore W4308755428C40687702 @default.
- W4308755428 hasConceptScore W4308755428C41008148 @default.
- W4308755428 hasConceptScore W4308755428C43517604 @default.
- W4308755428 hasConceptScore W4308755428C62520636 @default.
- W4308755428 hasConceptScore W4308755428C77553402 @default.
- W4308755428 hasConceptScore W4308755428C78519656 @default.
- W4308755428 hasConceptScore W4308755428C80899671 @default.
- W4308755428 hasConceptScore W4308755428C90119067 @default.
- W4308755428 hasLocation W43087554281 @default.
- W4308755428 hasLocation W43087554282 @default.
- W4308755428 hasOpenAccess W4308755428 @default.
- W4308755428 hasPrimaryLocation W43087554281 @default.
- W4308755428 hasRelatedWork W2936634590 @default.
- W4308755428 hasRelatedWork W2948443822 @default.
- W4308755428 hasRelatedWork W2950011768 @default.
- W4308755428 hasRelatedWork W3065763739 @default.
- W4308755428 hasRelatedWork W3127978156 @default.
- W4308755428 hasRelatedWork W4286905104 @default.
- W4308755428 hasRelatedWork W4300069928 @default.
- W4308755428 hasRelatedWork W4308755428 @default.
- W4308755428 hasRelatedWork W4380488849 @default.
- W4308755428 hasRelatedWork W3184968052 @default.
- W4308755428 isParatext "false" @default.
- W4308755428 isRetracted "false" @default.
- W4308755428 workType "article" @default.