Matches in SemOpenAlex for { <https://semopenalex.org/work/W1992956284> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1992956284 endingPage "172" @default.
- W1992956284 startingPage "160" @default.
- W1992956284 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 two-trees." @default.
- W1992956284 created "2016-06-24" @default.
- W1992956284 creator A5032730524 @default.
- W1992956284 creator A5049113552 @default.
- W1992956284 date "1993-07-01" @default.
- W1992956284 modified "2023-09-25" @default.
- W1992956284 title "A Simple Linear Time Algorithm for Triangulating Three-Colored Graphs" @default.
- W1992956284 doi "https://doi.org/10.1006/jagm.1993.1035" @default.
- W1992956284 hasPublicationYear "1993" @default.
- W1992956284 type Work @default.
- W1992956284 sameAs 1992956284 @default.
- W1992956284 citedByCount "32" @default.
- W1992956284 countsByYear W19929562842012 @default.
- W1992956284 countsByYear W19929562842013 @default.
- W1992956284 countsByYear W19929562842014 @default.
- W1992956284 countsByYear W19929562842016 @default.
- W1992956284 countsByYear W19929562842017 @default.
- W1992956284 countsByYear W19929562842019 @default.
- W1992956284 countsByYear W19929562842022 @default.
- W1992956284 crossrefType "journal-article" @default.
- W1992956284 hasAuthorship W1992956284A5032730524 @default.
- W1992956284 hasAuthorship W1992956284A5049113552 @default.
- W1992956284 hasBestOaLocation W19929562842 @default.
- W1992956284 hasConcept C111472728 @default.
- W1992956284 hasConcept C11413529 @default.
- W1992956284 hasConcept C114614502 @default.
- W1992956284 hasConcept C118615104 @default.
- W1992956284 hasConcept C121332964 @default.
- W1992956284 hasConcept C132525143 @default.
- W1992956284 hasConcept C138885662 @default.
- W1992956284 hasConcept C154945302 @default.
- W1992956284 hasConcept C159985019 @default.
- W1992956284 hasConcept C192562407 @default.
- W1992956284 hasConcept C2777212361 @default.
- W1992956284 hasConcept C2778307483 @default.
- W1992956284 hasConcept C2780586882 @default.
- W1992956284 hasConcept C311688 @default.
- W1992956284 hasConcept C33923547 @default.
- W1992956284 hasConcept C41008148 @default.
- W1992956284 hasConcept C97355855 @default.
- W1992956284 hasConcept C97542219 @default.
- W1992956284 hasConceptScore W1992956284C111472728 @default.
- W1992956284 hasConceptScore W1992956284C11413529 @default.
- W1992956284 hasConceptScore W1992956284C114614502 @default.
- W1992956284 hasConceptScore W1992956284C118615104 @default.
- W1992956284 hasConceptScore W1992956284C121332964 @default.
- W1992956284 hasConceptScore W1992956284C132525143 @default.
- W1992956284 hasConceptScore W1992956284C138885662 @default.
- W1992956284 hasConceptScore W1992956284C154945302 @default.
- W1992956284 hasConceptScore W1992956284C159985019 @default.
- W1992956284 hasConceptScore W1992956284C192562407 @default.
- W1992956284 hasConceptScore W1992956284C2777212361 @default.
- W1992956284 hasConceptScore W1992956284C2778307483 @default.
- W1992956284 hasConceptScore W1992956284C2780586882 @default.
- W1992956284 hasConceptScore W1992956284C311688 @default.
- W1992956284 hasConceptScore W1992956284C33923547 @default.
- W1992956284 hasConceptScore W1992956284C41008148 @default.
- W1992956284 hasConceptScore W1992956284C97355855 @default.
- W1992956284 hasConceptScore W1992956284C97542219 @default.
- W1992956284 hasIssue "1" @default.
- W1992956284 hasLocation W19929562841 @default.
- W1992956284 hasLocation W19929562842 @default.
- W1992956284 hasLocation W19929562843 @default.
- W1992956284 hasLocation W19929562844 @default.
- W1992956284 hasOpenAccess W1992956284 @default.
- W1992956284 hasPrimaryLocation W19929562841 @default.
- W1992956284 hasRelatedWork W1538482441 @default.
- W1992956284 hasRelatedWork W1968296247 @default.
- W1992956284 hasRelatedWork W2098636590 @default.
- W1992956284 hasRelatedWork W2149918285 @default.
- W1992956284 hasRelatedWork W2365154038 @default.
- W1992956284 hasRelatedWork W2939412085 @default.
- W1992956284 hasRelatedWork W3044704075 @default.
- W1992956284 hasRelatedWork W3082187648 @default.
- W1992956284 hasRelatedWork W4221045572 @default.
- W1992956284 hasRelatedWork W4297785383 @default.
- W1992956284 hasVolume "15" @default.
- W1992956284 isParatext "false" @default.
- W1992956284 isRetracted "false" @default.
- W1992956284 magId "1992956284" @default.
- W1992956284 workType "article" @default.