Matches in SemOpenAlex for { <https://semopenalex.org/work/W2618702966> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2618702966 endingPage "74" @default.
- W2618702966 startingPage "63" @default.
- W2618702966 abstract "Weighted independent domination is an NP-hard graph problem, which remains computationally intractable in many restricted graph classes. In particular, the problem is NP-hard in the classes of sat-graphs and chordal graphs. We strengthen these results by showing that the problem is NP-hard in a proper subclass of the intersection of sat-graphs and chordal graphs. On the other hand, we identify two new classes of graphs where the problem admits polynomial-time solutions." @default.
- W2618702966 created "2017-06-05" @default.
- W2618702966 creator A5040644152 @default.
- W2618702966 creator A5047948708 @default.
- W2618702966 creator A5071846174 @default.
- W2618702966 creator A5081581015 @default.
- W2618702966 date "2017-11-01" @default.
- W2618702966 modified "2023-09-24" @default.
- W2618702966 title "More results on weighted independent domination" @default.
- W2618702966 cites W1499662001 @default.
- W2618702966 cites W1591081777 @default.
- W2618702966 cites W1988133548 @default.
- W2618702966 cites W1991410678 @default.
- W2618702966 cites W2001352713 @default.
- W2618702966 cites W2013909012 @default.
- W2618702966 cites W2015322736 @default.
- W2618702966 cites W2015452703 @default.
- W2618702966 cites W2017593566 @default.
- W2618702966 cites W2030398678 @default.
- W2618702966 cites W2037637265 @default.
- W2618702966 cites W2053991811 @default.
- W2618702966 cites W2062476001 @default.
- W2618702966 cites W2069058624 @default.
- W2618702966 cites W2149785904 @default.
- W2618702966 cites W2170633983 @default.
- W2618702966 cites W2187700168 @default.
- W2618702966 cites W2296729072 @default.
- W2618702966 cites W232959721 @default.
- W2618702966 cites W2502941697 @default.
- W2618702966 cites W2905819705 @default.
- W2618702966 doi "https://doi.org/10.1016/j.tcs.2017.08.007" @default.
- W2618702966 hasPublicationYear "2017" @default.
- W2618702966 type Work @default.
- W2618702966 sameAs 2618702966 @default.
- W2618702966 citedByCount "3" @default.
- W2618702966 countsByYear W26187029662018 @default.
- W2618702966 countsByYear W26187029662020 @default.
- W2618702966 crossrefType "journal-article" @default.
- W2618702966 hasAuthorship W2618702966A5040644152 @default.
- W2618702966 hasAuthorship W2618702966A5047948708 @default.
- W2618702966 hasAuthorship W2618702966A5071846174 @default.
- W2618702966 hasAuthorship W2618702966A5081581015 @default.
- W2618702966 hasBestOaLocation W26187029662 @default.
- W2618702966 hasConcept C114614502 @default.
- W2618702966 hasConcept C33923547 @default.
- W2618702966 hasConceptScore W2618702966C114614502 @default.
- W2618702966 hasConceptScore W2618702966C33923547 @default.
- W2618702966 hasFunder F4320321079 @default.
- W2618702966 hasFunder F4320324099 @default.
- W2618702966 hasFunder F4320324261 @default.
- W2618702966 hasLocation W26187029661 @default.
- W2618702966 hasLocation W26187029662 @default.
- W2618702966 hasLocation W26187029663 @default.
- W2618702966 hasOpenAccess W2618702966 @default.
- W2618702966 hasPrimaryLocation W26187029661 @default.
- W2618702966 hasRelatedWork W1974891317 @default.
- W2618702966 hasRelatedWork W1978042415 @default.
- W2618702966 hasRelatedWork W2017331178 @default.
- W2618702966 hasRelatedWork W2044189972 @default.
- W2618702966 hasRelatedWork W2069964982 @default.
- W2618702966 hasRelatedWork W2313400459 @default.
- W2618702966 hasRelatedWork W2976797620 @default.
- W2618702966 hasRelatedWork W3086542228 @default.
- W2618702966 hasRelatedWork W4225152035 @default.
- W2618702966 hasRelatedWork W4245490552 @default.
- W2618702966 hasVolume "700" @default.
- W2618702966 isParatext "false" @default.
- W2618702966 isRetracted "false" @default.
- W2618702966 magId "2618702966" @default.
- W2618702966 workType "article" @default.