Matches in SemOpenAlex for { <https://semopenalex.org/work/W2288972009> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2288972009 abstract "Independent domination is one of the rare problems for which the complexity of weighted and unweighted versions is known to be different in some classes of graphs. In the present paper, we prove two NP-hardness results, one for the weighted version and one for unweighted, which tighten the gap between them. We also prove that both versions of the problem can be solved in polynomial time for $(P_5,bar{P}_5)$-free graphs generalizing some of the previously known results." @default.
- W2288972009 created "2016-06-24" @default.
- W2288972009 creator A5040644152 @default.
- W2288972009 creator A5047948708 @default.
- W2288972009 creator A5081581015 @default.
- W2288972009 date "2016-02-29" @default.
- W2288972009 modified "2023-09-27" @default.
- W2288972009 title "Independent Domination versus Weighted Independent Domination" @default.
- W2288972009 cites W1499662001 @default.
- W2288972009 cites W1529247354 @default.
- W2288972009 cites W1988133548 @default.
- W2288972009 cites W2013909012 @default.
- W2288972009 cites W2015311674 @default.
- W2288972009 cites W2015322736 @default.
- W2288972009 cites W2015452703 @default.
- W2288972009 cites W2030398678 @default.
- W2288972009 cites W2037637265 @default.
- W2288972009 cites W2053991811 @default.
- W2288972009 cites W2062476001 @default.
- W2288972009 cites W2071801594 @default.
- W2288972009 cites W2149785904 @default.
- W2288972009 cites W2170633983 @default.
- W2288972009 cites W2187700168 @default.
- W2288972009 cites W232959721 @default.
- W2288972009 hasPublicationYear "2016" @default.
- W2288972009 type Work @default.
- W2288972009 sameAs 2288972009 @default.
- W2288972009 citedByCount "0" @default.
- W2288972009 crossrefType "posted-content" @default.
- W2288972009 hasAuthorship W2288972009A5040644152 @default.
- W2288972009 hasAuthorship W2288972009A5047948708 @default.
- W2288972009 hasAuthorship W2288972009A5081581015 @default.
- W2288972009 hasConcept C114614502 @default.
- W2288972009 hasConcept C118615104 @default.
- W2288972009 hasConcept C134306372 @default.
- W2288972009 hasConcept C311688 @default.
- W2288972009 hasConcept C33923547 @default.
- W2288972009 hasConcept C90119067 @default.
- W2288972009 hasConceptScore W2288972009C114614502 @default.
- W2288972009 hasConceptScore W2288972009C118615104 @default.
- W2288972009 hasConceptScore W2288972009C134306372 @default.
- W2288972009 hasConceptScore W2288972009C311688 @default.
- W2288972009 hasConceptScore W2288972009C33923547 @default.
- W2288972009 hasConceptScore W2288972009C90119067 @default.
- W2288972009 hasLocation W22889720091 @default.
- W2288972009 hasOpenAccess W2288972009 @default.
- W2288972009 hasPrimaryLocation W22889720091 @default.
- W2288972009 hasRelatedWork W1885256053 @default.
- W2288972009 hasRelatedWork W1973046087 @default.
- W2288972009 hasRelatedWork W2046229127 @default.
- W2288972009 hasRelatedWork W2052712469 @default.
- W2288972009 hasRelatedWork W2108645323 @default.
- W2288972009 hasRelatedWork W2134273915 @default.
- W2288972009 hasRelatedWork W2154297841 @default.
- W2288972009 hasRelatedWork W2270164405 @default.
- W2288972009 hasRelatedWork W2401406839 @default.
- W2288972009 hasRelatedWork W2405285952 @default.
- W2288972009 hasRelatedWork W2405367548 @default.
- W2288972009 hasRelatedWork W2579583840 @default.
- W2288972009 hasRelatedWork W2772897248 @default.
- W2288972009 hasRelatedWork W2902511478 @default.
- W2288972009 hasRelatedWork W2950545914 @default.
- W2288972009 hasRelatedWork W2951283560 @default.
- W2288972009 hasRelatedWork W2963460324 @default.
- W2288972009 hasRelatedWork W2964131987 @default.
- W2288972009 hasRelatedWork W2999953293 @default.
- W2288972009 hasRelatedWork W4514142 @default.
- W2288972009 isParatext "false" @default.
- W2288972009 isRetracted "false" @default.
- W2288972009 magId "2288972009" @default.
- W2288972009 workType "article" @default.