Is this your profile?
Claim your Citation Index profile in order to display more information about you and gain access to Libraries services. Just create or connect your ORCID iD.
Create or connect your ORCID iD
Works (4)
Updated: April 5th, 2024 15:53
2023 article
Contextual Pattern Matching in Less Space
2023 DATA COMPRESSION CONFERENCE, DCC, pp. 160–167.
TL;DR:
The Contextual Pattern Matching Problem is revisited and it is demonstrated that this is possible without a significant sacrifice in query time by providing an O(r\log(n/r)$ space solution that answers queries in $O(|P|+c\log P\cdot\log (n/ r)$ time.
(via Semantic Scholar)
Source: Web Of Science
Added: July 24, 2023
2023 article
Non-overlapping Indexing in BWT-Runs Bounded Space
STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2023, Vol. 14240, pp. 260–270.
Source: Web Of Science
Added: February 26, 2024
2023 journal article
Ranked Document Retrieval in External Memory
ACM TRANSACTIONS ON ALGORITHMS, 19(1).
author keywords: Data structures; text indexing; external memory
TL;DR:
To handle sorted top-k document retrieval, an O(n log (d/B) space data structure with optimal query cost is presented and answered in the unsorted order of relevance.
(via Semantic Scholar)
Source: Web Of Science
Added: April 4, 2023
2022 article
On the Hardness of Sequence Alignment on De Bruijn Graphs
Gibney, D., Thankachan, S. V., & Aluru, S. (2022, November 25). JOURNAL OF COMPUTATIONAL BIOLOGY.
author keywords: approximate pattern matching; computational complexity; de Bruijn graphs; sequence alignment
MeSH headings : Sequence Alignment; Sequence Analysis, DNA; Hardness; Computational Biology; Algorithms
TL;DR:
It is proved that determining the existence of a matching walk in a de Bruijn graph is NP-complete when substitutions are allowed to the graph, and it is demonstrated that an algorithm significantly faster than O(|E|m) is unlikely for the de bruijn graphs in the case where substitutions were only allowed toThe pattern.
(via Semantic Scholar)
UN Sustainable Development Goal Categories
3. Good Health and Well-being
(Web of Science)
Source: Web Of Science
Added: December 19, 2022
Citation Index includes data from a number of different sources. If you have questions about the sources of data in the Citation Index or need a set of data which is free to re-distribute, please contact us.
Certain data included herein are derived from the Web of Science© and InCites© (2024) of Clarivate Analytics. All rights reserved. You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.
