Matches in SemOpenAlex for { <https://semopenalex.org/work/W4286890191> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4286890191 abstract "The Offensive Alliance problem has been studied extensively during the last twenty years. A set $Ssubseteq V$ of vertices is an offensive alliance in an undirected graph $G=(V,E)$ if each $vin N(S)$ has at least as many neighbours in $S$ as it has neighbours (including itself) not in $S$. We study the parameterized complexity of the Offensive Alliance problem, where the aim is to find a minimum size offensive alliance. Our focus here lies on parameters that measure the structural properties of the input instance. We enhance our understanding of the problem from the viewpoint of parameterized complexity by showing that the problem is W[1]-hard parameterized by a wide range of fairly restrictive structural parameters such as the feedback vertex set number, treewidth, pathwidth, and treedepth of the input graph." @default.
- W4286890191 created "2022-07-25" @default.
- W4286890191 creator A5022009031 @default.
- W4286890191 creator A5048818434 @default.
- W4286890191 date "2021-10-29" @default.
- W4286890191 modified "2023-10-14" @default.
- W4286890191 title "On Structural Parameterizations of the Offensive Alliance Problem" @default.
- W4286890191 doi "https://doi.org/10.48550/arxiv.2110.15757" @default.
- W4286890191 hasPublicationYear "2021" @default.
- W4286890191 type Work @default.
- W4286890191 citedByCount "0" @default.
- W4286890191 crossrefType "posted-content" @default.
- W4286890191 hasAuthorship W4286890191A5022009031 @default.
- W4286890191 hasAuthorship W4286890191A5048818434 @default.
- W4286890191 hasBestOaLocation W42868901911 @default.
- W4286890191 hasConcept C114614502 @default.
- W4286890191 hasConcept C132525143 @default.
- W4286890191 hasConcept C132569581 @default.
- W4286890191 hasConcept C165464430 @default.
- W4286890191 hasConcept C176856949 @default.
- W4286890191 hasConcept C177264268 @default.
- W4286890191 hasConcept C17744445 @default.
- W4286890191 hasConcept C199360897 @default.
- W4286890191 hasConcept C199539241 @default.
- W4286890191 hasConcept C203776342 @default.
- W4286890191 hasConcept C2778431023 @default.
- W4286890191 hasConcept C33923547 @default.
- W4286890191 hasConcept C41008148 @default.
- W4286890191 hasConcept C42475967 @default.
- W4286890191 hasConcept C43517604 @default.
- W4286890191 hasConcept C80899671 @default.
- W4286890191 hasConceptScore W4286890191C114614502 @default.
- W4286890191 hasConceptScore W4286890191C132525143 @default.
- W4286890191 hasConceptScore W4286890191C132569581 @default.
- W4286890191 hasConceptScore W4286890191C165464430 @default.
- W4286890191 hasConceptScore W4286890191C176856949 @default.
- W4286890191 hasConceptScore W4286890191C177264268 @default.
- W4286890191 hasConceptScore W4286890191C17744445 @default.
- W4286890191 hasConceptScore W4286890191C199360897 @default.
- W4286890191 hasConceptScore W4286890191C199539241 @default.
- W4286890191 hasConceptScore W4286890191C203776342 @default.
- W4286890191 hasConceptScore W4286890191C2778431023 @default.
- W4286890191 hasConceptScore W4286890191C33923547 @default.
- W4286890191 hasConceptScore W4286890191C41008148 @default.
- W4286890191 hasConceptScore W4286890191C42475967 @default.
- W4286890191 hasConceptScore W4286890191C43517604 @default.
- W4286890191 hasConceptScore W4286890191C80899671 @default.
- W4286890191 hasLocation W42868901911 @default.
- W4286890191 hasOpenAccess W4286890191 @default.
- W4286890191 hasPrimaryLocation W42868901911 @default.
- W4286890191 hasRelatedWork W2273372813 @default.
- W4286890191 hasRelatedWork W2780415142 @default.
- W4286890191 hasRelatedWork W2914613594 @default.
- W4286890191 hasRelatedWork W2950011768 @default.
- W4286890191 hasRelatedWork W4286890191 @default.
- W4286890191 hasRelatedWork W4287178234 @default.
- W4286890191 hasRelatedWork W4291269320 @default.
- W4286890191 hasRelatedWork W4294702976 @default.
- W4286890191 hasRelatedWork W4299793884 @default.
- W4286890191 hasRelatedWork W4300069928 @default.
- W4286890191 isParatext "false" @default.
- W4286890191 isRetracted "false" @default.
- W4286890191 workType "article" @default.