Sharma V. Thankachan

171 papers A* 7A 11B 41C 18Misc 1Journal 69Unranked 22

Year	Rank	Type	Title / Venue / Authors
2026	A	`conf`	Relative Compressed Reverse Suffix Array. STACS Muhammed Oguzhan Külekci, Mano Prakash Parthasarathi, Rahul Shah, Sharma V. Thankachan
2025	—	`conf`	Circular Dictionary Matching Using Extended BWT. The Expanding World of Compressed Data Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2025	—	`ed.`	Computational Advances in Bio and Medical Sciences - 12th International Conference, ICCABS 2023, Norman, OK, USA, December 11-13, 2023, Revised Selected Papers ICCABS Mukul S. Bansal, Wei Chen, Yury Khudyakov, Ion I. Mandoiu, Marmar Moussa, Murray Patterson, Sanguthevar Rajasekaran, Pavel Skums, Sharma V. Thankachan, Alexander Zelikovsky
2025	J	`jnl`	Contextual Pattern Mining and Counting. CoRR Ling Li, Daniel Gibney, Sharma V. Thankachan, Solon P. Pissis, Grigorios Loukides
2025	J	`jnl`	Editorial: Special Section on Computational Advances in Bio and Medical Sciences. IEEE Trans. Comput. Biol. Bioinform. Ion I. Mandoiu, Marmar R. Moussa, Sanguthevar Rajasekaran, Pavel Skums, Sharma V. Thankachan, Alex Zelikovsky
2025	—	`conf`	Faster Range LCP Queries in Linear Space. From Strings to Graphs, and Back Again Yakov Nekirch, Sharma V. Thankachan
2025	J	`jnl`	Non-overlapping indexing in BWT-runs bounded space. Theor. Comput. Sci. Daniel Gibney, Paul Macnichol, Sharma V. Thankachan
2025	A*	`conf`	Repetition Aware Text Indexing for Matching Patterns with Wildcards. ICALP Daniel Gibney, Jackson Huffstutler, Mano Prakash Parthasarathi, Sharma V. Thankachan
2025	A	`conf`	Two-Dimensional Longest Common Extension Queries in Compact Space. STACS Arnab Ganguly, Daniel Gibney, Rahul Shah, Sharma V. Thankachan
2025	—	`conf`	Wheeler Graphs and Wheeler Languages. The Expanding World of Compressed Data Nicola Cotumaccio, Giovanna D'Agostino, Daniel Gibney, Alberto Policriti, Nicola Prezza, Sharma V. Thankachan
2024	B	`conf`	Approximate Suffix-Prefix Dictionary Queries. MFCS Wiktor Zuba, Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan
2024	C	`conf`	Bounded-Ratio Gapped String Indexing. SPIRE Arnab Ganguly, Daniel Gibney, Paul Macnichol, Sharma V. Thankachan
2024	B	`conf`	Efficient Encodings for Privacy-Preserving Data Storage and Transmission. IEEE Big Data Arghya Kusum Das, M. Oguzhan Külekci, Sharma V. Thankachan
2024	A	`conf`	Longest Common Substring with Gaps and Related Problems. ESA Aranya Banerjee, Daniel Gibney, Sharma V. Thankachan
2024	A*	`conf`	Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization. SODA Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan
2024	J	`jnl`	Text Indexing for Faster Gapped Pattern Matching. Algorithms Md. Helal Hossen, Daniel Gibney, Sharma V. Thankachan
2023	J	`jnl`	Compressibility-Aware Quantum Algorithms on Strings. CoRR Daniel Gibney, Sharma V. Thankachan
2023	B	`conf`	Contextual Pattern Matching in Less Space. DCC Paniz Abedin, Oliver A. Chubet, Daniel Gibney, Sharma V. Thankachan
2023	J	`jnl`	Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization. CoRR Daniel Gibney, Ce Jin, Tomasz Kociumaka, Sharma V. Thankachan
2023	C	`conf`	Non-overlapping Indexing in BWT-Runs Bounded Space. SPIRE Daniel Gibney, Paul Macnichol, Sharma V. Thankachan
2023	—	`conf`	On the Hardness of Wildcard Pattern Matching on de Bruijn Graphs. ICCABS Arnab Ganguly, Daniel Gibney, Arghya Kusum Das, Sharma V. Thankachan
2023	J	`jnl`	Ranked Document Retrieval in External Memory. ACM Trans. Algorithms Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Vitter
2023	B	`conf`	Suffix-Prefix Queries on a Dictionary. CPM Grigorios Loukides, Solon P. Pissis, Sharma V. Thankachan, Wiktor Zuba
2022	J	`jnl`	Algorithms for Colinear Chaining with Overlaps and Gap Costs. J. Comput. Biol. Chirag Jain, Daniel Gibney, Sharma V. Thankachan
2022	B	`conf`	Co-linear Chaining with Overlaps and Gap Costs. RECOMB Chirag Jain, Daniel Gibney, Sharma V. Thankachan
2022	B	`conf`	Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk). CPM Sharma V. Thankachan
2022	C	`conf`	Feasibility of Flow Decomposition with Subpath Constraints in Linear Time. WABI Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
2022	A*	`conf`	Fully Functional Parameterized Suffix Trees in Compact Space. ICALP Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2022	—	`conf`	Memory-Efficient FM-Index Construction for Reference Genomes. BIBM Arghya Kusum Das, M. Oguzhan Külekci, Sharma V. Thankachan
2022	J	`jnl`	On the Complexity of Recognizing Wheeler Graphs. Algorithmica Daniel Gibney, Sharma V. Thankachan
2022	J	`jnl`	On the Hardness of Sequence Alignment on De Bruijn Graphs. J. Comput. Biol. Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
2022	C	`conf`	Quantum Time Complexity and Algorithms for Pattern Matching on Labeled Graphs. SPIRE Parisa Darbari, Daniel Gibney, Sharma V. Thankachan
2022	J	`jnl`	The Complexity of Approximate Pattern Matching on De Bruijn Graphs. CoRR Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
2022	B	`conf`	The Complexity of Approximate Pattern Matching on de Bruijn Graphs. RECOMB Daniel Gibney, Sharma V. Thankachan, Srinivas Aluru
2022	J	`jnl`	The Heaviest Induced Ancestors Problem: Better Data Structures and Applications. Algorithmica Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan
2021	J	`jnl`	A framework for designing space-efficient dictionaries for parameterized and order-preserving matching. Theor. Comput. Sci. Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2021	J	`jnl`	An Ultra-Fast and Parallelizable Algorithm for Finding $k$k-Mismatch Shortest Unique Substrings. IEEE ACM Trans. Comput. Biol. Bioinform. Daniel R. Allen, Sharma V. Thankachan, Bojian Xu
2021	A	`conf`	Finding an Optimal Alphabet Ordering for Lyndon Factorization Is Hard. STACS Daniel Gibney, Sharma V. Thankachan
2021	J	`jnl`	Guest Editorial for Selected Papers From BIOKDD 2019. IEEE ACM Trans. Comput. Biol. Bioinform. Da Yan, Sharma V. Thankachan, Jake Y. Chen
2021	J	`jnl`	I/O-efficient data structures for non-overlapping indexing. Theor. Comput. Sci. Sahar Hooshmand, Paniz Abedin, M. Oguzhan Külekci, Sharma V. Thankachan
2021	J	`jnl`	I/O-optimal categorical 3-sided skyline queries. Theor. Comput. Sci. Arnab Ganguly, Daniel Gibney, Sharma V. Thankachan, Rahul Shah
2021	A*	`conf`	LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching. ICALP Arnab Ganguly, Dhrumil Patel, Rahul Shah, Sharma V. Thankachan
2021	—	`conf`	Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism. SOSA Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan
2021	J	`jnl`	Text Indexing for Regular Expression Matching. Algorithms Daniel Gibney, Sharma V. Thankachan
2020	J	`jnl`	A Survey on Shortest Unique Substring Queries. Algorithms Paniz Abedin, M. Oguzhan Külekci, Sharma V. Thankachan
2020	J	`jnl`	A brief history of parameterized matching problems. Discret. Appl. Math. Juan Mendivelso, Sharma V. Thankachan, Yoan J. Pinzón
2020	J	`jnl`	A linear-space data structure for range-LCP queries in poly-logarithmic time. Theor. Comput. Sci. Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Kotaro Matsuda, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
2020	J	`jnl`	An alignment-free heuristic for fast sequence comparisons with applications to phylogeny reconstruction. BMC Bioinform. Sriram P. Chockalingam, Jodh Pannu, Sahar Hooshmand, Sharma V. Thankachan, Srinivas Aluru
2020	J	`jnl`	Efficient Data Structures for Range Shortest Unique Substring Queries. Algorithms Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan
2020	B	`conf`	FM-Index Reveals the Reverse Suffix Array. CPM Arnab Ganguly, Daniel Gibney, Sahar Hooshmand, M. Oguzhan Külekci, Sharma V. Thankachan
2020	A	`conf`	On the Complexity of BWT-Runs Minimization via Alphabet Reordering. ESA Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan
2020	J	`jnl`	Ranked document selection. Theor. Comput. Sci. J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
2020	J	`jnl`	Sequential and parallel algorithms for all-pair k-mismatch maximal common substrings. J. Parallel Distributed Comput. Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru
2020	J	`jnl`	Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism. CoRR Daniel Gibney, Gary Hoppenworth, Sharma V. Thankachan
2020	C	`ed.`	String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings SPIRE Christina Boucher, Sharma V. Thankachan
2020	J	`jnl`	Succinct Non-overlapping Indexing. Algorithmica Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2020	A	`conf`	The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance. ESA Gary Hoppenworth, Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan
2019	J	`jnl`	A deep learning approach for diagnosing schizophrenic patients. J. Exp. Theor. Artif. Intell. Srivathsan Srinivasagopalan, Justin Barry, Varadraj Prabhu Gurupur, Sharma V. Thankachan
2019	A	`conf`	Categorical Range Reporting with Frequencies. ICDT Arnab Ganguly, J. Ian Munro, Yakov Nekrich, Rahul Shah, Sharma V. Thankachan
2019	—	`conf`	I/O Optimal Data Structures for Categorical Range Skyline Queries. CCCG Daniel Gibney, Sharma V. Thankachan, Arnab Ganguly, Rahul Shah
2019	J	`jnl`	On the Complexity of BWT-runs Minimization via Alphabet Reordering. CoRR Jason W. Bentley, Daniel Gibney, Sharma V. Thankachan
2019	A	`conf`	On the Hardness and Inapproximability of Recognizing Wheeler Graphs. ESA Daniel Gibney, Sharma V. Thankachan
2019	J	`jnl`	On the Hardness and Inapproximability of Recognizing Wheeler Graphs. CoRR Daniel Gibney, Sharma V. Thankachan
2019	B	`conf`	Parameterized Text Indexing with One Wildcard. DCC Arnab Ganguly, Wing-Kai Hon, Yu-An Huang, Solon P. Pissis, Rahul Shah, Sharma V. Thankachan
2019	C	`conf`	Range Shortest Unique Substring Queries. SPIRE Paniz Abedin, Arnab Ganguly, Solon P. Pissis, Sharma V. Thankachan
2018	J	`jnl`	A Linear Space Data Structure for Range LCP Queries. Fundam. Informaticae Arnab Ganguly, Manish Patil, Rahul Shah, Sharma V. Thankachan
2018	Misc	`conf`	A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time. COCOON Paniz Abedin, Arnab Ganguly, Wing-Kai Hon, Yakov Nekrich, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan
2018	—	`conf`	A Practical and Efficient Algorithm for the k-mismatch Shortest Unique Substring Finding Problem. BCB Daniel R. Allen, Sharma V. Thankachan, Bojian Xu
2018	B	`conf`	Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis. RECOMB Sharma V. Thankachan, Chaitanya Aluru, Sriram P. Chockalingam, Srinivas Aluru
2018	—	`conf`	An Alignment-free Heuristic for Fast Sequence Comparisons with Applications to Phylogeny Reconstruction. BCB Jodh Pannu, Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru
2018	B	`conf`	Compact Encoding for Galled-Trees and Its Applications. DCC Kuang-Yu Chang, Wing-Kai Hon, Sharma V. Thankachan
2018	—	`conf`	Diagnosing Schizophrenia: A Deep Learning Approach. BCB Justin Barry, Srivathsan Srinivasagopalan, Sharma V. Thankachan, Varadraj Prabhu Gurupur
2018	J	`jnl`	Dictionary Matching with a Bounded Gap in Pattern or in Text. Algorithmica Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2018	—	`conf`	Faster Computation of Genome Mappability with one Mismatch. ICCABS Sahar Hooshmand, Paniz Abedin, Daniel Gibney, Srinivas Aluru, Sharma V. Thankachan
2018	—	`conf`	Faster Computation of Genome Mappability. BCB Sahar Hooshmand, Paniz Abedin, Daniel Gibney, Srinivas Aluru, Sharma V. Thankachan
2018	B	`conf`	Non-Overlapping Indexing - Cache Obliviously. CPM Sahar Hooshmand, Paniz Abedin, M. Oguzhan Külekci, Sharma V. Thankachan
2018	J	`jnl`	On Computing Average Common Substring Over Run Length Encoded Sequences. CoRR Sahar Hooshmand, Neda Tavakoli, Paniz Abedin, Sharma V. Thankachan
2018	J	`jnl`	On Computing Average Common Substring Over Run Length Encoded Sequences. Fundam. Informaticae Sahar Hooshmand, Neda Tavakoli, Paniz Abedin, Sharma V. Thankachan
2018	J	`jnl`	Ranked document retrieval for multiple patterns. Theor. Comput. Sci. Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2018	J	`jnl`	Space-efficient indexes for forbidden extension queries. J. Discrete Algorithms Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2018	B	`conf`	The Heaviest Induced Ancestors Problem Revisited. CPM Paniz Abedin, Sahar Hooshmand, Arnab Ganguly, Sharma V. Thankachan
2017	J	`jnl`	A greedy alignment-free distance estimator for phylogenetic inference. BMC Bioinform. Sharma V. Thankachan, Sriram P. Chockalingam, Yongchao Liu, Ambujam Krishnan, Srinivas Aluru
2017	J	`jnl`	In-place algorithms for exact and approximate shortest unique substring problems. Theor. Comput. Sci. Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
2017	J	`jnl`	Position-restricted substring searching over small alphabets. J. Discrete Algorithms Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2017	J	`jnl`	Range selection and predecessor queries in data aware space and time. J. Discrete Algorithms M. Oguzhan Külekci, Sharma V. Thankachan
2017	J	`jnl`	Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Theor. Comput. Sci. Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2017	B	`conf`	Structural Pattern Matching - Succinctly. ISAAC Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2017	J	`jnl`	Top-k Term-Proximity in Succinct Space. Algorithmica J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2017	A*	`conf`	pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems. SODA Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2016	J	`jnl`	A Provably Efficient Algorithm for the J. Comput. Biol. Sharma V. Thankachan, Alberto Apostolico, Srinivas Aluru
2016	A	`conf`	A parallel algorithm for finding all pairs SC Sriram P. Chockalingam, Sharma V. Thankachan, Srinivas Aluru
2016	J	`jnl`	ALFRED: A Practical Method for Alignment-Free Distance Computation. J. Comput. Biol. Sharma V. Thankachan, Sriram P. Chockalingam, Yongchao Liu, Alberto Apostolico, Srinivas Aluru
2016	—	`conf`	An Efficient Algorithm for Finding All Pairs k-Mismatch Maximal Common Substrings. ISBRA Sharma V. Thankachan, Sriram P. Chockalingam, Srinivas Aluru
2016	—	`ch.`	Compressed Document Retrieval on String Collections. Encyclopedia of Algorithms Sharma V. Thankachan
2016	J	`jnl`	Document retrieval with one wildcard. Theor. Comput. Sci. Moshe Lewenstein, J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan
2016	J	`jnl`	Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. Algorithmica Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2016	J	`jnl`	Optimal Encodings for Range Majority Queries. Algorithmica Gonzalo Navarro, Sharma V. Thankachan
2016	J	`jnl`	Parameterized Pattern Matching - Succinctly. CoRR Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2016	B	`conf`	Probabilistic Threshold Indexing for Uncertain Strings. EDBT Sudip Biswas, Manish Patil, Sharma V. Thankachan, Rahul Shah
2016	J	`jnl`	Reporting consecutive substring occurrences under bounded gap constraints. Theor. Comput. Sci. Gonzalo Navarro, Sharma V. Thankachan
2016	B	`conf`	Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching. CPM Arnab Ganguly, Wing-Kai Hon, Kunihiko Sadakane, Rahul Shah, Sharma V. Thankachan, Yilin Yang
2016	B	`conf`	Space-Time Trade-Offs for the Shortest Unique Substring Problem. ISAAC Arnab Ganguly, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2015	—	`conf`	A greedy alignment-free distance estimator for phylogenetic inference (extended abstract). ICCABS Sharma V. Thankachan, Sriram P. Chockalingam, Yongchao Liu, Ambujam Krishnan, Srinivas Aluru
2015	B	`conf`	An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. ISAAC Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
2015	J	`jnl`	An In-place Framework for Exact and Approximate Shortest Unique Substring Queries. CoRR Wing-Kai Hon, Sharma V. Thankachan, Bojian Xu
2015	J	`jnl`	Bottom-k document retrieval. J. Discrete Algorithms Gonzalo Navarro, Sharma V. Thankachan
2015	J	`jnl`	Compressing Dictionary Matching Index via Sparsification Technique. Algorithmica Wing-Kai Hon, Tsung-Han Ku, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Sharma V. Thankachan, Jeffrey Scott Vitter
2015	B	`conf`	Dictionary Matching with Uneven Gaps. CPM Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2015	B	`conf`	Efficient Alignment Free Sequence Comparison with Bounded Mismatches. RECOMB Srinivas Aluru, Alberto Apostolico, Sharma V. Thankachan
2015	—	`conf`	Efficient detection of viral transmission with threshold-based methods. ICCABS 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
2015	—	`conf`	Forbidden Extension Queries. FSTTCS Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2015	J	`jnl`	Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching. Algorithmica Yu-Feng Chien, Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2015	J	`jnl`	Low space data structures for geometric range mode query. Theor. Comput. Sci. Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan
2015	J	`jnl`	On hardness of several string indexing problems. Theor. Comput. Sci. Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan
2015	J	`jnl`	Probabilistic Threshold Indexing for Uncertain Strings. CoRR Sharma V. Thankachan, Manish Patil, Rahul Shah, Sudip Biswas
2015	—	`conf`	Range Counting with Distinct Constraints. CCCG J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan
2015	C	`conf`	Range LCP Queries Revisited. SPIRE Amihood Amir, Moshe Lewenstein, Sharma V. Thankachan
2015	B	`conf`	Range Selection Queries in Data Aware Space and Time. DCC M. Oguzhan Külekci, Sharma V. Thankachan
2015	B	`conf`	Ranked Document Retrieval with Forbidden Pattern. CPM Sudip Biswas, Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2015	B	`conf`	Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. CPM Gonzalo Navarro, Sharma V. Thankachan
2015	A	`conf`	Shared-Constraint Range Reporting. ICDT Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
2015	B	`conf`	Succinct Non-overlapping Indexing. CPM Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2015	J	`jnl`	Succinct indexes for reporting discriminating and generic words. Theor. Comput. Sci. Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
2014	A*	`conf`	Categorical range maxima queries. PODS Manish Patil, Sharma V. Thankachan, Rahul Shah, Yakov Nekrich, Jeffrey Scott Vitter
2014	—	`conf`	Document Retrieval with One Wildcard. MFCS (2) Moshe Lewenstein, J. Ian Munro, Yakov Nekrich, Sharma V. Thankachan
2014	B	`conf`	Encodings for Range Majority Queries. CPM Gonzalo Navarro, Sharma V. Thankachan
2014	B	`conf`	Indexed Geometric Jumbled Pattern Matching. CPM Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan
2014	J	`jnl`	Less space: Indexing for queries with wildcards. Theor. Comput. Sci. Moshe Lewenstein, J. Ian Munro, Venkatesh Raman, Sharma V. Thankachan
2014	—	`conf`	Low Space Data Structures for Geometric Range Mode Query. CCCG Stephane Durocher, Hicham El-Zein, J. Ian Munro, Sharma V. Thankachan
2014	J	`jnl`	New space/time tradeoffs for top-k document retrieval on sequences. Theor. Comput. Sci. Gonzalo Navarro, Sharma V. Thankachan
2014	B	`conf`	On Hardness of Several String Indexing Problems. CPM Kasper Green Larsen, J. Ian Munro, Jesper Sindahl Nielsen, Sharma V. Thankachan
2014	J	`jnl`	Optimal Encodings for Range Majority Queries. CoRR Gonzalo Navarro, Sharma V. Thankachan
2014	—	`conf`	Ranked Document Selection. SWAT J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
2014	J	`jnl`	Space-Efficient Frameworks for Top- J. ACM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2014	C	`conf`	Succinct Indexes for Reporting Discriminating and Generic Words. SPIRE Sudip Biswas, Manish Patil, Rahul Shah, Sharma V. Thankachan
2014	B	`conf`	Top- k Term-Proximity in Succinct Space. ISAAC J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2013	—	`conf`	Approximate string matching by position restricted alignment. EDBT/ICDT Workshops Manish Patil, Xuanting Cai, Sharma V. Thankachan, Rahul Shah, Seung-Jong Park, David W. Foltz
2013	J	`jnl`	Compressed property suffix trees. Inf. Comput. Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
2013	J	`jnl`	Compressed text indexing with wildcards. J. Discrete Algorithms Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	B	`conf`	Faster Compressed Top-k Document Retrieval. DCC Wing-Kai Hon, Sharma V. Thankachan, Rahul Shah, Jeffrey Scott Vitter
2013	C	`conf`	Faster Range LCP Queries. SPIRE Manish Patil, Rahul Shah, Sharma V. Thankachan
2013	C	`conf`	Faster Top-k Document Retrieval in Optimal Space. SPIRE Gonzalo Navarro, Sharma V. Thankachan
2013	J	`jnl`	Faster compressed dictionary matching. Theor. Comput. Sci. Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	—	`conf`	Indexes for Document Retrieval with Relevance. Space-Efficient Data Structures, Streams, and Algorithms Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2013	B	`conf`	Less Space: Indexing for Queries with Wildcards. ISAAC Moshe Lewenstein, J. Ian Munro, Venkatesh Raman, Sharma V. Thankachan
2013	B	`conf`	Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees. MFCS Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2013	C	`conf`	Position-Restricted Substring Searching over Small Alphabets. SPIRE Sudip Biswas, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013	B	`conf`	Space-Efficient Construction Algorithm for the Circular Suffix Tree. CPM Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013	B	`conf`	Space-Efficient Construction Algorithm for the Circular Suffix Tree. DCC Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan
2013	C	`conf`	Top- IDEAS Manish Patil, Rahul Shah, Sharma V. Thankachan
2013	C	`conf`	Top-k Color Queries on Tree Paths. SPIRE Stephane Durocher, Rahul Shah, Matthew Skala, Sharma V. Thankachan
2013	B	`conf`	Top-k Document Retrieval in Compact Space and Near-Optimal Time. ISAAC Gonzalo Navarro, Sharma V. Thankachan
2013	A	`conf`	Top-k Document Retrieval in External Memory. ESA Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	B	`conf`	Document Listing for Queries with Excluded Pattern. CPM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	B	`conf`	Efficient Algorithm for Circular Burrows-Wheeler Transform. CPM Wing-Kai Hon, Tsung-Han Ku, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2012	J	`jnl`	On Optimal Top-K String Retrieval CoRR Rahul Shah, Cheng Sheng, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	J	`jnl`	On position restricted substring searching in succinct space. J. Discrete Algorithms Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2012	J	`jnl`	Succinct representations of weighted trees supporting path queries. J. Discrete Algorithms Manish Patil, Rahul Shah, Sharma V. Thankachan
2012	B	`conf`	Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval. CPM Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2011	B	`conf`	A Truly Dynamic Data Structure for Top- SSDBM Manish Patil, Rahul Shah, Sharma V. Thankachan
2011	B	`conf`	Compressed Dictionary Matching with One Error. DCC Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011	C	`conf`	Compressed Indexes for Aligned Pattern Matching. SPIRE Sharma V. Thankachan
2011	B	`conf`	Compressed Property Suffix Trees. DCC Wing-Kai Hon, Manish Patil, Rahul Shah, Sharma V. Thankachan
2011	C	`conf`	Compressed Text Indexing with Wildcards. SPIRE Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2011	A*	`conf`	Inverted indexes for phrases and strings. SIGIR Manish Patil, Sharma V. Thankachan, Rahul Shah, Wing-Kai Hon, Jeffrey Scott Vitter, Sabrina Chandrasekaran
2011	B	`conf`	Succinct Indexes for Circular Patterns. ISAAC Wing-Kai Hon, Chen-Hua Lu, Rahul Shah, Sharma V. Thankachan
2011	J	`jnl`	Towards an Optimal Space-and-Query-Time Index for Top-$k$ Document Retrieval CoRR Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan
2010	C	`conf`	Faster Compressed Dictionary Matching. SPIRE Wing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2010	J	`jnl`	Fully Dynamic Data Structure for Top-k Queries on Uncertain Data CoRR Manish Patil, Rahul Shah, Sharma V. Thankachan
2010	C	`conf`	String Retrieval for Multi-pattern Queries. SPIRE Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter
2009	C	`conf`	On Entropy-Compressed Text Indexing in External Memory. SPIRE Wing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter