Matches in SemOpenAlex for { <https://semopenalex.org/work/W1587012825> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1587012825 endingPage "423" @default.
- W1587012825 startingPage "413" @default.
- W1587012825 abstract "In this paper we consider the problem of determining whether a given colored graph can be triangulated, such that no edges between vertices of the same color are added. This problem originated from the Perfect Phylogeny problem from molecular biology, and is strongly related with the problem of recognizing partial k-trees. In this paper we give a simple linear time algorithm that solves the problem when there are three colors. We do this by first giving a complete structural characterization of the class of partial 2-trees. We also give an algorithm that solves the problem for partial 2-trees." @default.
- W1587012825 created "2016-06-24" @default.
- W1587012825 creator A5032730524 @default.
- W1587012825 creator A5049113552 @default.
- W1587012825 date "1992-01-01" @default.
- W1587012825 modified "2023-09-24" @default.
- W1587012825 title "A simple linear time algorithm for triangulating three-colored graphs" @default.
- W1587012825 cites W1587078595 @default.
- W1587012825 cites W2035331304 @default.
- W1587012825 cites W2048013200 @default.
- W1587012825 cites W2089465933 @default.
- W1587012825 cites W2102245525 @default.
- W1587012825 cites W2115666768 @default.
- W1587012825 doi "https://doi.org/10.1007/3-540-55210-3_201" @default.
- W1587012825 hasPublicationYear "1992" @default.
- W1587012825 type Work @default.
- W1587012825 sameAs 1587012825 @default.
- W1587012825 citedByCount "5" @default.
- W1587012825 crossrefType "book-chapter" @default.
- W1587012825 hasAuthorship W1587012825A5032730524 @default.
- W1587012825 hasAuthorship W1587012825A5049113552 @default.
- W1587012825 hasBestOaLocation W15870128252 @default.
- W1587012825 hasConcept C111472728 @default.
- W1587012825 hasConcept C11413529 @default.
- W1587012825 hasConcept C114614502 @default.
- W1587012825 hasConcept C118615104 @default.
- W1587012825 hasConcept C121332964 @default.
- W1587012825 hasConcept C132525143 @default.
- W1587012825 hasConcept C138885662 @default.
- W1587012825 hasConcept C154945302 @default.
- W1587012825 hasConcept C159985019 @default.
- W1587012825 hasConcept C192562407 @default.
- W1587012825 hasConcept C2777212361 @default.
- W1587012825 hasConcept C2778307483 @default.
- W1587012825 hasConcept C2780586882 @default.
- W1587012825 hasConcept C311688 @default.
- W1587012825 hasConcept C33923547 @default.
- W1587012825 hasConcept C41008148 @default.
- W1587012825 hasConcept C80444323 @default.
- W1587012825 hasConcept C97355855 @default.
- W1587012825 hasConcept C97542219 @default.
- W1587012825 hasConceptScore W1587012825C111472728 @default.
- W1587012825 hasConceptScore W1587012825C11413529 @default.
- W1587012825 hasConceptScore W1587012825C114614502 @default.
- W1587012825 hasConceptScore W1587012825C118615104 @default.
- W1587012825 hasConceptScore W1587012825C121332964 @default.
- W1587012825 hasConceptScore W1587012825C132525143 @default.
- W1587012825 hasConceptScore W1587012825C138885662 @default.
- W1587012825 hasConceptScore W1587012825C154945302 @default.
- W1587012825 hasConceptScore W1587012825C159985019 @default.
- W1587012825 hasConceptScore W1587012825C192562407 @default.
- W1587012825 hasConceptScore W1587012825C2777212361 @default.
- W1587012825 hasConceptScore W1587012825C2778307483 @default.
- W1587012825 hasConceptScore W1587012825C2780586882 @default.
- W1587012825 hasConceptScore W1587012825C311688 @default.
- W1587012825 hasConceptScore W1587012825C33923547 @default.
- W1587012825 hasConceptScore W1587012825C41008148 @default.
- W1587012825 hasConceptScore W1587012825C80444323 @default.
- W1587012825 hasConceptScore W1587012825C97355855 @default.
- W1587012825 hasConceptScore W1587012825C97542219 @default.
- W1587012825 hasLocation W15870128251 @default.
- W1587012825 hasLocation W15870128252 @default.
- W1587012825 hasLocation W15870128253 @default.
- W1587012825 hasLocation W15870128254 @default.
- W1587012825 hasOpenAccess W1587012825 @default.
- W1587012825 hasPrimaryLocation W15870128251 @default.
- W1587012825 hasRelatedWork W1538482441 @default.
- W1587012825 hasRelatedWork W1968296247 @default.
- W1587012825 hasRelatedWork W2098636590 @default.
- W1587012825 hasRelatedWork W2149918285 @default.
- W1587012825 hasRelatedWork W2365154038 @default.
- W1587012825 hasRelatedWork W2939412085 @default.
- W1587012825 hasRelatedWork W3044704075 @default.
- W1587012825 hasRelatedWork W3082187648 @default.
- W1587012825 hasRelatedWork W4221045572 @default.
- W1587012825 hasRelatedWork W4297785383 @default.
- W1587012825 isParatext "false" @default.
- W1587012825 isRetracted "false" @default.
- W1587012825 magId "1587012825" @default.
- W1587012825 workType "book-chapter" @default.