
Sharma V. Thankachan
Refine list

refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2021
- [j42]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) - [j41]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) - [j40]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) - 2020
- [j39]Arnab Ganguly
, Rahul Shah, Sharma V. Thankachan:
Succinct Non-overlapping Indexing. Algorithmica 82(1): 107-117 (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]Manish Patil, Rahul Shah, Sharma V. Thankachan:
A Truly Dynamic Data Structure for Top-k Queries on Uncertain Data. SSDBM 2011: 91-108 - [i2]Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan:
Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval. CoRR abs/1108.0554 (2011) - 2010
- [c3]Wing-Kai Hon
, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
String Retrieval for Multi-pattern Queries. SPIRE 2010: 55-66 - [c2]Wing-Kai Hon
, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter:
Faster Compressed Dictionary Matching. SPIRE 2010: 191-200 - [i1]