FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883158497> ?p ?o ?g. }

• W2883158497 abstract "Given a positive integer k, a k-dominating set in a graph G is a set of vertices such that every vertex not in the set has at least k neighbors in the set. A total k-dominating set, also known as a k-tuple total dominating set, is a set of vertices such that every vertex of the graph has at least k neighbors in the set. The problems of finding the minimum size of a k-dominating, resp. total k-dominating set, in a given graph, are referred to as k-domination, resp. total k-domination. These generalizations of the classical domination and total domination problems are known to be NP-hard in the class of chordal graphs, and, more specifically, even in the classes of split graphs (both problems) and undirected path graphs (in the case of total k-domination). On the other hand, it follows from recent work by Kang et al. (2017) that these two families of problems are solvable in time (mathcal {O}(|V(G)|^{6k+4})) in the class of interval graphs. In this work, we develop faster algorithms for k-domination and total k-domination in the class of proper interval graphs. The algorithms run in time (mathcal {O}(|V(G)|^{3k})) for each fixed (kge 1) and are also applicable to the weighted case." @default.
• W2883158497 created "2018-08-03" @default.
• W2883158497 creator A5022872059 @default.
• W2883158497 creator A5027970574 @default.
• W2883158497 creator A5033128602 @default.
• W2883158497 creator A5046237466 @default.
• W2883158497 creator A5072980029 @default.
• W2883158497 date "2018-01-01" @default.
• W2883158497 modified "2023-10-01" @default.
• W2883158497 title "Improved Algorithms for k-Domination and Total k-Domination in Proper Interval Graphs" @default.
• W2883158497 cites W1444318869 @default.
• W2883158497 cites W1502785494 @default.
• W2883158497 cites W1589406273 @default.
• W2883158497 cites W1631436345 @default.
• W2883158497 cites W1794474033 @default.
• W2883158497 cites W1964095725 @default.
• W2883158497 cites W1975936206 @default.
• W2883158497 cites W1976882237 @default.
• W2883158497 cites W1990144078 @default.
• W2883158497 cites W1990242495 @default.
• W2883158497 cites W1993437988 @default.
• W2883158497 cites W1995629519 @default.
• W2883158497 cites W2002811283 @default.
• W2883158497 cites W2006048213 @default.
• W2883158497 cites W2013215731 @default.
• W2883158497 cites W2013358561 @default.
• W2883158497 cites W2013474931 @default.
• W2883158497 cites W2015453827 @default.
• W2883158497 cites W2017926358 @default.
• W2883158497 cites W2021111619 @default.
• W2883158497 cites W2021568739 @default.
• W2883158497 cites W2025275119 @default.
• W2883158497 cites W2027125546 @default.
• W2883158497 cites W2028613978 @default.
• W2883158497 cites W2031854066 @default.
• W2883158497 cites W2033877075 @default.
• W2883158497 cites W2036913953 @default.
• W2883158497 cites W2037637265 @default.
• W2883158497 cites W2043346507 @default.
• W2883158497 cites W2044531679 @default.
• W2883158497 cites W2047922113 @default.
• W2883158497 cites W2053991811 @default.
• W2883158497 cites W2062262038 @default.
• W2883158497 cites W2063951771 @default.
• W2883158497 cites W2066872040 @default.
• W2883158497 cites W2068218174 @default.
• W2883158497 cites W2078732465 @default.
• W2883158497 cites W2095423548 @default.
• W2883158497 cites W2113467420 @default.
• W2883158497 cites W2129844357 @default.
• W2883158497 cites W2149785904 @default.
• W2883158497 cites W2167868452 @default.
• W2883158497 cites W2336746553 @default.
• W2883158497 cites W2748129119 @default.
• W2883158497 cites W2768829599 @default.
• W2883158497 cites W2810200233 @default.
• W2883158497 cites W2883158497 @default.
• W2883158497 cites W2963867763 @default.
• W2883158497 cites W4230418708 @default.
• W2883158497 cites W4238081147 @default.
• W2883158497 doi "https://doi.org/10.1007/978-3-319-96151-4_25" @default.
• W2883158497 hasPublicationYear "2018" @default.
• W2883158497 type Work @default.
• W2883158497 sameAs 2883158497 @default.
• W2883158497 citedByCount "5" @default.
• W2883158497 countsByYear W28831584972018 @default.
• W2883158497 countsByYear W28831584972020 @default.
• W2883158497 crossrefType "book-chapter" @default.
• W2883158497 hasAuthorship W2883158497A5022872059 @default.
• W2883158497 hasAuthorship W2883158497A5027970574 @default.
• W2883158497 hasAuthorship W2883158497A5033128602 @default.
• W2883158497 hasAuthorship W2883158497A5046237466 @default.
• W2883158497 hasAuthorship W2883158497A5072980029 @default.
• W2883158497 hasConcept C102192266 @default.
• W2883158497 hasConcept C114614502 @default.
• W2883158497 hasConcept C118615104 @default.
• W2883158497 hasConcept C132525143 @default.
• W2883158497 hasConcept C146661039 @default.
• W2883158497 hasConcept C160446614 @default.
• W2883158497 hasConcept C18359143 @default.
• W2883158497 hasConcept C33923547 @default.
• W2883158497 hasConcept C67810366 @default.
• W2883158497 hasConcept C80899671 @default.
• W2883158497 hasConcept C83833204 @default.
• W2883158497 hasConceptScore W2883158497C102192266 @default.
• W2883158497 hasConceptScore W2883158497C114614502 @default.
• W2883158497 hasConceptScore W2883158497C118615104 @default.
• W2883158497 hasConceptScore W2883158497C132525143 @default.
• W2883158497 hasConceptScore W2883158497C146661039 @default.
• W2883158497 hasConceptScore W2883158497C160446614 @default.
• W2883158497 hasConceptScore W2883158497C18359143 @default.
• W2883158497 hasConceptScore W2883158497C33923547 @default.
• W2883158497 hasConceptScore W2883158497C67810366 @default.
• W2883158497 hasConceptScore W2883158497C80899671 @default.
• W2883158497 hasConceptScore W2883158497C83833204 @default.
• W2883158497 hasLocation W28831584971 @default.
• W2883158497 hasOpenAccess W2883158497 @default.
• W2883158497 hasPrimaryLocation W28831584971 @default.
• W2883158497 hasRelatedWork W1971194864 @default.
• W2883158497 hasRelatedWork W1984732309 @default.

• next