Matches in SemOpenAlex for { <https://semopenalex.org/work/W1850978889> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1850978889 endingPage "522" @default.
- W1850978889 startingPage "518" @default.
- W1850978889 abstract "Distance methods are well suited for constructing massive phylogenetic trees. However, the computational complexity for Rzhetsky and Nei's minimum evolution (ME) approach, one of the earliest methods for constructing a phylogenetic tree from a distance matrix, remains open.We show that Rzhetsky and Nei's ME problem is NP-complete, and so probably computationally intractable. We do this by linking the ME problem to a graph clustering problem called the quasi-clique decomposition problem, which has recently also been shown to be NP-complete. We also discuss how this link could potentially open up some useful new connections between phylogenetics and graph clustering." @default.
- W1850978889 created "2016-06-24" @default.
- W1850978889 creator A5042929579 @default.
- W1850978889 creator A5057121631 @default.
- W1850978889 creator A5069830575 @default.
- W1850978889 creator A5025482166 @default.
- W1850978889 date "2015-10-24" @default.
- W1850978889 modified "2023-09-23" @default.
- W1850978889 title "The minimum evolution problem is hard: a link between tree inference and graph clustering problems" @default.
- W1850978889 cites W143174683 @default.
- W1850978889 cites W1520195889 @default.
- W1850978889 cites W1768738612 @default.
- W1850978889 cites W1985064024 @default.
- W1850978889 cites W2016153078 @default.
- W1850978889 cites W2029423003 @default.
- W1850978889 cites W2034185455 @default.
- W1850978889 cites W2039079113 @default.
- W1850978889 cites W2040026476 @default.
- W1850978889 cites W2120819924 @default.
- W1850978889 cites W2137745608 @default.
- W1850978889 cites W2141375003 @default.
- W1850978889 cites W2914959486 @default.
- W1850978889 cites W4249467803 @default.
- W1850978889 cites W4319054025 @default.
- W1850978889 doi "https://doi.org/10.1093/bioinformatics/btv623" @default.
- W1850978889 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26500153" @default.
- W1850978889 hasPublicationYear "2015" @default.
- W1850978889 type Work @default.
- W1850978889 sameAs 1850978889 @default.
- W1850978889 citedByCount "3" @default.
- W1850978889 countsByYear W18509788892017 @default.
- W1850978889 countsByYear W18509788892018 @default.
- W1850978889 crossrefType "journal-article" @default.
- W1850978889 hasAuthorship W1850978889A5025482166 @default.
- W1850978889 hasAuthorship W1850978889A5042929579 @default.
- W1850978889 hasAuthorship W1850978889A5057121631 @default.
- W1850978889 hasAuthorship W1850978889A5069830575 @default.
- W1850978889 hasBestOaLocation W18509788892 @default.
- W1850978889 hasConcept C104317684 @default.
- W1850978889 hasConcept C114614502 @default.
- W1850978889 hasConcept C132525143 @default.
- W1850978889 hasConcept C154945302 @default.
- W1850978889 hasConcept C193252679 @default.
- W1850978889 hasConcept C2776214188 @default.
- W1850978889 hasConcept C2778753846 @default.
- W1850978889 hasConcept C33923547 @default.
- W1850978889 hasConcept C41008148 @default.
- W1850978889 hasConcept C55493867 @default.
- W1850978889 hasConcept C73555534 @default.
- W1850978889 hasConcept C80444323 @default.
- W1850978889 hasConcept C86803240 @default.
- W1850978889 hasConceptScore W1850978889C104317684 @default.
- W1850978889 hasConceptScore W1850978889C114614502 @default.
- W1850978889 hasConceptScore W1850978889C132525143 @default.
- W1850978889 hasConceptScore W1850978889C154945302 @default.
- W1850978889 hasConceptScore W1850978889C193252679 @default.
- W1850978889 hasConceptScore W1850978889C2776214188 @default.
- W1850978889 hasConceptScore W1850978889C2778753846 @default.
- W1850978889 hasConceptScore W1850978889C33923547 @default.
- W1850978889 hasConceptScore W1850978889C41008148 @default.
- W1850978889 hasConceptScore W1850978889C55493867 @default.
- W1850978889 hasConceptScore W1850978889C73555534 @default.
- W1850978889 hasConceptScore W1850978889C80444323 @default.
- W1850978889 hasConceptScore W1850978889C86803240 @default.
- W1850978889 hasIssue "4" @default.
- W1850978889 hasLocation W18509788891 @default.
- W1850978889 hasLocation W18509788892 @default.
- W1850978889 hasLocation W18509788893 @default.
- W1850978889 hasOpenAccess W1850978889 @default.
- W1850978889 hasPrimaryLocation W18509788891 @default.
- W1850978889 hasRelatedWork W2355108509 @default.
- W1850978889 hasRelatedWork W2470825435 @default.
- W1850978889 hasRelatedWork W2937405357 @default.
- W1850978889 hasRelatedWork W2951515642 @default.
- W1850978889 hasRelatedWork W3168657718 @default.
- W1850978889 hasRelatedWork W3216250708 @default.
- W1850978889 hasRelatedWork W4221140418 @default.
- W1850978889 hasRelatedWork W4285604309 @default.
- W1850978889 hasRelatedWork W4304700924 @default.
- W1850978889 hasRelatedWork W4310879833 @default.
- W1850978889 hasVolume "32" @default.
- W1850978889 isParatext "false" @default.
- W1850978889 isRetracted "false" @default.
- W1850978889 magId "1850978889" @default.
- W1850978889 workType "article" @default.