FRINK Linked Data Fragments server

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

• W2755829013 endingPage "276" @default.
• W2755829013 startingPage "256" @default.
• W2755829013 abstract "Recently, Pereira Zanetti et al. [9] have proposed a new definition of a distance for which the computational complexity of the median problem is currently unknown. In this formulation, each genome is represented as a permutation on n elements that is the product of disjoint cycles of length 1 (telomeres) and length 2 (adjacencies). The permutations are converted into their matrix representation, and the rank distance d is used to define the median. In their paper, the authors provide an $$O(n^3)$$ algorithm for determining three candidate medians, prove the tight approximation ratio $$frac{4}{3}$$ , and provide a sufficient condition for their candidates to be true medians. They also conduct some experiments that suggest that their method is accurate on simulated and real data. In this paper, we extend their results and provide the following:" @default.
• W2755829013 created "2017-09-25" @default.
• W2755829013 creator A5049169709 @default.
• W2755829013 creator A5065939739 @default.
• W2755829013 date "2017-01-01" @default.
• W2755829013 modified "2023-09-26" @default.
• W2755829013 title "On the Rank-Distance Median of 3 Permutations" @default.
• W2755829013 cites W195565286 @default.
• W2755829013 cites W1991750169 @default.
• W2755829013 cites W2029036185 @default.
• W2755829013 cites W2049796549 @default.
• W2755829013 cites W2060354186 @default.
• W2755829013 cites W2095547380 @default.
• W2755829013 cites W2113317197 @default.
• W2755829013 cites W2130078304 @default.
• W2755829013 cites W2137977609 @default.
• W2755829013 cites W2149628296 @default.
• W2755829013 cites W2161192208 @default.
• W2755829013 cites W2336403425 @default.
• W2755829013 cites W4213205621 @default.
• W2755829013 cites W4250955649 @default.
• W2755829013 cites W4293163450 @default.
• W2755829013 cites W4320800818 @default.
• W2755829013 cites W4767680 @default.
• W2755829013 doi "https://doi.org/10.1007/978-3-319-67979-2_14" @default.
• W2755829013 hasPublicationYear "2017" @default.
• W2755829013 type Work @default.
• W2755829013 sameAs 2755829013 @default.
• W2755829013 citedByCount "1" @default.
• W2755829013 countsByYear W27558290132018 @default.
• W2755829013 crossrefType "book-chapter" @default.
• W2755829013 hasAuthorship W2755829013A5049169709 @default.
• W2755829013 hasAuthorship W2755829013A5065939739 @default.
• W2755829013 hasBestOaLocation W27558290132 @default.
• W2755829013 hasConcept C106487976 @default.
• W2755829013 hasConcept C111208986 @default.
• W2755829013 hasConcept C11413529 @default.
• W2755829013 hasConcept C114614502 @default.
• W2755829013 hasConcept C118615104 @default.
• W2755829013 hasConcept C121332964 @default.
• W2755829013 hasConcept C13280743 @default.
• W2755829013 hasConcept C156460124 @default.
• W2755829013 hasConcept C159985019 @default.
• W2755829013 hasConcept C164226766 @default.
• W2755829013 hasConcept C17744445 @default.
• W2755829013 hasConcept C179799912 @default.
• W2755829013 hasConcept C185798385 @default.
• W2755829013 hasConcept C192562407 @default.
• W2755829013 hasConcept C199539241 @default.
• W2755829013 hasConcept C205649164 @default.
• W2755829013 hasConcept C21308566 @default.
• W2755829013 hasConcept C24890656 @default.
• W2755829013 hasConcept C2524010 @default.
• W2755829013 hasConcept C2776359362 @default.
• W2755829013 hasConcept C33923547 @default.
• W2755829013 hasConcept C41008148 @default.
• W2755829013 hasConcept C45340560 @default.
• W2755829013 hasConcept C5349765 @default.
• W2755829013 hasConcept C94625758 @default.
• W2755829013 hasConceptScore W2755829013C106487976 @default.
• W2755829013 hasConceptScore W2755829013C111208986 @default.
• W2755829013 hasConceptScore W2755829013C11413529 @default.
• W2755829013 hasConceptScore W2755829013C114614502 @default.
• W2755829013 hasConceptScore W2755829013C118615104 @default.
• W2755829013 hasConceptScore W2755829013C121332964 @default.
• W2755829013 hasConceptScore W2755829013C13280743 @default.
• W2755829013 hasConceptScore W2755829013C156460124 @default.
• W2755829013 hasConceptScore W2755829013C159985019 @default.
• W2755829013 hasConceptScore W2755829013C164226766 @default.
• W2755829013 hasConceptScore W2755829013C17744445 @default.
• W2755829013 hasConceptScore W2755829013C179799912 @default.
• W2755829013 hasConceptScore W2755829013C185798385 @default.
• W2755829013 hasConceptScore W2755829013C192562407 @default.
• W2755829013 hasConceptScore W2755829013C199539241 @default.
• W2755829013 hasConceptScore W2755829013C205649164 @default.
• W2755829013 hasConceptScore W2755829013C21308566 @default.
• W2755829013 hasConceptScore W2755829013C24890656 @default.
• W2755829013 hasConceptScore W2755829013C2524010 @default.
• W2755829013 hasConceptScore W2755829013C2776359362 @default.
• W2755829013 hasConceptScore W2755829013C33923547 @default.
• W2755829013 hasConceptScore W2755829013C41008148 @default.
• W2755829013 hasConceptScore W2755829013C45340560 @default.
• W2755829013 hasConceptScore W2755829013C5349765 @default.
• W2755829013 hasConceptScore W2755829013C94625758 @default.
• W2755829013 hasLocation W27558290131 @default.
• W2755829013 hasLocation W27558290132 @default.
• W2755829013 hasLocation W27558290133 @default.
• W2755829013 hasLocation W27558290134 @default.
• W2755829013 hasOpenAccess W2755829013 @default.
• W2755829013 hasPrimaryLocation W27558290131 @default.
• W2755829013 hasRelatedWork W1980995281 @default.
• W2755829013 hasRelatedWork W2128673343 @default.
• W2755829013 hasRelatedWork W2138481685 @default.
• W2755829013 hasRelatedWork W2151916942 @default.
• W2755829013 hasRelatedWork W2277666326 @default.
• W2755829013 hasRelatedWork W2755829013 @default.
• W2755829013 hasRelatedWork W2800043800 @default.
• W2755829013 hasRelatedWork W3008697648 @default.

• next