FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2066429145> ?p ?o ?g. }

• W2066429145 endingPage "68" @default.
• W2066429145 startingPage "60" @default.
• W2066429145 abstract "We consider the following problem: Given a set T of rooted triplets with leaf set L, determine whether there exists a phylogenetic network consistent with T, and if so, construct one. We show that if no restrictions are placed on the hybrid nodes in the solution, the problem is trivially solved in polynomial time by a simple sorting network-based construction. For the more interesting (and biologically more motivated) case where the solution is required to be a level-1 phylogenetic network, we present an algorithm solving the problem in O(|T|2) time when T is dense, i.e., when T contains at least one rooted triplet for each cardinality three subset of L. We also give an O(|T|5/3)-time algorithm for finding the set of all phylogenetic networks having a single hybrid node attached to exactly one leaf (and having no other hybrid nodes) that are consistent with a given dense set of rooted triplets." @default.
• W2066429145 created "2016-06-24" @default.
• W2066429145 creator A5012563463 @default.
• W2066429145 creator A5060626918 @default.
• W2066429145 date "2006-10-01" @default.
• W2066429145 modified "2023-10-02" @default.
• W2066429145 title "Inferring a level-1 phylogenetic network from a dense set of rooted triplets" @default.
• W2066429145 cites W1559569263 @default.
• W2066429145 cites W1986316739 @default.
• W2066429145 cites W1995615099 @default.
• W2066429145 cites W1997945171 @default.
• W2066429145 cites W2007850812 @default.
• W2066429145 cites W2045430818 @default.
• W2066429145 cites W2049931279 @default.
• W2066429145 cites W2054547415 @default.
• W2066429145 cites W2065746563 @default.
• W2066429145 cites W2075503802 @default.
• W2066429145 cites W2076458424 @default.
• W2066429145 cites W2078109763 @default.
• W2066429145 cites W2079970266 @default.
• W2066429145 cites W2100152398 @default.
• W2066429145 cites W2118780696 @default.
• W2066429145 cites W2146149072 @default.
• W2066429145 cites W3136367277 @default.
• W2066429145 doi "https://doi.org/10.1016/j.tcs.2006.06.022" @default.
• W2066429145 hasPublicationYear "2006" @default.
• W2066429145 type Work @default.
• W2066429145 sameAs 2066429145 @default.
• W2066429145 citedByCount "77" @default.
• W2066429145 countsByYear W20664291452012 @default.
• W2066429145 countsByYear W20664291452013 @default.
• W2066429145 countsByYear W20664291452014 @default.
• W2066429145 countsByYear W20664291452015 @default.
• W2066429145 countsByYear W20664291452016 @default.
• W2066429145 countsByYear W20664291452017 @default.
• W2066429145 countsByYear W20664291452018 @default.
• W2066429145 countsByYear W20664291452019 @default.
• W2066429145 countsByYear W20664291452020 @default.
• W2066429145 countsByYear W20664291452021 @default.
• W2066429145 countsByYear W20664291452022 @default.
• W2066429145 countsByYear W20664291452023 @default.
• W2066429145 crossrefType "journal-article" @default.
• W2066429145 hasAuthorship W2066429145A5012563463 @default.
• W2066429145 hasAuthorship W2066429145A5060626918 @default.
• W2066429145 hasBestOaLocation W20664291451 @default.
• W2066429145 hasConcept C104317684 @default.
• W2066429145 hasConcept C111472728 @default.
• W2066429145 hasConcept C111696304 @default.
• W2066429145 hasConcept C11413529 @default.
• W2066429145 hasConcept C114614502 @default.
• W2066429145 hasConcept C118615104 @default.
• W2066429145 hasConcept C121332964 @default.
• W2066429145 hasConcept C124101348 @default.
• W2066429145 hasConcept C138885662 @default.
• W2066429145 hasConcept C177264268 @default.
• W2066429145 hasConcept C193252679 @default.
• W2066429145 hasConcept C199360897 @default.
• W2066429145 hasConcept C26619641 @default.
• W2066429145 hasConcept C2778408900 @default.
• W2066429145 hasConcept C2780586882 @default.
• W2066429145 hasConcept C311688 @default.
• W2066429145 hasConcept C33923547 @default.
• W2066429145 hasConcept C41008148 @default.
• W2066429145 hasConcept C41895202 @default.
• W2066429145 hasConcept C55493867 @default.
• W2066429145 hasConcept C62520636 @default.
• W2066429145 hasConcept C62611344 @default.
• W2066429145 hasConcept C86803240 @default.
• W2066429145 hasConcept C87117476 @default.
• W2066429145 hasConceptScore W2066429145C104317684 @default.
• W2066429145 hasConceptScore W2066429145C111472728 @default.
• W2066429145 hasConceptScore W2066429145C111696304 @default.
• W2066429145 hasConceptScore W2066429145C11413529 @default.
• W2066429145 hasConceptScore W2066429145C114614502 @default.
• W2066429145 hasConceptScore W2066429145C118615104 @default.
• W2066429145 hasConceptScore W2066429145C121332964 @default.
• W2066429145 hasConceptScore W2066429145C124101348 @default.
• W2066429145 hasConceptScore W2066429145C138885662 @default.
• W2066429145 hasConceptScore W2066429145C177264268 @default.
• W2066429145 hasConceptScore W2066429145C193252679 @default.
• W2066429145 hasConceptScore W2066429145C199360897 @default.
• W2066429145 hasConceptScore W2066429145C26619641 @default.
• W2066429145 hasConceptScore W2066429145C2778408900 @default.
• W2066429145 hasConceptScore W2066429145C2780586882 @default.
• W2066429145 hasConceptScore W2066429145C311688 @default.
• W2066429145 hasConceptScore W2066429145C33923547 @default.
• W2066429145 hasConceptScore W2066429145C41008148 @default.
• W2066429145 hasConceptScore W2066429145C41895202 @default.
• W2066429145 hasConceptScore W2066429145C55493867 @default.
• W2066429145 hasConceptScore W2066429145C62520636 @default.
• W2066429145 hasConceptScore W2066429145C62611344 @default.
• W2066429145 hasConceptScore W2066429145C86803240 @default.
• W2066429145 hasConceptScore W2066429145C87117476 @default.
• W2066429145 hasIssue "1" @default.
• W2066429145 hasLocation W20664291451 @default.
• W2066429145 hasLocation W20664291452 @default.
• W2066429145 hasOpenAccess W2066429145 @default.
• W2066429145 hasPrimaryLocation W20664291451 @default.

• next