Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949205182> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2949205182 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.
- W2949205182 created "2019-06-27" @default.
- W2949205182 creator A5013112058 @default.
- W2949205182 creator A5049669178 @default.
- W2949205182 creator A5058084642 @default.
- W2949205182 date "2015-12-01" @default.
- W2949205182 modified "2023-10-16" @default.
- W2949205182 title "An In-place Framework for Exact and Approximate Shortest Unique Substring Queries" @default.
- W2949205182 cites W1614203862 @default.
- W2949205182 cites W1977174119 @default.
- W2949205182 cites W2002204859 @default.
- W2949205182 cites W2018742603 @default.
- W2949205182 cites W2040322457 @default.
- W2949205182 cites W212038867 @default.
- W2949205182 cites W2150600605 @default.
- W2949205182 cites W263816278 @default.
- W2949205182 doi "https://doi.org/10.48550/arxiv.1512.00378" @default.
- W2949205182 hasPublicationYear "2015" @default.
- W2949205182 type Work @default.
- W2949205182 sameAs 2949205182 @default.
- W2949205182 citedByCount "4" @default.
- W2949205182 countsByYear W29492051822016 @default.
- W2949205182 countsByYear W29492051822019 @default.
- W2949205182 crossrefType "posted-content" @default.
- W2949205182 hasAuthorship W2949205182A5013112058 @default.
- W2949205182 hasAuthorship W2949205182A5049669178 @default.
- W2949205182 hasAuthorship W2949205182A5058084642 @default.
- W2949205182 hasBestOaLocation W29492051821 @default.
- W2949205182 hasConcept C10138342 @default.
- W2949205182 hasConcept C105795698 @default.
- W2949205182 hasConcept C111919701 @default.
- W2949205182 hasConcept C11413529 @default.
- W2949205182 hasConcept C114614502 @default.
- W2949205182 hasConcept C118615104 @default.
- W2949205182 hasConcept C157486923 @default.
- W2949205182 hasConcept C162319229 @default.
- W2949205182 hasConcept C162324750 @default.
- W2949205182 hasConcept C182407805 @default.
- W2949205182 hasConcept C198082294 @default.
- W2949205182 hasConcept C199360897 @default.
- W2949205182 hasConcept C2776291640 @default.
- W2949205182 hasConcept C2778572836 @default.
- W2949205182 hasConcept C33923547 @default.
- W2949205182 hasConcept C37914503 @default.
- W2949205182 hasConcept C41008148 @default.
- W2949205182 hasConcept C43364308 @default.
- W2949205182 hasConcept C80444323 @default.
- W2949205182 hasConceptScore W2949205182C10138342 @default.
- W2949205182 hasConceptScore W2949205182C105795698 @default.
- W2949205182 hasConceptScore W2949205182C111919701 @default.
- W2949205182 hasConceptScore W2949205182C11413529 @default.
- W2949205182 hasConceptScore W2949205182C114614502 @default.
- W2949205182 hasConceptScore W2949205182C118615104 @default.
- W2949205182 hasConceptScore W2949205182C157486923 @default.
- W2949205182 hasConceptScore W2949205182C162319229 @default.
- W2949205182 hasConceptScore W2949205182C162324750 @default.
- W2949205182 hasConceptScore W2949205182C182407805 @default.
- W2949205182 hasConceptScore W2949205182C198082294 @default.
- W2949205182 hasConceptScore W2949205182C199360897 @default.
- W2949205182 hasConceptScore W2949205182C2776291640 @default.
- W2949205182 hasConceptScore W2949205182C2778572836 @default.
- W2949205182 hasConceptScore W2949205182C33923547 @default.
- W2949205182 hasConceptScore W2949205182C37914503 @default.
- W2949205182 hasConceptScore W2949205182C41008148 @default.
- W2949205182 hasConceptScore W2949205182C43364308 @default.
- W2949205182 hasConceptScore W2949205182C80444323 @default.
- W2949205182 hasLocation W29492051821 @default.
- W2949205182 hasOpenAccess W2949205182 @default.
- W2949205182 hasPrimaryLocation W29492051821 @default.
- W2949205182 hasRelatedWork W1507366302 @default.
- W2949205182 hasRelatedWork W2020970220 @default.
- W2949205182 hasRelatedWork W2044080796 @default.
- W2949205182 hasRelatedWork W2129194692 @default.
- W2949205182 hasRelatedWork W2259120662 @default.
- W2949205182 hasRelatedWork W2351800092 @default.
- W2949205182 hasRelatedWork W2621569787 @default.
- W2949205182 hasRelatedWork W2949205182 @default.
- W2949205182 hasRelatedWork W3010398716 @default.
- W2949205182 hasRelatedWork W3095240633 @default.
- W2949205182 isParatext "false" @default.
- W2949205182 isRetracted "false" @default.
- W2949205182 magId "2949205182" @default.
- W2949205182 workType "article" @default.