Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904438600> ?p ?o ?g. }
- W2904438600 endingPage "1950016" @default.
- W2904438600 startingPage "1950016" @default.
- W2904438600 abstract "For a fixed positive integer [Formula: see text], a [Formula: see text]-hop dominating set [Formula: see text] of a graph [Formula: see text] is a subset of [Formula: see text] such that every vertex [Formula: see text] is within [Formula: see text]-steps from at least one vertex [Formula: see text], i.e., [Formula: see text]. A [Formula: see text]-hop dominating set [Formula: see text] is said to be minimal if there does not exist any [Formula: see text] such that [Formula: see text] is a [Formula: see text]-hop dominating set of G. A dominating set [Formula: see text] is said to be minimum [Formula: see text]-hop dominating set, if it is minimal as well as it is [Formula: see text]-hop dominating set. In this paper, we present an optimal algorithm to find a minimum [Formula: see text]-hop dominating set of interval graphs with [Formula: see text] vertices which runs in [Formula: see text] time." @default.
- W2904438600 created "2018-12-22" @default.
- W2904438600 creator A5039205000 @default.
- W2904438600 creator A5058160355 @default.
- W2904438600 creator A5087598067 @default.
- W2904438600 date "2019-04-01" @default.
- W2904438600 modified "2023-09-27" @default.
- W2904438600 title "An optimal algorithm to find minimum k-hop dominating set of interval graphs" @default.
- W2904438600 cites W1149456426 @default.
- W2904438600 cites W116975680 @default.
- W2904438600 cites W1967303546 @default.
- W2904438600 cites W1969415257 @default.
- W2904438600 cites W1975119263 @default.
- W2904438600 cites W1979463927 @default.
- W2904438600 cites W1981303423 @default.
- W2904438600 cites W1988133548 @default.
- W2904438600 cites W1990715219 @default.
- W2904438600 cites W1995629519 @default.
- W2904438600 cites W2002072785 @default.
- W2904438600 cites W2003370404 @default.
- W2904438600 cites W2011231227 @default.
- W2904438600 cites W2012682579 @default.
- W2904438600 cites W2015322736 @default.
- W2904438600 cites W2015415084 @default.
- W2904438600 cites W2015475193 @default.
- W2904438600 cites W2022548094 @default.
- W2904438600 cites W2024491681 @default.
- W2904438600 cites W2026285219 @default.
- W2904438600 cites W2032232293 @default.
- W2904438600 cites W2033877075 @default.
- W2904438600 cites W2036556874 @default.
- W2904438600 cites W2041423095 @default.
- W2904438600 cites W2056878164 @default.
- W2904438600 cites W2058775253 @default.
- W2904438600 cites W2060375662 @default.
- W2904438600 cites W2060806117 @default.
- W2904438600 cites W2063706155 @default.
- W2904438600 cites W2066561381 @default.
- W2904438600 cites W2066932310 @default.
- W2904438600 cites W2067396114 @default.
- W2904438600 cites W2089651609 @default.
- W2904438600 cites W2091135333 @default.
- W2904438600 cites W2092503911 @default.
- W2904438600 cites W2103532004 @default.
- W2904438600 cites W2103589346 @default.
- W2904438600 cites W2111523610 @default.
- W2904438600 cites W2113061047 @default.
- W2904438600 cites W2116091862 @default.
- W2904438600 cites W2118382442 @default.
- W2904438600 cites W2129844357 @default.
- W2904438600 cites W2140147800 @default.
- W2904438600 cites W2149835059 @default.
- W2904438600 cites W2154421125 @default.
- W2904438600 cites W2160788672 @default.
- W2904438600 cites W2171643895 @default.
- W2904438600 cites W2233145618 @default.
- W2904438600 cites W2618144827 @default.
- W2904438600 cites W4210971224 @default.
- W2904438600 cites W4248071256 @default.
- W2904438600 cites W97711234 @default.
- W2904438600 cites W2090219467 @default.
- W2904438600 doi "https://doi.org/10.1142/s1793830919500162" @default.
- W2904438600 hasPublicationYear "2019" @default.
- W2904438600 type Work @default.
- W2904438600 sameAs 2904438600 @default.
- W2904438600 citedByCount "5" @default.
- W2904438600 countsByYear W29044386002020 @default.
- W2904438600 countsByYear W29044386002022 @default.
- W2904438600 crossrefType "journal-article" @default.
- W2904438600 hasAuthorship W2904438600A5039205000 @default.
- W2904438600 hasAuthorship W2904438600A5058160355 @default.
- W2904438600 hasAuthorship W2904438600A5087598067 @default.
- W2904438600 hasConcept C102192266 @default.
- W2904438600 hasConcept C114614502 @default.
- W2904438600 hasConcept C118615104 @default.
- W2904438600 hasConcept C132525143 @default.
- W2904438600 hasConcept C146661039 @default.
- W2904438600 hasConcept C160446614 @default.
- W2904438600 hasConcept C18359143 @default.
- W2904438600 hasConcept C2778067643 @default.
- W2904438600 hasConcept C33923547 @default.
- W2904438600 hasConcept C80899671 @default.
- W2904438600 hasConceptScore W2904438600C102192266 @default.
- W2904438600 hasConceptScore W2904438600C114614502 @default.
- W2904438600 hasConceptScore W2904438600C118615104 @default.
- W2904438600 hasConceptScore W2904438600C132525143 @default.
- W2904438600 hasConceptScore W2904438600C146661039 @default.
- W2904438600 hasConceptScore W2904438600C160446614 @default.
- W2904438600 hasConceptScore W2904438600C18359143 @default.
- W2904438600 hasConceptScore W2904438600C2778067643 @default.
- W2904438600 hasConceptScore W2904438600C33923547 @default.
- W2904438600 hasConceptScore W2904438600C80899671 @default.
- W2904438600 hasIssue "02" @default.
- W2904438600 hasLocation W29044386001 @default.
- W2904438600 hasOpenAccess W2904438600 @default.
- W2904438600 hasPrimaryLocation W29044386001 @default.
- W2904438600 hasRelatedWork W2010333092 @default.
- W2904438600 hasRelatedWork W2275356378 @default.