Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000760879> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2000760879 endingPage "425" @default.
- W2000760879 startingPage "420" @default.
- W2000760879 abstract "A set of vertices D is a dominating set for a graph $G = (V,E)$ if every vertex not in D is adjacent to a vertex in D. A set of vertices is a total dominating set if every vertex in V is adjacent to a vertex in D. Cockayne, Goodman and Hedetniemi presented a linear time algorithm to determine minimum dominating sets for trees. Booth and Johnson established the NP-completeness of the problem for undirected path graphs. This paper presents a linear time algorithm to determine minimum total dominating sets of a tree and shows that for undirected path graphs the problem remains NP-complete." @default.
- W2000760879 created "2016-06-24" @default.
- W2000760879 creator A5001070487 @default.
- W2000760879 creator A5028655554 @default.
- W2000760879 creator A5032479312 @default.
- W2000760879 date "1984-09-01" @default.
- W2000760879 modified "2023-09-27" @default.
- W2000760879 title "On the Algorithmic Complexity of Total Domination" @default.
- W2000760879 cites W1068061267 @default.
- W2000760879 cites W1978452004 @default.
- W2000760879 cites W2008610435 @default.
- W2000760879 cites W2019262465 @default.
- W2000760879 cites W2036751548 @default.
- W2000760879 cites W2050228489 @default.
- W2000760879 cites W2066561381 @default.
- W2000760879 cites W2067396114 @default.
- W2000760879 cites W2073279057 @default.
- W2000760879 cites W24708077 @default.
- W2000760879 cites W4247549312 @default.
- W2000760879 doi "https://doi.org/10.1137/0605040" @default.
- W2000760879 hasPublicationYear "1984" @default.
- W2000760879 type Work @default.
- W2000760879 sameAs 2000760879 @default.
- W2000760879 citedByCount "100" @default.
- W2000760879 countsByYear W20007608792012 @default.
- W2000760879 countsByYear W20007608792013 @default.
- W2000760879 countsByYear W20007608792014 @default.
- W2000760879 countsByYear W20007608792016 @default.
- W2000760879 countsByYear W20007608792017 @default.
- W2000760879 countsByYear W20007608792018 @default.
- W2000760879 countsByYear W20007608792019 @default.
- W2000760879 countsByYear W20007608792020 @default.
- W2000760879 countsByYear W20007608792021 @default.
- W2000760879 countsByYear W20007608792022 @default.
- W2000760879 countsByYear W20007608792023 @default.
- W2000760879 crossrefType "journal-article" @default.
- W2000760879 hasAuthorship W2000760879A5001070487 @default.
- W2000760879 hasAuthorship W2000760879A5028655554 @default.
- W2000760879 hasAuthorship W2000760879A5032479312 @default.
- W2000760879 hasConcept C102192266 @default.
- W2000760879 hasConcept C114614502 @default.
- W2000760879 hasConcept C118615104 @default.
- W2000760879 hasConcept C132525143 @default.
- W2000760879 hasConcept C134306372 @default.
- W2000760879 hasConcept C146661039 @default.
- W2000760879 hasConcept C160446614 @default.
- W2000760879 hasConcept C161677786 @default.
- W2000760879 hasConcept C18359143 @default.
- W2000760879 hasConcept C23394520 @default.
- W2000760879 hasConcept C28723256 @default.
- W2000760879 hasConcept C3018234147 @default.
- W2000760879 hasConcept C311688 @default.
- W2000760879 hasConcept C33923547 @default.
- W2000760879 hasConcept C80899671 @default.
- W2000760879 hasConceptScore W2000760879C102192266 @default.
- W2000760879 hasConceptScore W2000760879C114614502 @default.
- W2000760879 hasConceptScore W2000760879C118615104 @default.
- W2000760879 hasConceptScore W2000760879C132525143 @default.
- W2000760879 hasConceptScore W2000760879C134306372 @default.
- W2000760879 hasConceptScore W2000760879C146661039 @default.
- W2000760879 hasConceptScore W2000760879C160446614 @default.
- W2000760879 hasConceptScore W2000760879C161677786 @default.
- W2000760879 hasConceptScore W2000760879C18359143 @default.
- W2000760879 hasConceptScore W2000760879C23394520 @default.
- W2000760879 hasConceptScore W2000760879C28723256 @default.
- W2000760879 hasConceptScore W2000760879C3018234147 @default.
- W2000760879 hasConceptScore W2000760879C311688 @default.
- W2000760879 hasConceptScore W2000760879C33923547 @default.
- W2000760879 hasConceptScore W2000760879C80899671 @default.
- W2000760879 hasIssue "3" @default.
- W2000760879 hasLocation W20007608791 @default.
- W2000760879 hasOpenAccess W2000760879 @default.
- W2000760879 hasPrimaryLocation W20007608791 @default.
- W2000760879 hasRelatedWork W2000760879 @default.
- W2000760879 hasRelatedWork W2010333092 @default.
- W2000760879 hasRelatedWork W2387410056 @default.
- W2000760879 hasRelatedWork W2592840164 @default.
- W2000760879 hasRelatedWork W2936483820 @default.
- W2000760879 hasRelatedWork W3003449463 @default.
- W2000760879 hasRelatedWork W4362737182 @default.
- W2000760879 hasRelatedWork W4378086907 @default.
- W2000760879 hasRelatedWork W2185574553 @default.
- W2000760879 hasRelatedWork W2555480942 @default.
- W2000760879 hasVolume "5" @default.
- W2000760879 isParatext "false" @default.
- W2000760879 isRetracted "false" @default.
- W2000760879 magId "2000760879" @default.
- W2000760879 workType "article" @default.