Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096889157> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2096889157 endingPage "257" @default.
- W2096889157 startingPage "247" @default.
- W2096889157 abstract "We study the parameterized complexity of inferring supertrees from sets of rooted triplets, an important problem in phylogenetics For a set L of labels and a dense set $mathcal R$ of triplets distinctly leaf-labeled by 3-subsets of L we seek a tree distinctly leaf-labeled by L and containing all but at most p triplets from $mathcal R$ as homeomorphic subtree Our results are the first polynomial kernel for this problem, with O(p2) labels, and a subexponential fixed-parameter algorithm running in time $2^{O(p^{1/3} log p)} + O(n^4)$." @default.
- W2096889157 created "2016-06-24" @default.
- W2096889157 creator A5003534754 @default.
- W2096889157 creator A5053266341 @default.
- W2096889157 date "2010-01-01" @default.
- W2096889157 modified "2023-09-23" @default.
- W2096889157 title "Kernel and Fast Algorithm for Dense Triplet Inconsistency" @default.
- W2096889157 cites W1559569263 @default.
- W2096889157 cites W1986978101 @default.
- W2096889157 cites W2042959539 @default.
- W2096889157 cites W2075503802 @default.
- W2096889157 cites W2078109763 @default.
- W2096889157 cites W2091858563 @default.
- W2096889157 cites W2106706740 @default.
- W2096889157 cites W2107284348 @default.
- W2096889157 cites W2117466143 @default.
- W2096889157 cites W2126383829 @default.
- W2096889157 cites W2146149072 @default.
- W2096889157 cites W2296148711 @default.
- W2096889157 cites W2595466275 @default.
- W2096889157 cites W2732808019 @default.
- W2096889157 cites W2912532202 @default.
- W2096889157 doi "https://doi.org/10.1007/978-3-642-13562-0_23" @default.
- W2096889157 hasPublicationYear "2010" @default.
- W2096889157 type Work @default.
- W2096889157 sameAs 2096889157 @default.
- W2096889157 citedByCount "6" @default.
- W2096889157 countsByYear W20968891572013 @default.
- W2096889157 crossrefType "book-chapter" @default.
- W2096889157 hasAuthorship W2096889157A5003534754 @default.
- W2096889157 hasAuthorship W2096889157A5053266341 @default.
- W2096889157 hasConcept C11413529 @default.
- W2096889157 hasConcept C118615104 @default.
- W2096889157 hasConcept C173608175 @default.
- W2096889157 hasConcept C33923547 @default.
- W2096889157 hasConcept C41008148 @default.
- W2096889157 hasConcept C74193536 @default.
- W2096889157 hasConceptScore W2096889157C11413529 @default.
- W2096889157 hasConceptScore W2096889157C118615104 @default.
- W2096889157 hasConceptScore W2096889157C173608175 @default.
- W2096889157 hasConceptScore W2096889157C33923547 @default.
- W2096889157 hasConceptScore W2096889157C41008148 @default.
- W2096889157 hasConceptScore W2096889157C74193536 @default.
- W2096889157 hasLocation W20968891571 @default.
- W2096889157 hasOpenAccess W2096889157 @default.
- W2096889157 hasPrimaryLocation W20968891571 @default.
- W2096889157 hasRelatedWork W1491899005 @default.
- W2096889157 hasRelatedWork W1558545464 @default.
- W2096889157 hasRelatedWork W1580730938 @default.
- W2096889157 hasRelatedWork W1604898313 @default.
- W2096889157 hasRelatedWork W2117014006 @default.
- W2096889157 hasRelatedWork W2172791042 @default.
- W2096889157 hasRelatedWork W2372170743 @default.
- W2096889157 hasRelatedWork W2624440775 @default.
- W2096889157 hasRelatedWork W4233815414 @default.
- W2096889157 hasRelatedWork W4250047567 @default.
- W2096889157 isParatext "false" @default.
- W2096889157 isRetracted "false" @default.
- W2096889157 magId "2096889157" @default.
- W2096889157 workType "book-chapter" @default.