Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020808467> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2020808467 endingPage "69" @default.
- W2020808467 startingPage "59" @default.
- W2020808467 abstract "A new class of chordal graphs, containing the class of strongly chordal graphs, is introduced. It is shown that these graphs, called doubly chordal graphs, are related to acyclic hypergraphs and are recognizable in polynomial time. Furthermore, after proving that the Steiner tree and the connected domination problems are polynomially solvable for doubly chordal graphs, it is shown that both problems are NP-hard for a class of chordal graphs (called Helly chordal graphs) containing the class of doubly chordal graphs. © 1993 John Wiley & Sons, Inc." @default.
- W2020808467 created "2016-06-24" @default.
- W2020808467 creator A5046689371 @default.
- W2020808467 date "1993-01-01" @default.
- W2020808467 modified "2023-09-24" @default.
- W2020808467 title "Doubly chordal graphs, steiner trees, and connected domination" @default.
- W2020808467 cites W1968148694 @default.
- W2020808467 cites W1976427966 @default.
- W2020808467 cites W1977577374 @default.
- W2020808467 cites W1977735896 @default.
- W2020808467 cites W1977951010 @default.
- W2020808467 cites W1991477862 @default.
- W2020808467 cites W2026466492 @default.
- W2020808467 cites W2037106315 @default.
- W2020808467 cites W2050228489 @default.
- W2020808467 cites W2060194144 @default.
- W2020808467 cites W2075198446 @default.
- W2020808467 cites W2083371178 @default.
- W2020808467 cites W2084535093 @default.
- W2020808467 cites W2104498537 @default.
- W2020808467 cites W2107782661 @default.
- W2020808467 cites W2148417962 @default.
- W2020808467 cites W2153250924 @default.
- W2020808467 cites W4212835401 @default.
- W2020808467 doi "https://doi.org/10.1002/net.3230230108" @default.
- W2020808467 hasPublicationYear "1993" @default.
- W2020808467 type Work @default.
- W2020808467 sameAs 2020808467 @default.
- W2020808467 citedByCount "39" @default.
- W2020808467 countsByYear W20208084672013 @default.
- W2020808467 countsByYear W20208084672014 @default.
- W2020808467 countsByYear W20208084672015 @default.
- W2020808467 countsByYear W20208084672017 @default.
- W2020808467 countsByYear W20208084672018 @default.
- W2020808467 countsByYear W20208084672019 @default.
- W2020808467 countsByYear W20208084672020 @default.
- W2020808467 countsByYear W20208084672021 @default.
- W2020808467 countsByYear W20208084672023 @default.
- W2020808467 crossrefType "journal-article" @default.
- W2020808467 hasAuthorship W2020808467A5046689371 @default.
- W2020808467 hasConcept C102192266 @default.
- W2020808467 hasConcept C114614502 @default.
- W2020808467 hasConcept C118615104 @default.
- W2020808467 hasConcept C132525143 @default.
- W2020808467 hasConcept C132569581 @default.
- W2020808467 hasConcept C154945302 @default.
- W2020808467 hasConcept C160446614 @default.
- W2020808467 hasConcept C203776342 @default.
- W2020808467 hasConcept C2777212361 @default.
- W2020808467 hasConcept C33923547 @default.
- W2020808467 hasConcept C41008148 @default.
- W2020808467 hasConcept C43517604 @default.
- W2020808467 hasConcept C67810366 @default.
- W2020808467 hasConcept C74133993 @default.
- W2020808467 hasConcept C76220878 @default.
- W2020808467 hasConceptScore W2020808467C102192266 @default.
- W2020808467 hasConceptScore W2020808467C114614502 @default.
- W2020808467 hasConceptScore W2020808467C118615104 @default.
- W2020808467 hasConceptScore W2020808467C132525143 @default.
- W2020808467 hasConceptScore W2020808467C132569581 @default.
- W2020808467 hasConceptScore W2020808467C154945302 @default.
- W2020808467 hasConceptScore W2020808467C160446614 @default.
- W2020808467 hasConceptScore W2020808467C203776342 @default.
- W2020808467 hasConceptScore W2020808467C2777212361 @default.
- W2020808467 hasConceptScore W2020808467C33923547 @default.
- W2020808467 hasConceptScore W2020808467C41008148 @default.
- W2020808467 hasConceptScore W2020808467C43517604 @default.
- W2020808467 hasConceptScore W2020808467C67810366 @default.
- W2020808467 hasConceptScore W2020808467C74133993 @default.
- W2020808467 hasConceptScore W2020808467C76220878 @default.
- W2020808467 hasIssue "1" @default.
- W2020808467 hasLocation W20208084671 @default.
- W2020808467 hasOpenAccess W2020808467 @default.
- W2020808467 hasPrimaryLocation W20208084671 @default.
- W2020808467 hasRelatedWork W1986676437 @default.
- W2020808467 hasRelatedWork W2046755592 @default.
- W2020808467 hasRelatedWork W2073285758 @default.
- W2020808467 hasRelatedWork W2125939925 @default.
- W2020808467 hasRelatedWork W2296180642 @default.
- W2020808467 hasRelatedWork W2497554862 @default.
- W2020808467 hasRelatedWork W3134208201 @default.
- W2020808467 hasRelatedWork W4229667864 @default.
- W2020808467 hasRelatedWork W4293002939 @default.
- W2020808467 hasRelatedWork W4362663715 @default.
- W2020808467 hasVolume "23" @default.
- W2020808467 isParatext "false" @default.
- W2020808467 isRetracted "false" @default.
- W2020808467 magId "2020808467" @default.
- W2020808467 workType "article" @default.