Matches in SemOpenAlex for { <https://semopenalex.org/work/W1557893657> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1557893657 abstract "Cographs are those graphs without induced path on four vertices. A graph G is a probe cograph if its vertex set can be partitioned into two sets, N (non-probes) and P (probes) where N is independent and G can be extended to a cograph by adding edges between certain non-probes. A partitioned probe cograph is a probe cograph with a given partition in N and P.We characterise probe cographs in several ways. Moreover, we characterise partitioned probe cographs in terms of five forbidden induced subgraphs. Using the forbidden induced subgraph characterisation, we give a linear-time recognition algorithm for probe cographs, improving the recent quadratic-time recognition algorithm by Chandler et al. Our algorithm is a modification of the linear-time recognition algorithm for cographs by Corneil et al." @default.
- W1557893657 created "2016-06-24" @default.
- W1557893657 creator A5006383416 @default.
- W1557893657 creator A5072055012 @default.
- W1557893657 date "2007-01-01" @default.
- W1557893657 modified "2023-10-06" @default.
- W1557893657 title "Characterisations and Linear-Time Recognition of Probe Cographs" @default.
- W1557893657 cites W1537431299 @default.
- W1557893657 cites W1555963933 @default.
- W1557893657 cites W1566834651 @default.
- W1557893657 cites W1579049696 @default.
- W1557893657 cites W1592898877 @default.
- W1557893657 cites W1990267708 @default.
- W1557893657 cites W2009862268 @default.
- W1557893657 cites W2015906942 @default.
- W1557893657 cites W2022907815 @default.
- W1557893657 cites W2024997287 @default.
- W1557893657 cites W2038518662 @default.
- W1557893657 cites W2073711843 @default.
- W1557893657 cites W2082068582 @default.
- W1557893657 cites W2120315014 @default.
- W1557893657 cites W2145071923 @default.
- W1557893657 cites W2754996353 @default.
- W1557893657 cites W4230507922 @default.
- W1557893657 cites W4247754217 @default.
- W1557893657 doi "https://doi.org/10.1007/978-3-540-74839-7_22" @default.
- W1557893657 hasPublicationYear "2007" @default.
- W1557893657 type Work @default.
- W1557893657 sameAs 1557893657 @default.
- W1557893657 citedByCount "15" @default.
- W1557893657 countsByYear W15578936572013 @default.
- W1557893657 countsByYear W15578936572014 @default.
- W1557893657 countsByYear W15578936572016 @default.
- W1557893657 countsByYear W15578936572018 @default.
- W1557893657 countsByYear W15578936572022 @default.
- W1557893657 crossrefType "book-chapter" @default.
- W1557893657 hasAuthorship W1557893657A5006383416 @default.
- W1557893657 hasAuthorship W1557893657A5072055012 @default.
- W1557893657 hasConcept C102192266 @default.
- W1557893657 hasConcept C11413529 @default.
- W1557893657 hasConcept C114614502 @default.
- W1557893657 hasConcept C118615104 @default.
- W1557893657 hasConcept C132525143 @default.
- W1557893657 hasConcept C1465435 @default.
- W1557893657 hasConcept C160446614 @default.
- W1557893657 hasConcept C311688 @default.
- W1557893657 hasConcept C33923547 @default.
- W1557893657 hasConcept C41008148 @default.
- W1557893657 hasConcept C42812 @default.
- W1557893657 hasConcept C58228413 @default.
- W1557893657 hasConcept C59824394 @default.
- W1557893657 hasConcept C80444323 @default.
- W1557893657 hasConcept C80899671 @default.
- W1557893657 hasConcept C8554925 @default.
- W1557893657 hasConceptScore W1557893657C102192266 @default.
- W1557893657 hasConceptScore W1557893657C11413529 @default.
- W1557893657 hasConceptScore W1557893657C114614502 @default.
- W1557893657 hasConceptScore W1557893657C118615104 @default.
- W1557893657 hasConceptScore W1557893657C132525143 @default.
- W1557893657 hasConceptScore W1557893657C1465435 @default.
- W1557893657 hasConceptScore W1557893657C160446614 @default.
- W1557893657 hasConceptScore W1557893657C311688 @default.
- W1557893657 hasConceptScore W1557893657C33923547 @default.
- W1557893657 hasConceptScore W1557893657C41008148 @default.
- W1557893657 hasConceptScore W1557893657C42812 @default.
- W1557893657 hasConceptScore W1557893657C58228413 @default.
- W1557893657 hasConceptScore W1557893657C59824394 @default.
- W1557893657 hasConceptScore W1557893657C80444323 @default.
- W1557893657 hasConceptScore W1557893657C80899671 @default.
- W1557893657 hasConceptScore W1557893657C8554925 @default.
- W1557893657 hasLocation W15578936571 @default.
- W1557893657 hasOpenAccess W1557893657 @default.
- W1557893657 hasPrimaryLocation W15578936571 @default.
- W1557893657 hasRelatedWork W1978450727 @default.
- W1557893657 hasRelatedWork W2033914206 @default.
- W1557893657 hasRelatedWork W2046077695 @default.
- W1557893657 hasRelatedWork W2110459882 @default.
- W1557893657 hasRelatedWork W2147291813 @default.
- W1557893657 hasRelatedWork W2163831990 @default.
- W1557893657 hasRelatedWork W2378160586 @default.
- W1557893657 hasRelatedWork W3003836766 @default.
- W1557893657 hasRelatedWork W3107474891 @default.
- W1557893657 hasRelatedWork W3184582087 @default.
- W1557893657 isParatext "false" @default.
- W1557893657 isRetracted "false" @default.
- W1557893657 magId "1557893657" @default.
- W1557893657 workType "book-chapter" @default.