Matches in SemOpenAlex for { <https://semopenalex.org/work/W2488352127> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2488352127 abstract "This paper studies Upper Domination, i.e., the problem of computing the maximum cardinality of a minimal dominating set in a graph, with a focus on parameterised complexity. Our main results include W[1]-hardness for Upper Domination, contrasting FPT membership for the parameterised dual Co-Upper Domination. The study of structural properties also yields some insight into Upper Total Domination. We further consider graphs of bounded degree and derive upper and lower bounds for kernelisation." @default.
- W2488352127 created "2016-08-23" @default.
- W2488352127 creator A5002493273 @default.
- W2488352127 creator A5010130308 @default.
- W2488352127 creator A5015688812 @default.
- W2488352127 creator A5025946017 @default.
- W2488352127 creator A5030470010 @default.
- W2488352127 creator A5042921037 @default.
- W2488352127 creator A5059698872 @default.
- W2488352127 creator A5070492372 @default.
- W2488352127 creator A5071305115 @default.
- W2488352127 creator A5080998576 @default.
- W2488352127 date "2016-01-01" @default.
- W2488352127 modified "2023-10-16" @default.
- W2488352127 title "Algorithmic Aspects of Upper Domination: A Parameterised Perspective" @default.
- W2488352127 cites W135432853 @default.
- W2488352127 cites W1439548790 @default.
- W2488352127 cites W1971799322 @default.
- W2488352127 cites W2014221091 @default.
- W2488352127 cites W2037968786 @default.
- W2488352127 cites W2051627428 @default.
- W2488352127 cites W2059451253 @default.
- W2488352127 cites W2070684734 @default.
- W2488352127 cites W2074373676 @default.
- W2488352127 cites W2077071604 @default.
- W2488352127 cites W2085870956 @default.
- W2488352127 cites W2094388041 @default.
- W2488352127 cites W2116087731 @default.
- W2488352127 cites W2146690815 @default.
- W2488352127 cites W2165086965 @default.
- W2488352127 cites W2170702810 @default.
- W2488352127 cites W2914414140 @default.
- W2488352127 cites W560340026 @default.
- W2488352127 doi "https://doi.org/10.1007/978-3-319-41168-2_10" @default.
- W2488352127 hasPublicationYear "2016" @default.
- W2488352127 type Work @default.
- W2488352127 sameAs 2488352127 @default.
- W2488352127 citedByCount "3" @default.
- W2488352127 countsByYear W24883521272016 @default.
- W2488352127 countsByYear W24883521272017 @default.
- W2488352127 crossrefType "book-chapter" @default.
- W2488352127 hasAuthorship W2488352127A5002493273 @default.
- W2488352127 hasAuthorship W2488352127A5010130308 @default.
- W2488352127 hasAuthorship W2488352127A5015688812 @default.
- W2488352127 hasAuthorship W2488352127A5025946017 @default.
- W2488352127 hasAuthorship W2488352127A5030470010 @default.
- W2488352127 hasAuthorship W2488352127A5042921037 @default.
- W2488352127 hasAuthorship W2488352127A5059698872 @default.
- W2488352127 hasAuthorship W2488352127A5070492372 @default.
- W2488352127 hasAuthorship W2488352127A5071305115 @default.
- W2488352127 hasAuthorship W2488352127A5080998576 @default.
- W2488352127 hasBestOaLocation W24883521274 @default.
- W2488352127 hasConcept C12713177 @default.
- W2488352127 hasConcept C154945302 @default.
- W2488352127 hasConcept C41008148 @default.
- W2488352127 hasConcept C80444323 @default.
- W2488352127 hasConceptScore W2488352127C12713177 @default.
- W2488352127 hasConceptScore W2488352127C154945302 @default.
- W2488352127 hasConceptScore W2488352127C41008148 @default.
- W2488352127 hasConceptScore W2488352127C80444323 @default.
- W2488352127 hasLocation W24883521271 @default.
- W2488352127 hasLocation W24883521272 @default.
- W2488352127 hasLocation W24883521273 @default.
- W2488352127 hasLocation W24883521274 @default.
- W2488352127 hasOpenAccess W2488352127 @default.
- W2488352127 hasPrimaryLocation W24883521271 @default.
- W2488352127 hasRelatedWork W1670566515 @default.
- W2488352127 hasRelatedWork W1975467175 @default.
- W2488352127 hasRelatedWork W2149537132 @default.
- W2488352127 hasRelatedWork W2358668433 @default.
- W2488352127 hasRelatedWork W2376932109 @default.
- W2488352127 hasRelatedWork W2390279801 @default.
- W2488352127 hasRelatedWork W2748952813 @default.
- W2488352127 hasRelatedWork W2899084033 @default.
- W2488352127 hasRelatedWork W370975646 @default.
- W2488352127 hasRelatedWork W641279757 @default.
- W2488352127 isParatext "false" @default.
- W2488352127 isRetracted "false" @default.
- W2488352127 magId "2488352127" @default.
- W2488352127 workType "book-chapter" @default.