FRINK Linked Data Fragments server

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

• W2013502078 endingPage "358" @default.
• W2013502078 startingPage "349" @default.
• W2013502078 abstract "This paper considers the problem of determining whether a given set T of rooted triplets can be merged without conflicts into a galled phylogenetic network, and if so, constructing such a network. When the input T is dense, we solve the problem in O(|T|) time, which is optimal since the size of the input is Θ(|T|). In comparison, the previously fastest algorithm for this problem runs in O(|T|2) time. Next, we prove that the problem becomes NP-hard if extended to non-dense inputs, even for the special case of simple phylogenetic networks. We also show that for every positive integer n, there exists some set T of rooted triplets on n leaves such that any galled network can be consistent with at most 0.4883·|T| of the rooted triplets in T. On the other hand, we provide a polynomial-time approximation algorithm that always outputs a galled network consistent with at least a factor of 5/12 (>0.4166) of the rooted triplets in T." @default.
• W2013502078 created "2016-06-24" @default.
• W2013502078 creator A5007686655 @default.
• W2013502078 creator A5052533761 @default.
• W2013502078 creator A5060626918 @default.
• W2013502078 date "2005-01-23" @default.
• W2013502078 modified "2023-09-24" @default.
• W2013502078 title "Algorithms for combining rooted triplets into a galled phylogenetic network" @default.
• W2013502078 cites W1505548191 @default.
• W2013502078 cites W1517182104 @default.
• W2013502078 cites W1559569263 @default.
• W2013502078 cites W1602658561 @default.
• W2013502078 cites W1884098403 @default.
• W2013502078 cites W1986316739 @default.
• W2013502078 cites W1995615099 @default.
• W2013502078 cites W2007850812 @default.
• W2013502078 cites W2011039300 @default.
• W2013502078 cites W2038848746 @default.
• W2013502078 cites W2045430818 @default.
• W2013502078 cites W2049931279 @default.
• W2013502078 cites W2054547415 @default.
• W2013502078 cites W2059149068 @default.
• W2013502078 cites W2065746563 @default.
• W2013502078 cites W2066429145 @default.
• W2013502078 cites W2075503802 @default.
• W2013502078 cites W2078109763 @default.
• W2013502078 cites W2079970266 @default.
• W2013502078 cites W2093999627 @default.
• W2013502078 cites W2110570734 @default.
• W2013502078 cites W2118780696 @default.
• W2013502078 cites W2130775582 @default.
• W2013502078 cites W2146149072 @default.
• W2013502078 cites W2160147362 @default.
• W2013502078 cites W2548058668 @default.
• W2013502078 cites W3136367277 @default.
• W2013502078 cites W2002252750 @default.
• W2013502078 doi "https://doi.org/10.5555/1070432.1070481" @default.
• W2013502078 hasPublicationYear "2005" @default.
• W2013502078 type Work @default.
• W2013502078 sameAs 2013502078 @default.
• W2013502078 citedByCount "1" @default.
• W2013502078 crossrefType "proceedings-article" @default.
• W2013502078 hasAuthorship W2013502078A5007686655 @default.
• W2013502078 hasAuthorship W2013502078A5052533761 @default.
• W2013502078 hasAuthorship W2013502078A5060626918 @default.
• W2013502078 hasConcept C104317684 @default.
• W2013502078 hasConcept C111472728 @default.
• W2013502078 hasConcept C11413529 @default.
• W2013502078 hasConcept C114614502 @default.
• W2013502078 hasConcept C118615104 @default.
• W2013502078 hasConcept C138885662 @default.
• W2013502078 hasConcept C148764684 @default.
• W2013502078 hasConcept C177264268 @default.
• W2013502078 hasConcept C193252679 @default.
• W2013502078 hasConcept C199360897 @default.
• W2013502078 hasConcept C26619641 @default.
• W2013502078 hasConcept C2780586882 @default.
• W2013502078 hasConcept C311688 @default.
• W2013502078 hasConcept C33923547 @default.
• W2013502078 hasConcept C41008148 @default.
• W2013502078 hasConcept C55493867 @default.
• W2013502078 hasConcept C80444323 @default.
• W2013502078 hasConcept C86803240 @default.
• W2013502078 hasConcept C97137487 @default.
• W2013502078 hasConceptScore W2013502078C104317684 @default.
• W2013502078 hasConceptScore W2013502078C111472728 @default.
• W2013502078 hasConceptScore W2013502078C11413529 @default.
• W2013502078 hasConceptScore W2013502078C114614502 @default.
• W2013502078 hasConceptScore W2013502078C118615104 @default.
• W2013502078 hasConceptScore W2013502078C138885662 @default.
• W2013502078 hasConceptScore W2013502078C148764684 @default.
• W2013502078 hasConceptScore W2013502078C177264268 @default.
• W2013502078 hasConceptScore W2013502078C193252679 @default.
• W2013502078 hasConceptScore W2013502078C199360897 @default.
• W2013502078 hasConceptScore W2013502078C26619641 @default.
• W2013502078 hasConceptScore W2013502078C2780586882 @default.
• W2013502078 hasConceptScore W2013502078C311688 @default.
• W2013502078 hasConceptScore W2013502078C33923547 @default.
• W2013502078 hasConceptScore W2013502078C41008148 @default.
• W2013502078 hasConceptScore W2013502078C55493867 @default.
• W2013502078 hasConceptScore W2013502078C80444323 @default.
• W2013502078 hasConceptScore W2013502078C86803240 @default.
• W2013502078 hasConceptScore W2013502078C97137487 @default.
• W2013502078 hasLocation W20135020781 @default.
• W2013502078 hasOpenAccess W2013502078 @default.
• W2013502078 hasPrimaryLocation W20135020781 @default.
• W2013502078 hasRelatedWork W122705633 @default.
• W2013502078 hasRelatedWork W1573898492 @default.
• W2013502078 hasRelatedWork W1641703864 @default.
• W2013502078 hasRelatedWork W1663241147 @default.
• W2013502078 hasRelatedWork W1841055661 @default.
• W2013502078 hasRelatedWork W1955309273 @default.
• W2013502078 hasRelatedWork W2010275335 @default.
• W2013502078 hasRelatedWork W2054547415 @default.
• W2013502078 hasRelatedWork W2066429145 @default.
• W2013502078 hasRelatedWork W2129484641 @default.
• W2013502078 hasRelatedWork W2138548183 @default.
• W2013502078 hasRelatedWork W2142066054 @default.

• next