Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099839938> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2099839938 endingPage "95" @default.
- W2099839938 startingPage "85" @default.
- W2099839938 abstract "Inversions are a class of chromosomal mutations, widely regarded as one of the major mechanisms for reorganizing the genome. In this paper we present a new algorithm for the approximate string matching problem allowing for non-overlapping inversions which runs in O ( n m ) worst-case time and O ( m 2 ) space, for a character sequence of size n and pattern of size m . This improves upon a previous O ( n m 2 ) -time algorithm. In addition we present a variant of our algorithm with the same complexity in the worst case, but with a O ( n ) time complexity in the average case." @default.
- W2099839938 created "2016-06-24" @default.
- W2099839938 creator A5014100286 @default.
- W2099839938 creator A5045684463 @default.
- W2099839938 creator A5071325602 @default.
- W2099839938 date "2013-04-01" @default.
- W2099839938 modified "2023-10-17" @default.
- W2099839938 title "Efficient string-matching allowing for non-overlapping inversions" @default.
- W2099839938 cites W2001496424 @default.
- W2099839938 cites W2012739991 @default.
- W2099839938 cites W2018623406 @default.
- W2099839938 cites W2021295875 @default.
- W2099839938 cites W2047203512 @default.
- W2099839938 cites W2057097754 @default.
- W2099839938 cites W2061752733 @default.
- W2099839938 cites W4241803728 @default.
- W2099839938 doi "https://doi.org/10.1016/j.tcs.2012.06.009" @default.
- W2099839938 hasPublicationYear "2013" @default.
- W2099839938 type Work @default.
- W2099839938 sameAs 2099839938 @default.
- W2099839938 citedByCount "22" @default.
- W2099839938 countsByYear W20998399382013 @default.
- W2099839938 countsByYear W20998399382014 @default.
- W2099839938 countsByYear W20998399382015 @default.
- W2099839938 countsByYear W20998399382016 @default.
- W2099839938 countsByYear W20998399382017 @default.
- W2099839938 countsByYear W20998399382018 @default.
- W2099839938 countsByYear W20998399382019 @default.
- W2099839938 countsByYear W20998399382021 @default.
- W2099839938 countsByYear W20998399382023 @default.
- W2099839938 crossrefType "journal-article" @default.
- W2099839938 hasAuthorship W2099839938A5014100286 @default.
- W2099839938 hasAuthorship W2099839938A5045684463 @default.
- W2099839938 hasAuthorship W2099839938A5071325602 @default.
- W2099839938 hasBestOaLocation W20998399381 @default.
- W2099839938 hasConcept C105795698 @default.
- W2099839938 hasConcept C11413529 @default.
- W2099839938 hasConcept C114614502 @default.
- W2099839938 hasConcept C154945302 @default.
- W2099839938 hasConcept C157486923 @default.
- W2099839938 hasConcept C165064840 @default.
- W2099839938 hasConcept C179799912 @default.
- W2099839938 hasConcept C2524010 @default.
- W2099839938 hasConcept C2777212361 @default.
- W2099839938 hasConcept C2778112365 @default.
- W2099839938 hasConcept C2780861071 @default.
- W2099839938 hasConcept C3017489831 @default.
- W2099839938 hasConcept C311688 @default.
- W2099839938 hasConcept C33923547 @default.
- W2099839938 hasConcept C37914503 @default.
- W2099839938 hasConcept C41008148 @default.
- W2099839938 hasConcept C54355233 @default.
- W2099839938 hasConcept C68859911 @default.
- W2099839938 hasConcept C7757238 @default.
- W2099839938 hasConcept C86803240 @default.
- W2099839938 hasConceptScore W2099839938C105795698 @default.
- W2099839938 hasConceptScore W2099839938C11413529 @default.
- W2099839938 hasConceptScore W2099839938C114614502 @default.
- W2099839938 hasConceptScore W2099839938C154945302 @default.
- W2099839938 hasConceptScore W2099839938C157486923 @default.
- W2099839938 hasConceptScore W2099839938C165064840 @default.
- W2099839938 hasConceptScore W2099839938C179799912 @default.
- W2099839938 hasConceptScore W2099839938C2524010 @default.
- W2099839938 hasConceptScore W2099839938C2777212361 @default.
- W2099839938 hasConceptScore W2099839938C2778112365 @default.
- W2099839938 hasConceptScore W2099839938C2780861071 @default.
- W2099839938 hasConceptScore W2099839938C3017489831 @default.
- W2099839938 hasConceptScore W2099839938C311688 @default.
- W2099839938 hasConceptScore W2099839938C33923547 @default.
- W2099839938 hasConceptScore W2099839938C37914503 @default.
- W2099839938 hasConceptScore W2099839938C41008148 @default.
- W2099839938 hasConceptScore W2099839938C54355233 @default.
- W2099839938 hasConceptScore W2099839938C68859911 @default.
- W2099839938 hasConceptScore W2099839938C7757238 @default.
- W2099839938 hasConceptScore W2099839938C86803240 @default.
- W2099839938 hasLocation W20998399381 @default.
- W2099839938 hasOpenAccess W2099839938 @default.
- W2099839938 hasPrimaryLocation W20998399381 @default.
- W2099839938 hasRelatedWork W2143991273 @default.
- W2099839938 hasRelatedWork W2277058918 @default.
- W2099839938 hasRelatedWork W2359478580 @default.
- W2099839938 hasRelatedWork W2366300241 @default.
- W2099839938 hasRelatedWork W2367039694 @default.
- W2099839938 hasRelatedWork W2370457820 @default.
- W2099839938 hasRelatedWork W2748369577 @default.
- W2099839938 hasRelatedWork W2804617844 @default.
- W2099839938 hasRelatedWork W2913628247 @default.
- W2099839938 hasRelatedWork W3112399415 @default.
- W2099839938 hasVolume "483" @default.
- W2099839938 isParatext "false" @default.
- W2099839938 isRetracted "false" @default.
- W2099839938 magId "2099839938" @default.
- W2099839938 workType "article" @default.