Matches in SemOpenAlex for { <https://semopenalex.org/work/W1825334767> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1825334767 endingPage "103" @default.
- W1825334767 startingPage "89" @default.
- W1825334767 abstract "Supertree methods are used to construct a large tree over a large set of taxa, from a set of small trees over overlapping subsets of the complete taxa set. Since accurate reconstruction methods are currently limited to a maximum of few dozens of taxa, the use of a supertree method in order to construct the tree of life is inevitable.Supertree methods are broadly divided according to the input trees: When the input trees are unrooted, the basic reconstruction unit is a quartet tree. In this case, the basic decision problem of whether there exists a tree that agrees with all quartets is NP-complete. On the other hand, when the input trees are rooted, the basic reconstruction unit is a rooted triplet, and the above decision problem has a polynomial time algorithm. However, when there is no tree which agrees with all triplets, it would be desirable to find the tree that agrees with the maximum number of triplets. However, this optimization problem was shown to be NP-hard. Current heuristic approaches perform mincut on a graph representing the triplets inconsistency and return a tree that is guaranteed to satisfy some required properties.In this work we present a different heuristic approach that guarantees the properties provided by the current methods and give experimental evidence that it significantly outperforms currently used methods. This method is based on divide and conquer where we use a semi-definite programming approach in the divide step." @default.
- W1825334767 created "2016-06-24" @default.
- W1825334767 creator A5007961513 @default.
- W1825334767 creator A5063493591 @default.
- W1825334767 creator A5082369624 @default.
- W1825334767 date "2005-01-01" @default.
- W1825334767 modified "2023-09-24" @default.
- W1825334767 title "Using Semi-definite Programming to Enhance Supertree Resolvability" @default.
- W1825334767 cites W1498708571 @default.
- W1825334767 cites W1563401818 @default.
- W1825334767 cites W1579932957 @default.
- W1825334767 cites W1857509987 @default.
- W1825334767 cites W1985123706 @default.
- W1825334767 cites W2004116552 @default.
- W1825334767 cites W2009661773 @default.
- W1825334767 cites W2020632401 @default.
- W1825334767 cites W2033854905 @default.
- W1825334767 cites W2040811618 @default.
- W1825334767 cites W2060425093 @default.
- W1825334767 cites W2075503802 @default.
- W1825334767 cites W2076210581 @default.
- W1825334767 cites W2078109763 @default.
- W1825334767 cites W2078650268 @default.
- W1825334767 cites W2083213362 @default.
- W1825334767 cites W2102424972 @default.
- W1825334767 cites W2133444743 @default.
- W1825334767 cites W2134117083 @default.
- W1825334767 cites W2161455936 @default.
- W1825334767 cites W2315781448 @default.
- W1825334767 cites W4236269389 @default.
- W1825334767 doi "https://doi.org/10.1007/11557067_8" @default.
- W1825334767 hasPublicationYear "2005" @default.
- W1825334767 type Work @default.
- W1825334767 sameAs 1825334767 @default.
- W1825334767 citedByCount "6" @default.
- W1825334767 countsByYear W18253347672016 @default.
- W1825334767 countsByYear W18253347672019 @default.
- W1825334767 crossrefType "book-chapter" @default.
- W1825334767 hasAuthorship W1825334767A5007961513 @default.
- W1825334767 hasAuthorship W1825334767A5063493591 @default.
- W1825334767 hasAuthorship W1825334767A5082369624 @default.
- W1825334767 hasConcept C104317684 @default.
- W1825334767 hasConcept C11413529 @default.
- W1825334767 hasConcept C185592680 @default.
- W1825334767 hasConcept C193252679 @default.
- W1825334767 hasConcept C41008148 @default.
- W1825334767 hasConcept C55493867 @default.
- W1825334767 hasConcept C55919133 @default.
- W1825334767 hasConcept C80444323 @default.
- W1825334767 hasConceptScore W1825334767C104317684 @default.
- W1825334767 hasConceptScore W1825334767C11413529 @default.
- W1825334767 hasConceptScore W1825334767C185592680 @default.
- W1825334767 hasConceptScore W1825334767C193252679 @default.
- W1825334767 hasConceptScore W1825334767C41008148 @default.
- W1825334767 hasConceptScore W1825334767C55493867 @default.
- W1825334767 hasConceptScore W1825334767C55919133 @default.
- W1825334767 hasConceptScore W1825334767C80444323 @default.
- W1825334767 hasLocation W18253347671 @default.
- W1825334767 hasOpenAccess W1825334767 @default.
- W1825334767 hasPrimaryLocation W18253347671 @default.
- W1825334767 hasRelatedWork W2040811618 @default.
- W1825334767 hasRelatedWork W2333698505 @default.
- W1825334767 hasRelatedWork W2351491280 @default.
- W1825334767 hasRelatedWork W2371447506 @default.
- W1825334767 hasRelatedWork W2386767533 @default.
- W1825334767 hasRelatedWork W2392953011 @default.
- W1825334767 hasRelatedWork W2748952813 @default.
- W1825334767 hasRelatedWork W2899084033 @default.
- W1825334767 hasRelatedWork W303980170 @default.
- W1825334767 hasRelatedWork W73741583 @default.
- W1825334767 isParatext "false" @default.
- W1825334767 isRetracted "false" @default.
- W1825334767 magId "1825334767" @default.
- W1825334767 workType "book-chapter" @default.