Matches in SemOpenAlex for { <https://semopenalex.org/work/W2001352713> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2001352713 endingPage "284" @default.
- W2001352713 startingPage "271" @default.
- W2001352713 abstract "We study the independent dominating set problem restricted to graph classes defined by finitely many forbidden induced subgraphs. The main result is two sufficient conditions for the problem to be NP-hard in a finitely defined class of graphs. We conjecture that those conditions are also necessary and describe several classes of graphs verifying the conjecture." @default.
- W2001352713 created "2016-06-24" @default.
- W2001352713 creator A5000169820 @default.
- W2001352713 creator A5081581015 @default.
- W2001352713 date "2003-05-01" @default.
- W2001352713 modified "2023-10-17" @default.
- W2001352713 title "Independent domination in finitely defined classes of graphs" @default.
- W2001352713 cites W1963707128 @default.
- W2001352713 cites W1976120600 @default.
- W2001352713 cites W1986815960 @default.
- W2001352713 cites W1993328543 @default.
- W2001352713 cites W1994887153 @default.
- W2001352713 cites W1998244133 @default.
- W2001352713 cites W2001258629 @default.
- W2001352713 cites W2022499468 @default.
- W2001352713 cites W2030398678 @default.
- W2001352713 cites W2033410225 @default.
- W2001352713 cites W2037637265 @default.
- W2001352713 cites W2044531679 @default.
- W2001352713 cites W2053991811 @default.
- W2001352713 cites W2062476001 @default.
- W2001352713 cites W2071801594 @default.
- W2001352713 cites W2080076699 @default.
- W2001352713 cites W2089417393 @default.
- W2001352713 cites W2117510496 @default.
- W2001352713 cites W2170633983 @default.
- W2001352713 cites W232959721 @default.
- W2001352713 cites W2576553421 @default.
- W2001352713 cites W4240804599 @default.
- W2001352713 doi "https://doi.org/10.1016/s0304-3975(02)00586-8" @default.
- W2001352713 hasPublicationYear "2003" @default.
- W2001352713 type Work @default.
- W2001352713 sameAs 2001352713 @default.
- W2001352713 citedByCount "21" @default.
- W2001352713 countsByYear W20013527132015 @default.
- W2001352713 countsByYear W20013527132017 @default.
- W2001352713 countsByYear W20013527132020 @default.
- W2001352713 countsByYear W20013527132021 @default.
- W2001352713 countsByYear W20013527132022 @default.
- W2001352713 crossrefType "journal-article" @default.
- W2001352713 hasAuthorship W2001352713A5000169820 @default.
- W2001352713 hasAuthorship W2001352713A5081581015 @default.
- W2001352713 hasBestOaLocation W20013527131 @default.
- W2001352713 hasConcept C102192266 @default.
- W2001352713 hasConcept C114614502 @default.
- W2001352713 hasConcept C118615104 @default.
- W2001352713 hasConcept C132525143 @default.
- W2001352713 hasConcept C146661039 @default.
- W2001352713 hasConcept C154945302 @default.
- W2001352713 hasConcept C160446614 @default.
- W2001352713 hasConcept C162860070 @default.
- W2001352713 hasConcept C18359143 @default.
- W2001352713 hasConcept C2777212361 @default.
- W2001352713 hasConcept C2780990831 @default.
- W2001352713 hasConcept C33923547 @default.
- W2001352713 hasConcept C41008148 @default.
- W2001352713 hasConcept C80899671 @default.
- W2001352713 hasConceptScore W2001352713C102192266 @default.
- W2001352713 hasConceptScore W2001352713C114614502 @default.
- W2001352713 hasConceptScore W2001352713C118615104 @default.
- W2001352713 hasConceptScore W2001352713C132525143 @default.
- W2001352713 hasConceptScore W2001352713C146661039 @default.
- W2001352713 hasConceptScore W2001352713C154945302 @default.
- W2001352713 hasConceptScore W2001352713C160446614 @default.
- W2001352713 hasConceptScore W2001352713C162860070 @default.
- W2001352713 hasConceptScore W2001352713C18359143 @default.
- W2001352713 hasConceptScore W2001352713C2777212361 @default.
- W2001352713 hasConceptScore W2001352713C2780990831 @default.
- W2001352713 hasConceptScore W2001352713C33923547 @default.
- W2001352713 hasConceptScore W2001352713C41008148 @default.
- W2001352713 hasConceptScore W2001352713C80899671 @default.
- W2001352713 hasIssue "1-3" @default.
- W2001352713 hasLocation W20013527131 @default.
- W2001352713 hasOpenAccess W2001352713 @default.
- W2001352713 hasPrimaryLocation W20013527131 @default.
- W2001352713 hasRelatedWork W1992373152 @default.
- W2001352713 hasRelatedWork W2010333092 @default.
- W2001352713 hasRelatedWork W2012579657 @default.
- W2001352713 hasRelatedWork W2059898563 @default.
- W2001352713 hasRelatedWork W2060806117 @default.
- W2001352713 hasRelatedWork W2091196599 @default.
- W2001352713 hasRelatedWork W2139428469 @default.
- W2001352713 hasRelatedWork W2741772349 @default.
- W2001352713 hasRelatedWork W2980418712 @default.
- W2001352713 hasRelatedWork W4200630549 @default.
- W2001352713 hasVolume "301" @default.
- W2001352713 isParatext "false" @default.
- W2001352713 isRetracted "false" @default.
- W2001352713 magId "2001352713" @default.
- W2001352713 workType "article" @default.