FRINK Linked Data Fragments server

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

• W2953348493 abstract "Let G and H be two cographs. We show that the problem to determine whether H is a retract of G is NP-complete. We show that this problem is fixed-parameter tractable when parameterized by the size of H. When restricted to the class of threshold graphs or to the class of trivially perfect graphs, the problem becomes tractable in polynomial time. The problem is also soluble when one cograph is given as an induced subgraph of the other. We characterize absolute retracts of cographs." @default.
• W2953348493 created "2019-06-27" @default.
• W2953348493 creator A5049113552 @default.
• W2953348493 creator A5061613919 @default.
• W2953348493 date "2013-01-17" @default.
• W2953348493 modified "2023-09-27" @default.
• W2953348493 title "On retracts, absolute retracts, and folds in cographs" @default.
• W2953348493 cites W1505464468 @default.
• W2953348493 cites W1559445597 @default.
• W2953348493 cites W1567994500 @default.
• W2953348493 cites W1572041907 @default.
• W2953348493 cites W1969921821 @default.
• W2953348493 cites W1973199140 @default.
• W2953348493 cites W1977241111 @default.
• W2953348493 cites W1979147290 @default.
• W2953348493 cites W1981356557 @default.
• W2953348493 cites W1983788780 @default.
• W2953348493 cites W1991486497 @default.
• W2953348493 cites W1991728994 @default.
• W2953348493 cites W1996104132 @default.
• W2953348493 cites W2006653924 @default.
• W2953348493 cites W2011039300 @default.
• W2953348493 cites W2011099024 @default.
• W2953348493 cites W2015906942 @default.
• W2953348493 cites W2018765574 @default.
• W2953348493 cites W2019979050 @default.
• W2953348493 cites W2033470072 @default.
• W2953348493 cites W2049227779 @default.
• W2953348493 cites W2051028069 @default.
• W2953348493 cites W2056075848 @default.
• W2953348493 cites W2070374625 @default.
• W2953348493 cites W2073279331 @default.
• W2953348493 cites W2075497674 @default.
• W2953348493 cites W2076043677 @default.
• W2953348493 cites W2077575555 @default.
• W2953348493 cites W2079887842 @default.
• W2953348493 cites W2083271579 @default.
• W2953348493 cites W2091828646 @default.
• W2953348493 cites W2092436554 @default.
• W2953348493 cites W2094034674 @default.
• W2953348493 cites W2105085476 @default.
• W2953348493 cites W2111829945 @default.
• W2953348493 cites W2117616451 @default.
• W2953348493 cites W2126513401 @default.
• W2953348493 cites W2128695242 @default.
• W2953348493 cites W2147058408 @default.
• W2953348493 cites W2152329689 @default.
• W2953348493 cites W2160875590 @default.
• W2953348493 cites W2914039150 @default.
• W2953348493 cites W390850452 @default.
• W2953348493 cites W655258421 @default.
• W2953348493 hasPublicationYear "2013" @default.
• W2953348493 type Work @default.
• W2953348493 sameAs 2953348493 @default.
• W2953348493 citedByCount "0" @default.
• W2953348493 crossrefType "posted-content" @default.
• W2953348493 hasAuthorship W2953348493A5049113552 @default.
• W2953348493 hasAuthorship W2953348493A5061613919 @default.
• W2953348493 hasConcept C102192266 @default.
• W2953348493 hasConcept C114614502 @default.
• W2953348493 hasConcept C118615104 @default.
• W2953348493 hasConcept C132525143 @default.
• W2953348493 hasConcept C154945302 @default.
• W2953348493 hasConcept C160446614 @default.
• W2953348493 hasConcept C165464430 @default.
• W2953348493 hasConcept C202444582 @default.
• W2953348493 hasConcept C2776055716 @default.
• W2953348493 hasConcept C2777212361 @default.
• W2953348493 hasConcept C2778012994 @default.
• W2953348493 hasConcept C33923547 @default.
• W2953348493 hasConcept C41008148 @default.
• W2953348493 hasConcept C59824394 @default.
• W2953348493 hasConcept C80899671 @default.
• W2953348493 hasConceptScore W2953348493C102192266 @default.
• W2953348493 hasConceptScore W2953348493C114614502 @default.
• W2953348493 hasConceptScore W2953348493C118615104 @default.
• W2953348493 hasConceptScore W2953348493C132525143 @default.
• W2953348493 hasConceptScore W2953348493C154945302 @default.
• W2953348493 hasConceptScore W2953348493C160446614 @default.
• W2953348493 hasConceptScore W2953348493C165464430 @default.
• W2953348493 hasConceptScore W2953348493C202444582 @default.
• W2953348493 hasConceptScore W2953348493C2776055716 @default.
• W2953348493 hasConceptScore W2953348493C2777212361 @default.
• W2953348493 hasConceptScore W2953348493C2778012994 @default.
• W2953348493 hasConceptScore W2953348493C33923547 @default.
• W2953348493 hasConceptScore W2953348493C41008148 @default.
• W2953348493 hasConceptScore W2953348493C59824394 @default.
• W2953348493 hasConceptScore W2953348493C80899671 @default.
• W2953348493 hasLocation W29533484931 @default.
• W2953348493 hasOpenAccess W2953348493 @default.
• W2953348493 hasPrimaryLocation W29533484931 @default.
• W2953348493 hasRelatedWork W1539965287 @default.
• W2953348493 hasRelatedWork W1577910185 @default.
• W2953348493 hasRelatedWork W1594917631 @default.
• W2953348493 hasRelatedWork W1595785027 @default.
• W2953348493 hasRelatedWork W1988197393 @default.
• W2953348493 hasRelatedWork W2003458989 @default.
• W2953348493 hasRelatedWork W2062347470 @default.
• W2953348493 hasRelatedWork W2073919081 @default.
• W2953348493 hasRelatedWork W2086859323 @default.

• next