Sharma V. Thankachan
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
80
Venues
20
Active years
2009–2026
Best venue rank
A*
Where they publish
Papers
80 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Indexing Integer Strings Using Local Difference Bounds. | Daniel Gibney, Kaamil Kaka, Sharma V. Thankachan |
| 2026 | ICDE | Contextual Pattern Mining and Counting. | Ling Li, Daniel Gibney, Sharma V. Thankachan, Solon P. Pissis, Grigorios Loukides |
| 2026 | STACS | Relative Compressed Reverse Suffix Array. | Muhammed Oguzhan Klekci, Mano Prakash Parthasarathi, Rahul Shah, Sharma V. Thankachan |
| 2025 | ICALP | Repetition Aware Text Indexing for Matching Patterns with Wildcards. | Daniel Gibney, Jackson Huffstutler, Mano Prakash Parthasarathi, Sharma V. Thankachan |
| 2025 | STACS | Two-Dimensional Longest Common Extension Queries in Compact Space. | Arnab Ganguly, Daniel Gibney, Rahul Shah, Sharma V. Thankachan |
| 2024 | ESA | Longest Common Substring with Gaps and Related Problems. | Aranya Banerjee, Daniel Gibney, Sharma V. Thankachan |
| 2024 | MFCS | Approximate Suffix-Prefix Dictionary Queries. | Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan |
| 2024 | SODA | Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization. | Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan |
| 2024 | SPIRE | Bounded-Ratio Gapped String Indexing. | Arnab Ganguly, Daniel Gibney, Paul Macnichol, Sharma V. Thankachan |
| 2023 | CPM | Suffix-Prefix Queries on a Dictionary. | Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan, Wiktor Zuba |
| 2023 | DCC | Contextual Pattern Matching in Less Space. | Paniz Abedin, Oliver A. Chubet, Daniel Gibney, Sharma V. Thankachan |
| 2023 | SPIRE | Non-overlapping Indexing in BWT-Runs Bounded Space. | Daniel Gibney, Paul Macnichol, Sharma V. Thankachan |
| 2022 | CPM | Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk). | Sharma V. Thankachan |
| 2022 | ICALP | Fully Functional Parameterized Suffix Trees in Compact Space. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2022 | RECOMB | The Complexity of Approximate Pattern Matching on de Bruijn Graphs. | Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru |
| 2022 | RECOMB | Co-linear Chaining with Overlaps and Gap Costs. | Chirag Jain, Daniel Gibney, Sharma V. Thankachan |
| 2022 | SPIRE | Quantum Time Complexity and Algorithms for Pattern Matching on Labeled Graphs. | Parisa Darbari, Daniel Gibney, Sharma V. Thankachan |
| 2022 | WABI | Feasibility of Flow Decomposition with Subpath Constraints in Linear Time. | Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru |
| 2021 | ICALP | LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. | Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan |
| 2021 | STACS | Finding an Optimal Alphabet Ordering for Lyndon Factorization Is Hard. | Daniel Gibney, Sharma V. Thankachan |
| 2020 | CPM | FM-Index Reveals the Reverse Suffix Array. | Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Klekci, Sharma V. Thankachan |
| 2020 | ESA | On the Complexity of BWT-Runs Minimization via Alphabet Reordering. | Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan |
| 2020 | ESA | The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance. | Gary Hoppenworth, Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan |
| 2019 | DCC | Parameterized Text Indexing with One Wildcard. | Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan |
| 2019 | ESA | On the Hardness and Inapproximability of Recognizing Wheeler Graphs. | Daniel Gibney, Sharma V. Thankachan |
| 2019 | ICDT | Categorical Range Reporting with Frequencies. | Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan |
| 2019 | SPIRE | Range Shortest Unique Substring Queries. | Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan |
| 2018 | COCOON | A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. | Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan |
| 2018 | CPM | The Heaviest Induced Ancestors Problem Revisited. | Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan |
| 2018 | CPM | Non-Overlapping Indexing - Cache Obliviously. | Sahar Hooshmand, Paniz Abedin, M. Oguzhan Klekci, Sharma V. Thankachan |
| 2018 | DCC | Compact Encoding for Galled-Trees and Its Applications. | Kuang-Yu Chang, Wing-Kai Hon, Sharma V. Thankachan |
| 2018 | RECOMB | Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis. | Sharma V. Thankachan, Chaitanya Aluru, Sriram P. Chockalingam, Srinivas Aluru |
| 2017 | ISAAC | Structural Pattern Matching - Succinctly. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2017 | SODA | pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2016 | CPM | Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. | Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang |
| 2016 | EDBT | Probabilistic Threshold Indexing for Uncertain Strings. | Sudip Biswas, Manish Patil, Sharma V. Thankachan, Rahul Shah |
| 2016 | ISAAC | Space-Time Trade-Offs for the Shortest Unique Substring Problem. | Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan |
| 2016 | SC | A parallel algorithm for finding all pairs | Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru |
| 2015 | CPM | Ranked Document Retrieval with Forbidden Pattern. | Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2015 | CPM | Succinct Non-overlapping Indexing. | Arnab Ganguly, Rahul Shah, Sharma V. Thankachan |
| 2015 | CPM | Dictionary Matching with Uneven Gaps. | Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang |
| 2015 | CPM | Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. | Gonzalo Navarro, Sharma V. Thankachan |
| 2015 | DCC | Range Selection Queries in Data Aware Space and Time. | M. Oguzhan Klekci, Sharma V. Thankachan |
| 2015 | ICDT | Shared-Constraint Range Reporting. | Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2015 | ISAAC | An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. | Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu |
| 2015 | RECOMB | Efficient Alignment Free Sequence Comparison with Bounded Mismatches. | Srinivas Aluru, Alberto Apostolico, Sharma V. Thankachan |
| 2015 | SPIRE | Range LCP Queries Revisited. | Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan |
| 2014 | CPM | Indexed Geometric Jumbled Pattern Matching. | Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan |
| 2014 | CPM | On Hardness of Several String Indexing Problems. | Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan |
| 2014 | CPM | Encodings for Range Majority Queries. | Gonzalo Navarro, Sharma V. Thankachan |
| 2014 | ISAAC | Top- k Term-Proximity in Succinct Space. | J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan |
| 2014 | MFCS | Document Retrieval with One Wildcard. | Moshe Lewenstein, J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan |
| 2014 | PODS | Categorical range maxima queries. | Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter |
| 2014 | SPIRE | Succinct Indexes for Reporting Discriminating and Generic Words. | Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2013 | CPM | Space-Efficient Construction Algorithm for the Circular Suffix Tree. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan |
| 2013 | DCC | Space-Efficient Construction Algorithm for the Circular Suffix Tree. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan |
| 2013 | DCC | Faster Compressed Top-k Document Retrieval. | Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter |
| 2013 | EDBT | Approximate string matching by position restricted alignment. | Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David W. Foltz |
| 2013 | ESA | Top-k Document Retrieval in External Memory. | Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2013 | ISAAC | Less Space: Indexing for Queries with Wildcards. | Moshe Lewenstein, J. Ian Munro, Venkatesh Raman, Sharma V. Thankachan |
| 2013 | ISAAC | Top-k Document Retrieval in Compact Space and Near-Optimal Time. | Gonzalo Navarro, Sharma V. Thankachan |
| 2013 | IDEAS | Top- | Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2013 | MFCS | Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. | Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan |
| 2013 | SPIRE | Position-Restricted Substring Searching over Small Alphabets. | Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan |
| 2013 | SPIRE | Top-k Color Queries on Tree Paths. | Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan |
| 2013 | SPIRE | Faster Top-k Document Retrieval in Optimal Space. | Gonzalo Navarro, Sharma V. Thankachan |
| 2013 | SPIRE | Faster Range LCP Queries. | Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2012 | CPM | Efficient Algorithm for Circular Burrows-Wheeler Transform. | Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan |
| 2012 | CPM | Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan |
| 2012 | CPM | Document Listing for Queries with Excluded Pattern. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | DCC | Compressed Dictionary Matching with One Error. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | DCC | Compressed Property Suffix Trees. | Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2011 | ISAAC | Succinct Indexes for Circular Patterns. | Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan |
| 2011 | SIGIR | Inverted indexes for phrases and strings. | Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran |
| 2011 | SPIRE | Compressed Text Indexing with Wildcards. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2011 | SPIRE | Compressed Indexes for Aligned Pattern Matching. | Sharma V. Thankachan |
| 2011 | SSDBM | A Truly Dynamic Data Structure for Top- | Manish Patil, Rahul Shah, Sharma V. Thankachan |
| 2010 | SPIRE | Faster Compressed Dictionary Matching. | Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2010 | SPIRE | String Retrieval for Multi-pattern Queries. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |
| 2009 | SPIRE | On Entropy-Compressed Text Indexing in External Memory. | Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter |