Matches in SemOpenAlex for { <https://semopenalex.org/work/W2127187002> ?p ?o ?g. }
- W2127187002 endingPage "173" @default.
- W2127187002 startingPage "165" @default.
- W2127187002 abstract "The input to a supertree problem is a collection of phylogenetic trees that intersect pairwise in their leaf sets; the goal is to construct a single tree that retains as much as possible of the information in the input. This task is complicated by inconsistencies due to errors. We consider the case where the input trees are rooted and are represented by the clusters they exhibit. The problem is to find the minimum number of flips needed to resolve all inconsistencies, where each flip moves a taxon into or out of a cluster. We prove that the minimum-flip problem is NP-complete, but show that it is fixed-parameter tractable and give approximation algorithms for special cases." @default.
- W2127187002 created "2016-06-24" @default.
- W2127187002 creator A5030624705 @default.
- W2127187002 creator A5041404337 @default.
- W2127187002 creator A5063424292 @default.
- W2127187002 creator A5070873690 @default.
- W2127187002 date "2006-04-01" @default.
- W2127187002 modified "2023-09-26" @default.
- W2127187002 title "Minimum-Flip Supertrees: Complexity and Algorithms" @default.
- W2127187002 cites W1586744224 @default.
- W2127187002 cites W1967160842 @default.
- W2127187002 cites W1991405010 @default.
- W2127187002 cites W1994815346 @default.
- W2127187002 cites W2015634418 @default.
- W2127187002 cites W2027566319 @default.
- W2127187002 cites W2033854905 @default.
- W2127187002 cites W2038411391 @default.
- W2127187002 cites W2040811618 @default.
- W2127187002 cites W2041797002 @default.
- W2127187002 cites W2055667566 @default.
- W2127187002 cites W2055764798 @default.
- W2127187002 cites W2074507113 @default.
- W2127187002 cites W2075503802 @default.
- W2127187002 cites W2078109763 @default.
- W2127187002 cites W2082246635 @default.
- W2127187002 cites W2094277888 @default.
- W2127187002 cites W2105428167 @default.
- W2127187002 cites W2124594995 @default.
- W2127187002 cites W2134117083 @default.
- W2127187002 cites W2141925838 @default.
- W2127187002 cites W2144050783 @default.
- W2127187002 cites W2146243941 @default.
- W2127187002 cites W2168347706 @default.
- W2127187002 cites W2172163981 @default.
- W2127187002 cites W2172901156 @default.
- W2127187002 cites W2315781448 @default.
- W2127187002 cites W2579372702 @default.
- W2127187002 cites W3136367277 @default.
- W2127187002 cites W4230365529 @default.
- W2127187002 cites W4240480785 @default.
- W2127187002 cites W938539187 @default.
- W2127187002 doi "https://doi.org/10.1109/tcbb.2006.26" @default.
- W2127187002 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/17048402" @default.
- W2127187002 hasPublicationYear "2006" @default.
- W2127187002 type Work @default.
- W2127187002 sameAs 2127187002 @default.
- W2127187002 citedByCount "44" @default.
- W2127187002 countsByYear W21271870022012 @default.
- W2127187002 countsByYear W21271870022013 @default.
- W2127187002 countsByYear W21271870022014 @default.
- W2127187002 countsByYear W21271870022015 @default.
- W2127187002 countsByYear W21271870022016 @default.
- W2127187002 countsByYear W21271870022017 @default.
- W2127187002 countsByYear W21271870022018 @default.
- W2127187002 countsByYear W21271870022019 @default.
- W2127187002 countsByYear W21271870022020 @default.
- W2127187002 countsByYear W21271870022021 @default.
- W2127187002 countsByYear W21271870022023 @default.
- W2127187002 crossrefType "journal-article" @default.
- W2127187002 hasAuthorship W2127187002A5030624705 @default.
- W2127187002 hasAuthorship W2127187002A5041404337 @default.
- W2127187002 hasAuthorship W2127187002A5063424292 @default.
- W2127187002 hasAuthorship W2127187002A5070873690 @default.
- W2127187002 hasConcept C104317684 @default.
- W2127187002 hasConcept C113174947 @default.
- W2127187002 hasConcept C11413529 @default.
- W2127187002 hasConcept C114614502 @default.
- W2127187002 hasConcept C154945302 @default.
- W2127187002 hasConcept C162324750 @default.
- W2127187002 hasConcept C164866538 @default.
- W2127187002 hasConcept C184898388 @default.
- W2127187002 hasConcept C187736073 @default.
- W2127187002 hasConcept C193252679 @default.
- W2127187002 hasConcept C199360897 @default.
- W2127187002 hasConcept C2780451532 @default.
- W2127187002 hasConcept C2780801425 @default.
- W2127187002 hasConcept C33923547 @default.
- W2127187002 hasConcept C41008148 @default.
- W2127187002 hasConcept C55493867 @default.
- W2127187002 hasConcept C55919133 @default.
- W2127187002 hasConcept C86803240 @default.
- W2127187002 hasConceptScore W2127187002C104317684 @default.
- W2127187002 hasConceptScore W2127187002C113174947 @default.
- W2127187002 hasConceptScore W2127187002C11413529 @default.
- W2127187002 hasConceptScore W2127187002C114614502 @default.
- W2127187002 hasConceptScore W2127187002C154945302 @default.
- W2127187002 hasConceptScore W2127187002C162324750 @default.
- W2127187002 hasConceptScore W2127187002C164866538 @default.
- W2127187002 hasConceptScore W2127187002C184898388 @default.
- W2127187002 hasConceptScore W2127187002C187736073 @default.
- W2127187002 hasConceptScore W2127187002C193252679 @default.
- W2127187002 hasConceptScore W2127187002C199360897 @default.
- W2127187002 hasConceptScore W2127187002C2780451532 @default.
- W2127187002 hasConceptScore W2127187002C2780801425 @default.
- W2127187002 hasConceptScore W2127187002C33923547 @default.
- W2127187002 hasConceptScore W2127187002C41008148 @default.
- W2127187002 hasConceptScore W2127187002C55493867 @default.
- W2127187002 hasConceptScore W2127187002C55919133 @default.