Matches in SemOpenAlex for { <https://semopenalex.org/work/W2114108519> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2114108519 endingPage "397" @default.
- W2114108519 startingPage "389" @default.
- W2114108519 abstract "Intraspecific studies often make use of haplotype networks instead of gene genealogies to represent the evolution of a set of genes. Cassens et al. proposed one such network reconstruction method, based on the global maximum parsimony principle, which was later recast by the first author of the present work as the problem of finding a minimum common supergraph of a set of t partially labelled trees. Although algorithms have been proposed for solving that problem on two graphs, the complexity of the general problem on trees remains unknown. In this paper, we show that the corresponding decision problem is NP-complete for t=3. We then propose a declarative programming approach to solving the problem to optimality in practice, as well as a heuristic approach, both based on the idpsystem, and assess the performance of both methods on randomly generated data." @default.
- W2114108519 created "2016-06-24" @default.
- W2114108519 creator A5051729804 @default.
- W2114108519 creator A5062870071 @default.
- W2114108519 date "2014-03-01" @default.
- W2114108519 modified "2023-10-14" @default.
- W2114108519 title "Merging Partially Labelled Trees: Hardness and a Declarative Programming Solution" @default.
- W2114108519 cites W1540443495 @default.
- W2114108519 cites W1586677474 @default.
- W2114108519 cites W1587191403 @default.
- W2114108519 cites W1603566582 @default.
- W2114108519 cites W1645561549 @default.
- W2114108519 cites W1834060250 @default.
- W2114108519 cites W2036265926 @default.
- W2114108519 cites W2112400707 @default.
- W2114108519 cites W2148265072 @default.
- W2114108519 cites W2166566648 @default.
- W2114108519 cites W2520571003 @default.
- W2114108519 cites W2798588639 @default.
- W2114108519 cites W3105494749 @default.
- W2114108519 cites W3143050497 @default.
- W2114108519 doi "https://doi.org/10.1109/tcbb.2014.2307200" @default.
- W2114108519 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/26355785" @default.
- W2114108519 hasPublicationYear "2014" @default.
- W2114108519 type Work @default.
- W2114108519 sameAs 2114108519 @default.
- W2114108519 citedByCount "3" @default.
- W2114108519 countsByYear W21141085192012 @default.
- W2114108519 countsByYear W21141085192019 @default.
- W2114108519 countsByYear W21141085192020 @default.
- W2114108519 crossrefType "journal-article" @default.
- W2114108519 hasAuthorship W2114108519A5051729804 @default.
- W2114108519 hasAuthorship W2114108519A5062870071 @default.
- W2114108519 hasBestOaLocation W21141085192 @default.
- W2114108519 hasConcept C11413529 @default.
- W2114108519 hasConcept C114614502 @default.
- W2114108519 hasConcept C126255220 @default.
- W2114108519 hasConcept C127705205 @default.
- W2114108519 hasConcept C154945302 @default.
- W2114108519 hasConcept C17192189 @default.
- W2114108519 hasConcept C173801870 @default.
- W2114108519 hasConcept C177264268 @default.
- W2114108519 hasConcept C182620335 @default.
- W2114108519 hasConcept C199360897 @default.
- W2114108519 hasConcept C33923547 @default.
- W2114108519 hasConcept C41008148 @default.
- W2114108519 hasConcept C80444323 @default.
- W2114108519 hasConceptScore W2114108519C11413529 @default.
- W2114108519 hasConceptScore W2114108519C114614502 @default.
- W2114108519 hasConceptScore W2114108519C126255220 @default.
- W2114108519 hasConceptScore W2114108519C127705205 @default.
- W2114108519 hasConceptScore W2114108519C154945302 @default.
- W2114108519 hasConceptScore W2114108519C17192189 @default.
- W2114108519 hasConceptScore W2114108519C173801870 @default.
- W2114108519 hasConceptScore W2114108519C177264268 @default.
- W2114108519 hasConceptScore W2114108519C182620335 @default.
- W2114108519 hasConceptScore W2114108519C199360897 @default.
- W2114108519 hasConceptScore W2114108519C33923547 @default.
- W2114108519 hasConceptScore W2114108519C41008148 @default.
- W2114108519 hasConceptScore W2114108519C80444323 @default.
- W2114108519 hasIssue "2" @default.
- W2114108519 hasLocation W21141085191 @default.
- W2114108519 hasLocation W21141085192 @default.
- W2114108519 hasLocation W21141085193 @default.
- W2114108519 hasLocation W21141085194 @default.
- W2114108519 hasLocation W21141085195 @default.
- W2114108519 hasLocation W21141085196 @default.
- W2114108519 hasLocation W21141085197 @default.
- W2114108519 hasLocation W21141085198 @default.
- W2114108519 hasOpenAccess W2114108519 @default.
- W2114108519 hasPrimaryLocation W21141085191 @default.
- W2114108519 hasRelatedWork W2007032764 @default.
- W2114108519 hasRelatedWork W2067280619 @default.
- W2114108519 hasRelatedWork W2115618655 @default.
- W2114108519 hasRelatedWork W2483226803 @default.
- W2114108519 hasRelatedWork W2513360157 @default.
- W2114108519 hasRelatedWork W3125143773 @default.
- W2114108519 hasRelatedWork W3143937874 @default.
- W2114108519 hasRelatedWork W3177062893 @default.
- W2114108519 hasRelatedWork W4312926500 @default.
- W2114108519 hasRelatedWork W803550684 @default.
- W2114108519 hasVolume "11" @default.
- W2114108519 isParatext "false" @default.
- W2114108519 isRetracted "false" @default.
- W2114108519 magId "2114108519" @default.
- W2114108519 workType "article" @default.