Matches in SemOpenAlex for { <https://semopenalex.org/work/W1444235390> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1444235390 endingPage "78" @default.
- W1444235390 startingPage "72" @default.
- W1444235390 abstract "We prove by a reduction from 3SAT that the INDUCED SUBGRAPH ISOMORPHISM problem remains NP-complete when restricted to cographs (P4-free graphs)." @default.
- W1444235390 created "2016-06-24" @default.
- W1444235390 creator A5056718928 @default.
- W1444235390 date "1991-01-01" @default.
- W1444235390 modified "2023-10-18" @default.
- W1444235390 title "Induced subraph isomorphism for cographs is NP-complete" @default.
- W1444235390 cites W2028775537 @default.
- W1444235390 cites W2160875590 @default.
- W1444235390 doi "https://doi.org/10.1007/3-540-53832-1_32" @default.
- W1444235390 hasPublicationYear "1991" @default.
- W1444235390 type Work @default.
- W1444235390 sameAs 1444235390 @default.
- W1444235390 citedByCount "15" @default.
- W1444235390 countsByYear W14442353902013 @default.
- W1444235390 countsByYear W14442353902014 @default.
- W1444235390 countsByYear W14442353902017 @default.
- W1444235390 countsByYear W14442353902018 @default.
- W1444235390 countsByYear W14442353902019 @default.
- W1444235390 countsByYear W14442353902020 @default.
- W1444235390 countsByYear W14442353902023 @default.
- W1444235390 crossrefType "book-chapter" @default.
- W1444235390 hasAuthorship W1444235390A5056718928 @default.
- W1444235390 hasConcept C114614502 @default.
- W1444235390 hasConcept C115624301 @default.
- W1444235390 hasConcept C118615104 @default.
- W1444235390 hasConcept C132525143 @default.
- W1444235390 hasConcept C185592680 @default.
- W1444235390 hasConcept C203436722 @default.
- W1444235390 hasConcept C203776342 @default.
- W1444235390 hasConcept C33923547 @default.
- W1444235390 hasConcept C41008148 @default.
- W1444235390 hasConcept C61665672 @default.
- W1444235390 hasConcept C8010536 @default.
- W1444235390 hasConcept C80444323 @default.
- W1444235390 hasConceptScore W1444235390C114614502 @default.
- W1444235390 hasConceptScore W1444235390C115624301 @default.
- W1444235390 hasConceptScore W1444235390C118615104 @default.
- W1444235390 hasConceptScore W1444235390C132525143 @default.
- W1444235390 hasConceptScore W1444235390C185592680 @default.
- W1444235390 hasConceptScore W1444235390C203436722 @default.
- W1444235390 hasConceptScore W1444235390C203776342 @default.
- W1444235390 hasConceptScore W1444235390C33923547 @default.
- W1444235390 hasConceptScore W1444235390C41008148 @default.
- W1444235390 hasConceptScore W1444235390C61665672 @default.
- W1444235390 hasConceptScore W1444235390C8010536 @default.
- W1444235390 hasConceptScore W1444235390C80444323 @default.
- W1444235390 hasLocation W14442353901 @default.
- W1444235390 hasOpenAccess W1444235390 @default.
- W1444235390 hasPrimaryLocation W14442353901 @default.
- W1444235390 hasRelatedWork W1258892498 @default.
- W1444235390 hasRelatedWork W1522618089 @default.
- W1444235390 hasRelatedWork W1991889083 @default.
- W1444235390 hasRelatedWork W2041670454 @default.
- W1444235390 hasRelatedWork W2153879854 @default.
- W1444235390 hasRelatedWork W2389075355 @default.
- W1444235390 hasRelatedWork W3080158623 @default.
- W1444235390 hasRelatedWork W4360838296 @default.
- W1444235390 hasRelatedWork W2183579781 @default.
- W1444235390 hasRelatedWork W2187958446 @default.
- W1444235390 isParatext "false" @default.
- W1444235390 isRetracted "false" @default.
- W1444235390 magId "1444235390" @default.
- W1444235390 workType "book-chapter" @default.