Google
Google Scholar
Semantic Scholar
MS Academic
CiteSeerX
ORCIDSharma V. Thankachan
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2021
[j46]Daniel Gibney
, Sharma V. Thankachan:
Text Indexing for Regular Expression Matching. Algorithms 14(5): 133 (2021)- [j45]Daniel R. Allen, Sharma V. Thankachan, Bojian Xu:
An Ultra-Fast and Parallelizable Algorithm for Finding $k$k-Mismatch Shortest Unique Substrings. IEEE ACM Trans. Comput. Biol. Bioinform. 18(1): 138-148 (2021) - [j44]Da Yan, Sharma V. Thankachan, Jake Y. Chen:
Guest Editorial for Selected Papers From BIOKDD 2019. IEEE ACM Trans. Comput. Biol. Bioinform. 18(3): 809-810 (2021) - [j43]Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang:
A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. Theor. Comput. Sci. 854: 52-62 (2021) - [j42]Sahar Hooshmand, Paniz Abedin, M. Oguzhan Külekci, Sharma V. Thankachan:
I/O-efficient data structures for non-overlapping indexing. Theor. Comput. Sci. 857: 1-7 (2021) - [j41]Arnab Ganguly, Daniel Gibney, Sharma V. Thankachan, Rahul Shah:
I/O-optimal categorical 3-sided skyline queries. Theor. Comput. Sci. 896: 132-144 (2021) - [c77]Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan:
LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. ICALP 2021: 71:1-71:19 - [c76]Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan:
Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism. SOSA 2021: 232-242 - [c75]Daniel Gibney, Sharma V. Thankachan:
Finding an Optimal Alphabet Ordering for Lyndon Factorization Is Hard. STACS 2021: 35:1-35:15 - 2020
- [j40]Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Succinct Non-overlapping Indexing. Algorithmica 82(1): 107-117 (2020) - [j39]Paniz Abedin, M. Oguzhan Külekci, Sharma V. Thankachan:
A Survey on Shortest Unique Substring Queries. Algorithms 13(9): 224 (2020) - [j38]Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan:
Efficient Data Structures for Range Shortest Unique Substring Queries. Algorithms 13(11): 276 (2020) - [j37]Sriram P. Chockalingam, Jodh Pannu, Sahar Hooshmand, Sharma V. Thankachan, Srinivas Aluru:
An alignment-free heuristic for fast sequence comparisons with applications to phylogeny reconstruction. BMC Bioinform. 21-S(6): 404 (2020) - [j36]Juan Mendivelso, Sharma V. Thankachan, Yoan J. Pinzón:
A brief history of parameterized matching problems. Discret. Appl. Math. 274: 103-115 (2020) - [j35]Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru:
Sequential and parallel algorithms for all-pair k-mismatch maximal common substrings. J. Parallel Distributed Comput. 144: 68-79 (2020) - [j34]J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked document selection. Theor. Comput. Sci. 812: 149-159 (2020) - [j33]Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan:
A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. 822: 15-22 (2020) - [c74]Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan:
FM-Index Reveals the Reverse Suffix Array. CPM 2020: 13:1-13:14 - [c73]Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan:
On the Complexity of BWT-Runs Minimization via Alphabet Reordering. ESA 2020: 15:1-15:13 - [c72]Gary Hoppenworth, Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan:
The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance. ESA 2020: 61:1-61:19 - [e1]Christina Boucher, Sharma V. Thankachan:
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings. Lecture Notes in Computer Science 12303, Springer 2020, ISBN 978-3-030-59211-0 [contents] - [i11]Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan:
Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism. CoRR abs/2008.11786 (2020)
2010 – 2019
- 2019
- [j32]Srivathsan Srinivasagopalan, Justin Barry, Varadraj Prabhu Gurupur, Sharma V. Thankachan:
A deep learning approach for diagnosing schizophrenic patients. J. Exp. Theor. Artif. Intell. 31(6): 803-816 (2019) - [c71]Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly, Rahul Shah:
I/O Optimal Data Structures for Categorical Range Skyline Queries. CCCG 2019: 9-16 - [c70]Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan:
Parameterized Text Indexing with One Wildcard. DCC 2019: 152-161 - [c69]Daniel Gibney, Sharma V. Thankachan:
On the Hardness and Inapproximability of Recognizing Wheeler Graphs. ESA 2019: 51:1-51:16 - [c68]Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan:
Categorical Range Reporting with Frequencies. ICDT 2019: 9:1-9:19 - [c67]Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan:
Range Shortest Unique Substring Queries. SPIRE 2019: 258-266 - [i10]Daniel Gibney, Sharma V. Thankachan:
On the Hardness and Inapproximability of Recognizing Wheeler Graphs. CoRR abs/1902.01960 (2019) - [i9]Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan:
On the Complexity of BWT-runs Minimization via Alphabet Reordering. CoRR abs/1911.03035 (2019) - 2018
- [j31]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang:
Dictionary Matching with a Bounded Gap in Pattern or in Text. Algorithmica 80(2): 698-713 (2018) - [j30]Arnab Ganguly, Manish Patil, Rahul Shah, Sharma V. Thankachan:
A Linear Space Data Structure for Range LCP Queries. Fundam. Informaticae 163(3): 245-251 (2018) - [j29]Sahar Hooshmand, Neda Tavakoli, Paniz Abedin, Sharma V. Thankachan:
On Computing Average Common Substring Over Run Length Encoded Sequences. Fundam. Informaticae 163(3): 267-273 (2018) - [j28]Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Space-efficient indexes for forbidden extension queries. J. Discrete Algorithms 50: 23-35 (2018) - [j27]Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Ranked document retrieval for multiple patterns. Theor. Comput. Sci. 746: 98-111 (2018) - [c66]Daniel R. Allen, Sharma V. Thankachan, Bojian Xu:
A Practical and Efficient Algorithm for the k-mismatch Shortest Unique Substring Finding Problem. BCB 2018: 428-437 - [c65]Sahar Hooshmand, Paniz Abedin, Daniel Gibney, Srinivas Aluru, Sharma V. Thankachan:
Faster Computation of Genome Mappability. BCB 2018: 537 - [c64]Jodh Pannu, Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru:
An Alignment-free Heuristic for Fast Sequence Comparisons with Applications to Phylogeny Reconstruction. BCB 2018: 540 - [c63]Justin Barry, Srivathsan Srinivasagopalan, Sharma V. Thankachan, Varadraj Prabhu Gurupur:
Diagnosing Schizophrenia: A Deep Learning Approach. BCB 2018: 549 - [c62]Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan:
A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON 2018: 615-625 - [c61]Sahar Hooshmand, Paniz Abedin, M. Oguzhan Külekci, Sharma V. Thankachan:
Non-Overlapping Indexing - Cache Obliviously. CPM 2018: 8:1-8:9 - [c60]Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan:
The Heaviest Induced Ancestors Problem Revisited. CPM 2018: 20:1-20:13 - [c59]Kuang-Yu Chang, Wing-Kai Hon, Sharma V. Thankachan:
Compact Encoding for Galled-Trees and Its Applications. DCC 2018: 297-306 - [c58]Sahar Hooshmand, Paniz Abedin, Daniel Gibney, Srinivas Aluru, Sharma V. Thankachan:
Faster Computation of Genome Mappability with one Mismatch. ICCABS 2018: 1 - [c57]Sharma V. Thankachan, Chaitanya Aluru, Sriram P. Chockalingam, Srinivas Aluru:
Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis. RECOMB 2018: 211-224 - [i8]Sahar Hooshmand, Neda Tavakoli, Paniz Abedin, Sharma V. Thankachan:
On Computing Average Common Substring Over Run Length Encoded Sequences. CoRR abs/1805.06177 (2018) - 2017
- [j26]J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan:
Top-k Term-Proximity in Succinct Space. Algorithmica 78(2): 379-393 (2017) - [j25]Sharma V. Thankachan, Sriram P. Chockalingam, Yongchao Liu, Ambujam Krishnan, Srinivas Aluru:
A greedy alignment-free distance estimator for phylogenetic inference. BMC Bioinform. 18(8): 238:1-238:8 (2017) - [j24]M. Oguzhan Külekci, Sharma V. Thankachan:
Range selection and predecessor queries in data aware space and time. J. Discrete Algorithms 43: 18-25 (2017) - [j23]Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan:
Position-restricted substring searching over small alphabets. J. Discrete Algorithms 46-47: 36-39 (2017) - [j22]Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu:
In-place algorithms for exact and approximate shortest unique substring problems. Theor. Comput. Sci. 690: 12-25 (2017) - [j21]Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Theor. Comput. Sci. 700: 75-88 (2017) - [c56]Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Structural Pattern Matching - Succinctly. ISAAC 2017: 35:1-35:13 - [c55]Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. SODA 2017: 397-407 - 2016
- [j20]Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan:
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. Algorithmica 74(1): 344-366 (2016) - [j19]Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. Algorithmica 74(3): 1082-1098 (2016) - [j18]Sharma V. Thankachan, Sriram P. Chockalingam, Yongchao Liu, Alberto Apostolico, Srinivas Aluru:
ALFRED: A Practical Method for Alignment-Free Distance Computation. J. Comput. Biol. 23(6): 452-460 (2016) - [j17]Sharma V. Thankachan, Alberto Apostolico, Srinivas Aluru:
A Provably Efficient Algorithm for the k-Mismatch Average Common Substring Problem. J. Comput. Biol. 23(6): 472-482 (2016) - [j16]Moshe Lewenstein, J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan:
Document retrieval with one wildcard. Theor. Comput. Sci. 635: 94-101 (2016) - [j15]Gonzalo Navarro, Sharma V. Thankachan:
Reporting consecutive substring occurrences under bounded gap constraints. Theor. Comput. Sci. 638: 108-111 (2016) - [c54]Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang:
Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. CPM 2016: 2:1-2:12 - [c53]Sudip Biswas, Manish Patil, Sharma V. Thankachan, Rahul Shah:
Probabilistic Threshold Indexing for Uncertain Strings. EDBT 2016: 401-412 - [c52]Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC 2016: 34:1-34:13 - [c51]Sharma V. Thankachan, Sriram P. Chockalingam, Srinivas Aluru:
An Efficient Algorithm for Finding All Pairs k-Mismatch Maximal Common Substrings. ISBRA 2016: 3-14 - [c50]Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru:
A parallel algorithm for finding all pairs k-mismatch maximal common substrings. SC 2016: 784-794 - [r1]Sharma V. Thankachan:
Compressed Document Retrieval on String Collections. Encyclopedia of Algorithms 2016: 375-379 - [i7]Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Parameterized Pattern Matching - Succinctly. CoRR abs/1603.07457 (2016) - 2015
- [j14]Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. Algorithmica 71(2): 258-278 (2015) - [j13]Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressing Dictionary Matching Index via Sparsification Technique. Algorithmica 72(2): 515-538 (2015) - [j12]Gonzalo Navarro, Sharma V. Thankachan:
Bottom-k document retrieval. J. Discrete Algorithms 32: 69-74 (2015) - [j11]Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan:
Low space data structures for geometric range mode query. Theor. Comput. Sci. 581: 97-101 (2015) - [j10]Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan:
On hardness of several string indexing problems. Theor. Comput. Sci. 582: 74-82 (2015) - [j9]Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Succinct indexes for reporting discriminating and generic words. Theor. Comput. Sci. 593: 165-173 (2015) - [c49]J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan:
Range Counting with Distinct Constraints. CCCG 2015 - [c48]Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Ranked Document Retrieval with Forbidden Pattern. CPM 2015: 77-88 - [c47]Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Succinct Non-overlapping Indexing. CPM 2015: 185-195 - [c46]Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang:
Dictionary Matching with Uneven Gaps. CPM 2015: 247-260 - [c45]Gonzalo Navarro, Sharma V. Thankachan:
Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. CPM 2015: 367-373 - [c44]M. Oguzhan Külekci, Sharma V. Thankachan:
Range Selection Queries in Data Aware Space and Time. DCC 2015: 73-82 - [c43]Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan:
Forbidden Extension Queries. FSTTCS 2015: 320-335 - [c42]Inna Rytsareva, Seth Sims, Sriram P. Chockalingam, Srinivas Aluru, David S. Campo, Cansu Tetik, Sharma V. Thankachan, Yury Khudyakov, Yueli Zheng, Chirag Jain, Amanda Sue:
Efficient detection of viral transmission with threshold-based methods. ICCABS 2015: 1-6 - [c41]Sharma V. Thankachan, Sriram P. Chockalingam, Yongchao Liu, Ambujam Krishnan, Srinivas Aluru:
A greedy alignment-free distance estimator for phylogenetic inference (extended abstract). ICCABS 2015: 1 - [c40]Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Shared-Constraint Range Reporting. ICDT 2015: 277-290 - [c39]Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu:
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. ISAAC 2015: 755-767 - [c38]Srinivas Aluru, Alberto Apostolico, Sharma V. Thankachan:
Efficient Alignment Free Sequence Comparison with Bounded Mismatches. RECOMB 2015: 1-12 - [c37]Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan:
Range LCP Queries Revisited. SPIRE 2015: 350-361 - [i6]Sharma V. Thankachan, Manish Patil, Rahul Shah, Sudip Biswas:
Probabilistic Threshold Indexing for Uncertain Strings. CoRR abs/1509.08608 (2015) - [i5]Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu:
An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. CoRR abs/1512.00378 (2015) - 2014
- [j8]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Space-Efficient Frameworks for Top-k String Retrieval. J. ACM 61(2): 9:1-9:36 (2014) - [j7]Gonzalo Navarro, Sharma V. Thankachan:
New space/time tradeoffs for top-k document retrieval on sequences. Theor. Comput. Sci. 542: 83-97 (2014) - [j6]Moshe Lewenstein, J. Ian Munro, Venkatesh Raman, Sharma V. Thankachan:
Less space: Indexing for queries with wildcards. Theor. Comput. Sci. 557: 120-127 (2014) - [c36]Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan:
Low Space Data Structures for Geometric Range Mode Query. CCCG 2014 - [c35]Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan:
Indexed Geometric Jumbled Pattern Matching. CPM 2014: 110-119 - [c34]Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan:
On Hardness of Several String Indexing Problems. CPM 2014: 242-251 - [c33]Gonzalo Navarro, Sharma V. Thankachan:
Encodings for Range Majority Queries. CPM 2014: 262-272 - [c32]J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan:
Top- k Term-Proximity in Succinct Space. ISAAC 2014: 169-180 - [c31]Moshe Lewenstein, J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan:
Document Retrieval with One Wildcard. MFCS (2) 2014: 529-540 - [c30]Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter:
Categorical range maxima queries. PODS 2014: 266-277 - [c29]Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Succinct Indexes for Reporting Discriminating and Generic Words. SPIRE 2014: 89-100 - [c28]J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked Document Selection. SWAT 2014: 344-356 - [i4]Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. CoRR abs/1404.2677 (2014) - 2013
- [j5]Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Compressed property suffix trees. Inf. Comput. 232: 10-18 (2013) - [j4]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressed text indexing with wildcards. J. Discrete Algorithms 19: 23-29 (2013) - [j3]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Faster compressed dictionary matching. Theor. Comput. Sci. 475: 113-119 (2013) - [c27]Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms 2013: 351-362 - [c26]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan:
Space-Efficient Construction Algorithm for the Circular Suffix Tree. CPM 2013: 142-152 - [c25]Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter:
Faster Compressed Top-k Document Retrieval. DCC 2013: 341-350 - [c24]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan:
Space-Efficient Construction Algorithm for the Circular Suffix Tree. DCC 2013: 496 - [c23]Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David W. Foltz:
Approximate string matching by position restricted alignment. EDBT/ICDT Workshops 2013: 384-391 - [c22]Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter:
Top-k Document Retrieval in External Memory. ESA 2013: 803-814 - [c21]Manish Patil, Rahul Shah, Sharma V. Thankachan:
Top-k join queries: overcoming the curse of anti-correlation. IDEAS 2013: 76-85 - [c20]Moshe Lewenstein, J. Ian Munro, Venkatesh Raman, Sharma V. Thankachan:
Less Space: Indexing for Queries with Wildcards. ISAAC 2013: 89-99 - [c19]Gonzalo Navarro, Sharma V. Thankachan:
Top-k Document Retrieval in Compact Space and Near-Optimal Time. ISAAC 2013: 394-404 - [c18]Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan:
Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. MFCS 2013: 325-336 - [c17]Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan:
Position-Restricted Substring Searching over Small Alphabets. SPIRE 2013: 29-36 - [c16]Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan:
Top-k Color Queries on Tree Paths. SPIRE 2013: 109-115 - [c15]Gonzalo Navarro, Sharma V. Thankachan:
Faster Top-k Document Retrieval in Optimal Space. SPIRE 2013: 255-262 - [c14]Manish Patil, Rahul Shah, Sharma V. Thankachan:
Faster Range LCP Queries. SPIRE 2013: 263-270 - 2012
- [j2]Manish Patil, Rahul Shah, Sharma V. Thankachan:
Succinct representations of weighted trees supporting path queries. J. Discrete Algorithms 17: 103-108 (2012) - [j1]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
On position restricted substring searching in succinct space. J. Discrete Algorithms 17: 109-114 (2012) - [c13]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. CPM 2012: 173-184 - [c12]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Document Listing for Queries with Excluded Pattern. CPM 2012: 185-195 - [c11]Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan:
Efficient Algorithm for Circular Burrows-Wheeler Transform. CPM 2012: 257-268 - [i3]Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter:
On Optimal Top-K String Retrieval. CoRR abs/1207.2632 (2012) - 2011
- [c10]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressed Dictionary Matching with One Error. DCC 2011: 113-122 - [c9]Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan:
Compressed Property Suffix Trees. DCC 2011: 123-132 - [c8]Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan:
Succinct Indexes for Circular Patterns. ISAAC 2011: 673-682 - [c7]Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran:
Inverted indexes for phrases and strings. SIGIR 2011: 555-564 - [c6]Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Compressed Text Indexing with Wildcards. SPIRE 2011: 267-277 - [c5]Sharma V. Thankachan:
Compressed Indexes for Aligned Pattern Matching. SPIRE 2011: 410-419 - [c4]