Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020054908> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2020054908 endingPage "244" @default.
- W2020054908 startingPage "233" @default.
- W2020054908 abstract "A house is the complement of an induced path on five vertices. A hole is an induced cycle on five or more vertices. A domino is the cycle on six vertices with a long chord. A graph is HH-free if it does not contain a house or a hole. A graph is HHD-free if it does not contain a house, or a hole, or a domino. We present O(n3) algorithms to recognize HH-free graphs and HHD-free graphs. The previous best algorithms for the problems run in O(n4) time." @default.
- W2020054908 created "2016-06-24" @default.
- W2020054908 creator A5013122355 @default.
- W2020054908 creator A5088012278 @default.
- W2020054908 date "2001-05-01" @default.
- W2020054908 modified "2023-09-23" @default.
- W2020054908 title "Finding houses and holes in graphs" @default.
- W2020054908 cites W163386900 @default.
- W2020054908 cites W1981227528 @default.
- W2020054908 cites W1989166117 @default.
- W2020054908 cites W1997577613 @default.
- W2020054908 cites W2015769804 @default.
- W2020054908 cites W2035331304 @default.
- W2020054908 cites W2043418908 @default.
- W2020054908 cites W2054963334 @default.
- W2020054908 cites W2062069600 @default.
- W2020054908 cites W2086119402 @default.
- W2020054908 cites W2597434518 @default.
- W2020054908 cites W4240804599 @default.
- W2020054908 doi "https://doi.org/10.1016/s0304-3975(00)00005-0" @default.
- W2020054908 hasPublicationYear "2001" @default.
- W2020054908 type Work @default.
- W2020054908 sameAs 2020054908 @default.
- W2020054908 citedByCount "14" @default.
- W2020054908 countsByYear W20200549082012 @default.
- W2020054908 crossrefType "journal-article" @default.
- W2020054908 hasAuthorship W2020054908A5013122355 @default.
- W2020054908 hasAuthorship W2020054908A5088012278 @default.
- W2020054908 hasConcept C114614502 @default.
- W2020054908 hasConcept C118615104 @default.
- W2020054908 hasConcept C132525143 @default.
- W2020054908 hasConcept C161790260 @default.
- W2020054908 hasConcept C185592680 @default.
- W2020054908 hasConcept C2776416436 @default.
- W2020054908 hasConcept C33923547 @default.
- W2020054908 hasConcept C41008148 @default.
- W2020054908 hasConcept C55493867 @default.
- W2020054908 hasConceptScore W2020054908C114614502 @default.
- W2020054908 hasConceptScore W2020054908C118615104 @default.
- W2020054908 hasConceptScore W2020054908C132525143 @default.
- W2020054908 hasConceptScore W2020054908C161790260 @default.
- W2020054908 hasConceptScore W2020054908C185592680 @default.
- W2020054908 hasConceptScore W2020054908C2776416436 @default.
- W2020054908 hasConceptScore W2020054908C33923547 @default.
- W2020054908 hasConceptScore W2020054908C41008148 @default.
- W2020054908 hasConceptScore W2020054908C55493867 @default.
- W2020054908 hasIssue "1-2" @default.
- W2020054908 hasLocation W20200549081 @default.
- W2020054908 hasOpenAccess W2020054908 @default.
- W2020054908 hasPrimaryLocation W20200549081 @default.
- W2020054908 hasRelatedWork W1975886103 @default.
- W2020054908 hasRelatedWork W1978699240 @default.
- W2020054908 hasRelatedWork W2000144448 @default.
- W2020054908 hasRelatedWork W2024593554 @default.
- W2020054908 hasRelatedWork W2067133893 @default.
- W2020054908 hasRelatedWork W2071261821 @default.
- W2020054908 hasRelatedWork W2287003313 @default.
- W2020054908 hasRelatedWork W2374778222 @default.
- W2020054908 hasRelatedWork W2950502167 @default.
- W2020054908 hasRelatedWork W3003396734 @default.
- W2020054908 hasVolume "259" @default.
- W2020054908 isParatext "false" @default.
- W2020054908 isRetracted "false" @default.
- W2020054908 magId "2020054908" @default.
- W2020054908 workType "article" @default.