Matches in SemOpenAlex for { <https://semopenalex.org/work/W3082287675> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W3082287675 startingPage "14" @default.
- W3082287675 abstract "Unbalanced translocations are among the most frequent chromosomal alterations, accounted for 30% of all losses of heterozygosity, a major genetic event causing inactivation of tumor suppressor genes. Despite of their central role in genomic sequence analysis, little attention has been devoted to the problem of matching sequences allowing for this kind of chromosomal alteration.In this paper we investigate the approximate string matching problem when the edit operations are non-overlapping unbalanced translocations of adjacent factors. In particular, we first present a 𝒪(nm³)-time and 𝒪(m²)-space algorithm based on the dynamic-programming approach. Then we improve our first result by designing a second solution which makes use of the Directed Acyclic Word Graph of the pattern. In particular, we show that under the assumptions of equiprobability and independence of characters, our algorithm has a 𝒪(nlog²_{σ} m) average time complexity, for an alphabet of size σ, still maintaining the 𝒪(nm³)-time and the 𝒪(m²)-space complexity in the worst case. To the best of our knowledge this is the first solution in literature for the approximate string matching problem allowing for unbalanced translocations of factors." @default.
- W3082287675 created "2020-09-08" @default.
- W3082287675 creator A5008817499 @default.
- W3082287675 creator A5045684463 @default.
- W3082287675 creator A5071325602 @default.
- W3082287675 date "2020-01-01" @default.
- W3082287675 modified "2023-09-26" @default.
- W3082287675 title "Sequence Searching Allowing for Non-Overlapping Adjacent Unbalanced Translocations" @default.
- W3082287675 doi "https://doi.org/10.4230/lipics.wabi.2020.19" @default.
- W3082287675 hasPublicationYear "2020" @default.
- W3082287675 type Work @default.
- W3082287675 sameAs 3082287675 @default.
- W3082287675 citedByCount "0" @default.
- W3082287675 crossrefType "proceedings-article" @default.
- W3082287675 hasAuthorship W3082287675A5008817499 @default.
- W3082287675 hasAuthorship W3082287675A5045684463 @default.
- W3082287675 hasAuthorship W3082287675A5071325602 @default.
- W3082287675 hasConcept C104317684 @default.
- W3082287675 hasConcept C105795698 @default.
- W3082287675 hasConcept C11413529 @default.
- W3082287675 hasConcept C114614502 @default.
- W3082287675 hasConcept C138626823 @default.
- W3082287675 hasConcept C154945302 @default.
- W3082287675 hasConcept C157486923 @default.
- W3082287675 hasConcept C165064840 @default.
- W3082287675 hasConcept C179799912 @default.
- W3082287675 hasConcept C2778112365 @default.
- W3082287675 hasConcept C311688 @default.
- W3082287675 hasConcept C33923547 @default.
- W3082287675 hasConcept C37404715 @default.
- W3082287675 hasConcept C37914503 @default.
- W3082287675 hasConcept C41008148 @default.
- W3082287675 hasConcept C54355233 @default.
- W3082287675 hasConcept C68859911 @default.
- W3082287675 hasConcept C74197172 @default.
- W3082287675 hasConcept C7757238 @default.
- W3082287675 hasConcept C86803240 @default.
- W3082287675 hasConceptScore W3082287675C104317684 @default.
- W3082287675 hasConceptScore W3082287675C105795698 @default.
- W3082287675 hasConceptScore W3082287675C11413529 @default.
- W3082287675 hasConceptScore W3082287675C114614502 @default.
- W3082287675 hasConceptScore W3082287675C138626823 @default.
- W3082287675 hasConceptScore W3082287675C154945302 @default.
- W3082287675 hasConceptScore W3082287675C157486923 @default.
- W3082287675 hasConceptScore W3082287675C165064840 @default.
- W3082287675 hasConceptScore W3082287675C179799912 @default.
- W3082287675 hasConceptScore W3082287675C2778112365 @default.
- W3082287675 hasConceptScore W3082287675C311688 @default.
- W3082287675 hasConceptScore W3082287675C33923547 @default.
- W3082287675 hasConceptScore W3082287675C37404715 @default.
- W3082287675 hasConceptScore W3082287675C37914503 @default.
- W3082287675 hasConceptScore W3082287675C41008148 @default.
- W3082287675 hasConceptScore W3082287675C54355233 @default.
- W3082287675 hasConceptScore W3082287675C68859911 @default.
- W3082287675 hasConceptScore W3082287675C74197172 @default.
- W3082287675 hasConceptScore W3082287675C7757238 @default.
- W3082287675 hasConceptScore W3082287675C86803240 @default.
- W3082287675 hasLocation W30822876751 @default.
- W3082287675 hasOpenAccess W3082287675 @default.
- W3082287675 hasPrimaryLocation W30822876751 @default.
- W3082287675 hasRelatedWork W1508575821 @default.
- W3082287675 hasRelatedWork W176284275 @default.
- W3082287675 hasRelatedWork W1972804123 @default.
- W3082287675 hasRelatedWork W2008289995 @default.
- W3082287675 hasRelatedWork W2054600183 @default.
- W3082287675 hasRelatedWork W2096149709 @default.
- W3082287675 hasRelatedWork W2099785809 @default.
- W3082287675 hasRelatedWork W2099839938 @default.
- W3082287675 hasRelatedWork W2101304591 @default.
- W3082287675 hasRelatedWork W2171285552 @default.
- W3082287675 hasRelatedWork W2248589095 @default.
- W3082287675 hasRelatedWork W2294998611 @default.
- W3082287675 hasRelatedWork W2336925273 @default.
- W3082287675 hasRelatedWork W2370517174 @default.
- W3082287675 hasRelatedWork W2589474667 @default.
- W3082287675 hasRelatedWork W2803410972 @default.
- W3082287675 hasRelatedWork W2902870304 @default.
- W3082287675 hasRelatedWork W83521426 @default.
- W3082287675 hasRelatedWork W1979149097 @default.
- W3082287675 hasRelatedWork W2343157869 @default.
- W3082287675 isParatext "false" @default.
- W3082287675 isRetracted "false" @default.
- W3082287675 magId "3082287675" @default.
- W3082287675 workType "article" @default.