FRINK Linked Data Fragments server

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

• W2146459540 endingPage "146" @default.
• W2146459540 startingPage "132" @default.
• W2146459540 abstract "We answer, in the affirmative, the following question proposed by Mike Steel as a $100 challenge: “Is the following problem NP -hard? Given a ternary phylogenetic X -tree ({cal T}) and a collection (cal Q) of quartet subtrees on X , is ({cal T}) the only tree that displays (cal Q) ?” [28, 29] As a particular consequence of this, we show that the unique chordal sandwich problem is also NP-hard." @default.
• W2146459540 created "2016-06-24" @default.
• W2146459540 creator A5022152674 @default.
• W2146459540 creator A5088991444 @default.
• W2146459540 date "2011-01-01" @default.
• W2146459540 modified "2023-09-30" @default.
• W2146459540 title "Unique Perfect Phylogeny Is NP-Hard" @default.
• W2146459540 cites W1540636419 @default.
• W2146459540 cites W1932105142 @default.
• W2146459540 cites W1971225852 @default.
• W2146459540 cites W1972734518 @default.
• W2146459540 cites W1994815346 @default.
• W2146459540 cites W2011243986 @default.
• W2146459540 cites W2014831817 @default.
• W2146459540 cites W2029095423 @default.
• W2146459540 cites W2031620310 @default.
• W2146459540 cites W2055123049 @default.
• W2146459540 cites W2055764798 @default.
• W2146459540 cites W2059681155 @default.
• W2146459540 cites W2074507113 @default.
• W2146459540 cites W2075503802 @default.
• W2146459540 cites W2091345559 @default.
• W2146459540 cites W2097374444 @default.
• W2146459540 cites W2134766004 @default.
• W2146459540 cites W2142740375 @default.
• W2146459540 cites W2156043130 @default.
• W2146459540 cites W2159596482 @default.
• W2146459540 cites W2324427366 @default.
• W2146459540 cites W2748096547 @default.
• W2146459540 cites W4235027204 @default.
• W2146459540 cites W4241418020 @default.
• W2146459540 cites W4246959931 @default.
• W2146459540 cites W4256122625 @default.
• W2146459540 doi "https://doi.org/10.1007/978-3-642-21458-5_13" @default.
• W2146459540 hasPublicationYear "2011" @default.
• W2146459540 type Work @default.
• W2146459540 sameAs 2146459540 @default.
• W2146459540 citedByCount "3" @default.
• W2146459540 countsByYear W21464595402012 @default.
• W2146459540 crossrefType "book-chapter" @default.
• W2146459540 hasAuthorship W2146459540A5022152674 @default.
• W2146459540 hasAuthorship W2146459540A5088991444 @default.
• W2146459540 hasBestOaLocation W21464595402 @default.
• W2146459540 hasConcept C104317684 @default.
• W2146459540 hasConcept C113174947 @default.
• W2146459540 hasConcept C11413529 @default.
• W2146459540 hasConcept C114614502 @default.
• W2146459540 hasConcept C118615104 @default.
• W2146459540 hasConcept C132525143 @default.
• W2146459540 hasConcept C160446614 @default.
• W2146459540 hasConcept C193252679 @default.
• W2146459540 hasConcept C197855036 @default.
• W2146459540 hasConcept C199360897 @default.
• W2146459540 hasConcept C33923547 @default.
• W2146459540 hasConcept C41008148 @default.
• W2146459540 hasConcept C55493867 @default.
• W2146459540 hasConcept C64452783 @default.
• W2146459540 hasConcept C80444323 @default.
• W2146459540 hasConcept C86803240 @default.
• W2146459540 hasConceptScore W2146459540C104317684 @default.
• W2146459540 hasConceptScore W2146459540C113174947 @default.
• W2146459540 hasConceptScore W2146459540C11413529 @default.
• W2146459540 hasConceptScore W2146459540C114614502 @default.
• W2146459540 hasConceptScore W2146459540C118615104 @default.
• W2146459540 hasConceptScore W2146459540C132525143 @default.
• W2146459540 hasConceptScore W2146459540C160446614 @default.
• W2146459540 hasConceptScore W2146459540C193252679 @default.
• W2146459540 hasConceptScore W2146459540C197855036 @default.
• W2146459540 hasConceptScore W2146459540C199360897 @default.
• W2146459540 hasConceptScore W2146459540C33923547 @default.
• W2146459540 hasConceptScore W2146459540C41008148 @default.
• W2146459540 hasConceptScore W2146459540C55493867 @default.
• W2146459540 hasConceptScore W2146459540C64452783 @default.
• W2146459540 hasConceptScore W2146459540C80444323 @default.
• W2146459540 hasConceptScore W2146459540C86803240 @default.
• W2146459540 hasLocation W21464595401 @default.
• W2146459540 hasLocation W21464595402 @default.
• W2146459540 hasLocation W21464595403 @default.
• W2146459540 hasOpenAccess W2146459540 @default.
• W2146459540 hasPrimaryLocation W21464595401 @default.
• W2146459540 hasRelatedWork W1539105590 @default.
• W2146459540 hasRelatedWork W1558924190 @default.
• W2146459540 hasRelatedWork W1576670503 @default.
• W2146459540 hasRelatedWork W1585896583 @default.
• W2146459540 hasRelatedWork W2028660520 @default.
• W2146459540 hasRelatedWork W2034133845 @default.
• W2146459540 hasRelatedWork W2059123237 @default.
• W2146459540 hasRelatedWork W2072719910 @default.
• W2146459540 hasRelatedWork W2075495614 @default.
• W2146459540 hasRelatedWork W2083213362 @default.
• W2146459540 hasRelatedWork W2086647704 @default.
• W2146459540 hasRelatedWork W2111773025 @default.
• W2146459540 hasRelatedWork W2117466143 @default.
• W2146459540 hasRelatedWork W2127187002 @default.
• W2146459540 hasRelatedWork W2154318553 @default.
• W2146459540 hasRelatedWork W2161423423 @default.
• W2146459540 hasRelatedWork W2170671567 @default.
• W2146459540 hasRelatedWork W2172313090 @default.

• next