FRINK Linked Data Fragments server

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

• W2775306573 endingPage "50" @default.
• W2775306573 startingPage "36" @default.
• W2775306573 abstract "Recently, the minimum number of reticulation events that is required to simultaneously embed a collection P of rooted binary phylogenetic trees into a so-called temporal network has been characterized in terms of cherry-picking sequences. Such a sequence is a particular ordering on the leaves of the trees in P. However, it is well-known that not all collections of phylogenetic trees have a cherry-picking sequence. In this paper, we show that the problem of deciding whether or not P has a cherry-picking sequence is NP-complete for when P contains at least eight rooted binary phylogenetic trees. Moreover, we use automata theory to show that the problem can be solved in polynomial time if the number of trees in P and the number of cherries in each such tree are bounded by a constant." @default.
• W2775306573 created "2017-12-22" @default.
• W2775306573 creator A5023654330 @default.
• W2775306573 creator A5039785388 @default.
• W2775306573 date "2018-03-01" @default.
• W2775306573 modified "2023-09-24" @default.
• W2775306573 title "On the existence of a cherry-picking sequence" @default.
• W2775306573 cites W1550635551 @default.
• W2775306573 cites W1563342424 @default.
• W2775306573 cites W1849979647 @default.
• W2775306573 cites W1973693416 @default.
• W2775306573 cites W1988903798 @default.
• W2775306573 cites W1998918861 @default.
• W2775306573 cites W200056458 @default.
• W2775306573 cites W2002089154 @default.
• W2775306573 cites W2057280377 @default.
• W2775306573 cites W2105866000 @default.
• W2775306573 cites W2112400707 @default.
• W2775306573 cites W2127498940 @default.
• W2775306573 cites W2129409088 @default.
• W2775306573 cites W2138624015 @default.
• W2775306573 cites W2143424400 @default.
• W2775306573 cites W2144462058 @default.
• W2775306573 cites W2148274789 @default.
• W2775306573 cites W2149823587 @default.
• W2775306573 cites W2167573042 @default.
• W2775306573 cites W2198071255 @default.
• W2775306573 cites W3145128584 @default.
• W2775306573 doi "https://doi.org/10.1016/j.tcs.2017.12.005" @default.
• W2775306573 hasPublicationYear "2018" @default.
• W2775306573 type Work @default.
• W2775306573 sameAs 2775306573 @default.
• W2775306573 citedByCount "1" @default.
• W2775306573 countsByYear W27753065732019 @default.
• W2775306573 crossrefType "journal-article" @default.
• W2775306573 hasAuthorship W2775306573A5023654330 @default.
• W2775306573 hasAuthorship W2775306573A5039785388 @default.
• W2775306573 hasBestOaLocation W27753065732 @default.
• W2775306573 hasConcept C104317684 @default.
• W2775306573 hasConcept C112505250 @default.
• W2775306573 hasConcept C113174947 @default.
• W2775306573 hasConcept C114614502 @default.
• W2775306573 hasConcept C118615104 @default.
• W2775306573 hasConcept C134306372 @default.
• W2775306573 hasConcept C193252679 @default.
• W2775306573 hasConcept C197855036 @default.
• W2775306573 hasConcept C26619641 @default.
• W2775306573 hasConcept C2778112365 @default.
• W2775306573 hasConcept C311688 @default.
• W2775306573 hasConcept C33923547 @default.
• W2775306573 hasConcept C34388435 @default.
• W2775306573 hasConcept C41008148 @default.
• W2775306573 hasConcept C48372109 @default.
• W2775306573 hasConcept C54355233 @default.
• W2775306573 hasConcept C57900377 @default.
• W2775306573 hasConcept C80444323 @default.
• W2775306573 hasConcept C86803240 @default.
• W2775306573 hasConcept C91154448 @default.
• W2775306573 hasConcept C94375191 @default.
• W2775306573 hasConceptScore W2775306573C104317684 @default.
• W2775306573 hasConceptScore W2775306573C112505250 @default.
• W2775306573 hasConceptScore W2775306573C113174947 @default.
• W2775306573 hasConceptScore W2775306573C114614502 @default.
• W2775306573 hasConceptScore W2775306573C118615104 @default.
• W2775306573 hasConceptScore W2775306573C134306372 @default.
• W2775306573 hasConceptScore W2775306573C193252679 @default.
• W2775306573 hasConceptScore W2775306573C197855036 @default.
• W2775306573 hasConceptScore W2775306573C26619641 @default.
• W2775306573 hasConceptScore W2775306573C2778112365 @default.
• W2775306573 hasConceptScore W2775306573C311688 @default.
• W2775306573 hasConceptScore W2775306573C33923547 @default.
• W2775306573 hasConceptScore W2775306573C34388435 @default.
• W2775306573 hasConceptScore W2775306573C41008148 @default.
• W2775306573 hasConceptScore W2775306573C48372109 @default.
• W2775306573 hasConceptScore W2775306573C54355233 @default.
• W2775306573 hasConceptScore W2775306573C57900377 @default.
• W2775306573 hasConceptScore W2775306573C80444323 @default.
• W2775306573 hasConceptScore W2775306573C86803240 @default.
• W2775306573 hasConceptScore W2775306573C91154448 @default.
• W2775306573 hasConceptScore W2775306573C94375191 @default.
• W2775306573 hasLocation W27753065731 @default.
• W2775306573 hasLocation W27753065732 @default.
• W2775306573 hasOpenAccess W2775306573 @default.
• W2775306573 hasPrimaryLocation W27753065731 @default.
• W2775306573 hasRelatedWork W1562702538 @default.
• W2775306573 hasRelatedWork W1564277518 @default.
• W2775306573 hasRelatedWork W1993799876 @default.
• W2775306573 hasRelatedWork W1998730751 @default.
• W2775306573 hasRelatedWork W2023208060 @default.
• W2775306573 hasRelatedWork W2124445766 @default.
• W2775306573 hasRelatedWork W2142066054 @default.
• W2775306573 hasRelatedWork W2165016412 @default.
• W2775306573 hasRelatedWork W2951765212 @default.
• W2775306573 hasRelatedWork W3184369081 @default.
• W2775306573 hasVolume "714" @default.
• W2775306573 isParatext "false" @default.
• W2775306573 isRetracted "false" @default.
• W2775306573 magId "2775306573" @default.

• next