Matches in SemOpenAlex for { <https://semopenalex.org/work/W2259120662> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2259120662 endingPage "767" @default.
- W2259120662 startingPage "755" @default.
- W2259120662 abstract "We revisit the exact shortest unique substring (SUS) finding problem, and propose its approximate version where mismatches are allowed, due to its applications in subfields such as computational biology. We design a generic in-place framework that fits to solve both the exact and approximate k-mismatch SUS finding, using the minimum 2n memory words plus n bytes space, where n is the input string size. By using the in-place framework, we can find the exact and approximate k-mismatch SUS for every string position using a total of O(n) and $$O(n^2)$$ time, respectively, regardless of the value of k. Our framework does not involve any compressed or succinct data structures and thus is practical and easy to implement." @default.
- W2259120662 created "2016-06-24" @default.
- W2259120662 creator A5013112058 @default.
- W2259120662 creator A5049669178 @default.
- W2259120662 creator A5058084642 @default.
- W2259120662 date "2015-01-01" @default.
- W2259120662 modified "2023-09-24" @default.
- W2259120662 title "An In-place Framework for Exact and Approximate Shortest Unique Substring Queries" @default.
- W2259120662 cites W1614203862 @default.
- W2259120662 cites W1977174119 @default.
- W2259120662 cites W2018742603 @default.
- W2259120662 cites W2040322457 @default.
- W2259120662 cites W212038867 @default.
- W2259120662 cites W2150600605 @default.
- W2259120662 cites W263816278 @default.
- W2259120662 doi "https://doi.org/10.1007/978-3-662-48971-0_63" @default.
- W2259120662 hasPublicationYear "2015" @default.
- W2259120662 type Work @default.
- W2259120662 sameAs 2259120662 @default.
- W2259120662 citedByCount "7" @default.
- W2259120662 countsByYear W22591206622018 @default.
- W2259120662 countsByYear W22591206622019 @default.
- W2259120662 countsByYear W22591206622020 @default.
- W2259120662 crossrefType "book-chapter" @default.
- W2259120662 hasAuthorship W2259120662A5013112058 @default.
- W2259120662 hasAuthorship W2259120662A5049669178 @default.
- W2259120662 hasAuthorship W2259120662A5058084642 @default.
- W2259120662 hasBestOaLocation W22591206622 @default.
- W2259120662 hasConcept C10138342 @default.
- W2259120662 hasConcept C111919701 @default.
- W2259120662 hasConcept C11413529 @default.
- W2259120662 hasConcept C114614502 @default.
- W2259120662 hasConcept C118615104 @default.
- W2259120662 hasConcept C157486923 @default.
- W2259120662 hasConcept C162319229 @default.
- W2259120662 hasConcept C162324750 @default.
- W2259120662 hasConcept C182407805 @default.
- W2259120662 hasConcept C198082294 @default.
- W2259120662 hasConcept C199360897 @default.
- W2259120662 hasConcept C2778572836 @default.
- W2259120662 hasConcept C33923547 @default.
- W2259120662 hasConcept C37914503 @default.
- W2259120662 hasConcept C41008148 @default.
- W2259120662 hasConcept C43364308 @default.
- W2259120662 hasConcept C80444323 @default.
- W2259120662 hasConceptScore W2259120662C10138342 @default.
- W2259120662 hasConceptScore W2259120662C111919701 @default.
- W2259120662 hasConceptScore W2259120662C11413529 @default.
- W2259120662 hasConceptScore W2259120662C114614502 @default.
- W2259120662 hasConceptScore W2259120662C118615104 @default.
- W2259120662 hasConceptScore W2259120662C157486923 @default.
- W2259120662 hasConceptScore W2259120662C162319229 @default.
- W2259120662 hasConceptScore W2259120662C162324750 @default.
- W2259120662 hasConceptScore W2259120662C182407805 @default.
- W2259120662 hasConceptScore W2259120662C198082294 @default.
- W2259120662 hasConceptScore W2259120662C199360897 @default.
- W2259120662 hasConceptScore W2259120662C2778572836 @default.
- W2259120662 hasConceptScore W2259120662C33923547 @default.
- W2259120662 hasConceptScore W2259120662C37914503 @default.
- W2259120662 hasConceptScore W2259120662C41008148 @default.
- W2259120662 hasConceptScore W2259120662C43364308 @default.
- W2259120662 hasConceptScore W2259120662C80444323 @default.
- W2259120662 hasLocation W22591206621 @default.
- W2259120662 hasLocation W22591206622 @default.
- W2259120662 hasOpenAccess W2259120662 @default.
- W2259120662 hasPrimaryLocation W22591206621 @default.
- W2259120662 hasRelatedWork W1507366302 @default.
- W2259120662 hasRelatedWork W2020970220 @default.
- W2259120662 hasRelatedWork W2044080796 @default.
- W2259120662 hasRelatedWork W2129194692 @default.
- W2259120662 hasRelatedWork W2259120662 @default.
- W2259120662 hasRelatedWork W2351800092 @default.
- W2259120662 hasRelatedWork W2621569787 @default.
- W2259120662 hasRelatedWork W2949205182 @default.
- W2259120662 hasRelatedWork W3010398716 @default.
- W2259120662 hasRelatedWork W3095240633 @default.
- W2259120662 isParatext "false" @default.
- W2259120662 isRetracted "false" @default.
- W2259120662 magId "2259120662" @default.
- W2259120662 workType "book-chapter" @default.