FRINK Linked Data Fragments server

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

• W90122906 abstract "In computational phylogenetics, the problem of constructing a supertree of a given set of rooted input trees can be formalized in different ways, to cope with contradictory information in the input. We consider the Minimum Flip Supertree problem, where the input trees are transformed into a 0/1/?-matrix, such that each row represents a taxon, and each column represents an inner node of one of the input trees. Our goal is to find a perfect phylogeny for the input matrix requiring a minimum number of 0/1-flips, that is, corrections of 0/1-entries in the matrix. The problem is known to be NP-complete. Here, we present a parameterized data reduction with polynomial running time. The data reduction guarantees that the reduced instance has a solution if and only if the original instance has a solution. We then make our data reduction parameter-independent by using upper bounds. This allows us to preprocess an instance, and to solve the reduced instance with an arbitrary method. Different from an existing data reduction for the consensus tree problem, our reduction allows us to draw conclusions about certain entries in the matrix. We have implemented and evaluated our data reduction. Unfortunately, we find that the Minimum Flip Supertree problem is also hard in practice: The amount of information that can be derived during data reduction diminishes as instances get more complicated, and running times for complicated instances quickly become prohibitive. Still, our method offers another route of attack for this relevant phylogenetic problem." @default.
• W90122906 created "2016-06-24" @default.
• W90122906 creator A5033025664 @default.
• W90122906 date "2011-04-22" @default.
• W90122906 modified "2023-09-27" @default.
• W90122906 title "Towards a Data Reduction for the Minimum Flip Supertree Problem" @default.
• W90122906 cites W1596422325 @default.
• W90122906 cites W1831096945 @default.
• W90122906 cites W2009661773 @default.
• W90122906 cites W2040811618 @default.
• W90122906 cites W2074507113 @default.
• W90122906 cites W2084289491 @default.
• W90122906 cites W2094277888 @default.
• W90122906 cites W2130775582 @default.
• W90122906 cites W2137745608 @default.
• W90122906 cites W2157751858 @default.
• W90122906 cites W2160350701 @default.
• W90122906 cites W2315781448 @default.
• W90122906 cites W2324427366 @default.
• W90122906 hasPublicationYear "2011" @default.
• W90122906 type Work @default.
• W90122906 sameAs 90122906 @default.
• W90122906 citedByCount "0" @default.
• W90122906 crossrefType "posted-content" @default.
• W90122906 hasAuthorship W90122906A5033025664 @default.
• W90122906 hasConcept C104317684 @default.
• W90122906 hasConcept C106487976 @default.
• W90122906 hasConcept C111335779 @default.
• W90122906 hasConcept C113174947 @default.
• W90122906 hasConcept C11413529 @default.
• W90122906 hasConcept C114614502 @default.
• W90122906 hasConcept C124101348 @default.
• W90122906 hasConcept C127413603 @default.
• W90122906 hasConcept C153914771 @default.
• W90122906 hasConcept C159985019 @default.
• W90122906 hasConcept C165464430 @default.
• W90122906 hasConcept C177264268 @default.
• W90122906 hasConcept C185592680 @default.
• W90122906 hasConcept C192562407 @default.
• W90122906 hasConcept C193252679 @default.
• W90122906 hasConcept C199360897 @default.
• W90122906 hasConcept C2524010 @default.
• W90122906 hasConcept C26619641 @default.
• W90122906 hasConcept C311688 @default.
• W90122906 hasConcept C33923547 @default.
• W90122906 hasConcept C41008148 @default.
• W90122906 hasConcept C41168302 @default.
• W90122906 hasConcept C55493867 @default.
• W90122906 hasConcept C55919133 @default.
• W90122906 hasConcept C62611344 @default.
• W90122906 hasConcept C66938386 @default.
• W90122906 hasConcept C80444323 @default.
• W90122906 hasConceptScore W90122906C104317684 @default.
• W90122906 hasConceptScore W90122906C106487976 @default.
• W90122906 hasConceptScore W90122906C111335779 @default.
• W90122906 hasConceptScore W90122906C113174947 @default.
• W90122906 hasConceptScore W90122906C11413529 @default.
• W90122906 hasConceptScore W90122906C114614502 @default.
• W90122906 hasConceptScore W90122906C124101348 @default.
• W90122906 hasConceptScore W90122906C127413603 @default.
• W90122906 hasConceptScore W90122906C153914771 @default.
• W90122906 hasConceptScore W90122906C159985019 @default.
• W90122906 hasConceptScore W90122906C165464430 @default.
• W90122906 hasConceptScore W90122906C177264268 @default.
• W90122906 hasConceptScore W90122906C185592680 @default.
• W90122906 hasConceptScore W90122906C192562407 @default.
• W90122906 hasConceptScore W90122906C193252679 @default.
• W90122906 hasConceptScore W90122906C199360897 @default.
• W90122906 hasConceptScore W90122906C2524010 @default.
• W90122906 hasConceptScore W90122906C26619641 @default.
• W90122906 hasConceptScore W90122906C311688 @default.
• W90122906 hasConceptScore W90122906C33923547 @default.
• W90122906 hasConceptScore W90122906C41008148 @default.
• W90122906 hasConceptScore W90122906C41168302 @default.
• W90122906 hasConceptScore W90122906C55493867 @default.
• W90122906 hasConceptScore W90122906C55919133 @default.
• W90122906 hasConceptScore W90122906C62611344 @default.
• W90122906 hasConceptScore W90122906C66938386 @default.
• W90122906 hasConceptScore W90122906C80444323 @default.
• W90122906 hasLocation W901229061 @default.
• W90122906 hasOpenAccess W90122906 @default.
• W90122906 hasPrimaryLocation W901229061 @default.
• W90122906 hasRelatedWork W134841131 @default.
• W90122906 hasRelatedWork W1515010801 @default.
• W90122906 hasRelatedWork W1701417787 @default.
• W90122906 hasRelatedWork W1976496892 @default.
• W90122906 hasRelatedWork W2027682573 @default.
• W90122906 hasRelatedWork W2059878672 @default.
• W90122906 hasRelatedWork W2078215376 @default.
• W90122906 hasRelatedWork W2098008234 @default.
• W90122906 hasRelatedWork W2109246036 @default.
• W90122906 hasRelatedWork W2130305366 @default.
• W90122906 hasRelatedWork W2143959471 @default.
• W90122906 hasRelatedWork W2188052924 @default.
• W90122906 hasRelatedWork W2200318629 @default.
• W90122906 hasRelatedWork W2335881461 @default.
• W90122906 hasRelatedWork W2413558971 @default.
• W90122906 hasRelatedWork W2837806110 @default.
• W90122906 hasRelatedWork W2901154197 @default.
• W90122906 hasRelatedWork W2963192909 @default.

• next