FRINK Linked Data Fragments server

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

• W2059616918 abstract "The degree Δ-closest phylogenetic 2nd root problem (ΔCPR 2 ) is an NP-hard problem concerning phylogenetic tree reconstruction from a graph representing the similarities of the species concerned. Here we present an approximation algorithm for this problem for any fixed Δ > 3. When |V| > 3Δ − 1, our algorithm yields an approximation ratio of max((Δ−2)/α, 2), where α > 1 is a constant whose value depends on the values of |V| and Δ." @default.
• W2059616918 created "2016-06-24" @default.
• W2059616918 creator A5044508891 @default.
• W2059616918 creator A5056313455 @default.
• W2059616918 date "2010-12-01" @default.
• W2059616918 modified "2023-09-23" @default.
• W2059616918 title "An approximation algorithm for bounded degree closest phylogenetic 2nd root problem" @default.
• W2059616918 cites W1479863711 @default.
• W2059616918 cites W1489899562 @default.
• W2059616918 cites W1829693430 @default.
• W2059616918 cites W1979545228 @default.
• W2059616918 cites W2020242761 @default.
• W2059616918 cites W2021281986 @default.
• W2059616918 cites W2039104371 @default.
• W2059616918 cites W2047715328 @default.
• W2059616918 cites W2112955537 @default.
• W2059616918 cites W2116392516 @default.
• W2059616918 cites W2146081992 @default.
• W2059616918 cites W2156623776 @default.
• W2059616918 cites W2157564181 @default.
• W2059616918 cites W2167372977 @default.
• W2059616918 cites W2295665070 @default.
• W2059616918 cites W2400908863 @default.
• W2059616918 cites W2912101389 @default.
• W2059616918 cites W3140968124 @default.
• W2059616918 cites W3148190347 @default.
• W2059616918 doi "https://doi.org/10.1109/iccitechn.2010.5723821" @default.
• W2059616918 hasPublicationYear "2010" @default.
• W2059616918 type Work @default.
• W2059616918 sameAs 2059616918 @default.
• W2059616918 citedByCount "0" @default.
• W2059616918 crossrefType "proceedings-article" @default.
• W2059616918 hasAuthorship W2059616918A5044508891 @default.
• W2059616918 hasAuthorship W2059616918A5056313455 @default.
• W2059616918 hasBestOaLocation W20596169182 @default.
• W2059616918 hasConcept C104317684 @default.
• W2059616918 hasConcept C113174947 @default.
• W2059616918 hasConcept C11413529 @default.
• W2059616918 hasConcept C114614502 @default.
• W2059616918 hasConcept C118615104 @default.
• W2059616918 hasConcept C121332964 @default.
• W2059616918 hasConcept C132525143 @default.
• W2059616918 hasConcept C134306372 @default.
• W2059616918 hasConcept C148764684 @default.
• W2059616918 hasConcept C193252679 @default.
• W2059616918 hasConcept C199360897 @default.
• W2059616918 hasConcept C24890656 @default.
• W2059616918 hasConcept C26619641 @default.
• W2059616918 hasConcept C2775997480 @default.
• W2059616918 hasConcept C2777027219 @default.
• W2059616918 hasConcept C33923547 @default.
• W2059616918 hasConcept C34388435 @default.
• W2059616918 hasConcept C41008148 @default.
• W2059616918 hasConcept C55493867 @default.
• W2059616918 hasConcept C86803240 @default.
• W2059616918 hasConceptScore W2059616918C104317684 @default.
• W2059616918 hasConceptScore W2059616918C113174947 @default.
• W2059616918 hasConceptScore W2059616918C11413529 @default.
• W2059616918 hasConceptScore W2059616918C114614502 @default.
• W2059616918 hasConceptScore W2059616918C118615104 @default.
• W2059616918 hasConceptScore W2059616918C121332964 @default.
• W2059616918 hasConceptScore W2059616918C132525143 @default.
• W2059616918 hasConceptScore W2059616918C134306372 @default.
• W2059616918 hasConceptScore W2059616918C148764684 @default.
• W2059616918 hasConceptScore W2059616918C193252679 @default.
• W2059616918 hasConceptScore W2059616918C199360897 @default.
• W2059616918 hasConceptScore W2059616918C24890656 @default.
• W2059616918 hasConceptScore W2059616918C26619641 @default.
• W2059616918 hasConceptScore W2059616918C2775997480 @default.
• W2059616918 hasConceptScore W2059616918C2777027219 @default.
• W2059616918 hasConceptScore W2059616918C33923547 @default.
• W2059616918 hasConceptScore W2059616918C34388435 @default.
• W2059616918 hasConceptScore W2059616918C41008148 @default.
• W2059616918 hasConceptScore W2059616918C55493867 @default.
• W2059616918 hasConceptScore W2059616918C86803240 @default.
• W2059616918 hasLocation W20596169181 @default.
• W2059616918 hasLocation W20596169182 @default.
• W2059616918 hasOpenAccess W2059616918 @default.
• W2059616918 hasPrimaryLocation W20596169181 @default.
• W2059616918 hasRelatedWork W1516991388 @default.
• W2059616918 hasRelatedWork W1526220139 @default.
• W2059616918 hasRelatedWork W1527979405 @default.
• W2059616918 hasRelatedWork W1562245463 @default.
• W2059616918 hasRelatedWork W1972644154 @default.
• W2059616918 hasRelatedWork W1975444413 @default.
• W2059616918 hasRelatedWork W1986316739 @default.
• W2059616918 hasRelatedWork W2001395951 @default.
• W2059616918 hasRelatedWork W2016241195 @default.
• W2059616918 hasRelatedWork W2030421382 @default.
• W2059616918 hasRelatedWork W2062214685 @default.
• W2059616918 hasRelatedWork W2074541999 @default.
• W2059616918 hasRelatedWork W2082628447 @default.
• W2059616918 hasRelatedWork W2110559866 @default.
• W2059616918 hasRelatedWork W2118742652 @default.
• W2059616918 hasRelatedWork W2127063840 @default.
• W2059616918 hasRelatedWork W2157026797 @default.
• W2059616918 hasRelatedWork W2168220413 @default.
• W2059616918 hasRelatedWork W2287355843 @default.
• W2059616918 hasRelatedWork W3140968124 @default.
• W2059616918 isParatext "false" @default.

• next