Sharma V. Thankachan

2024

doi dblp
Bounded-Ratio Gapped String Indexing.
Arnab Ganguly|Daniel Gibney|Paul Macnichol|Sharma V. Thankachan
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2023

doi dblp
Non-overlapping Indexing in BWT-Runs Bounded Space.
Daniel Gibney|Paul Macnichol|Sharma V. Thankachan
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

2022

doi dblp
Quantum Time Complexity and Algorithms for Pattern Matching on Labeled Graphs.
Parisa Darbari|Daniel Gibney|Sharma V. Thankachan
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2020

doi dblp
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings
Symposium on String Processing and Information Retrieval (SPIRE) 2020

2019

doi dblp
Range Shortest Unique Substring Queries.
Paniz Abedin|Arnab Ganguly|Solon P. Pissis|Sharma V. Thankachan
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2015

doi dblp
Range LCP Queries Revisited.
Amihood Amir|Moshe Lewenstein|Sharma V. Thankachan
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

2014

doi dblp
Succinct Indexes for Reporting Discriminating and Generic Words.
Sudip Biswas|Manish Patil|Rahul Shah|Sharma V. Thankachan
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2013

doi dblp
Position-Restricted Substring Searching over Small Alphabets.
Sudip Biswas|Tsung-Han Ku|Rahul Shah|Sharma V. Thankachan
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings
doi dblp
Top-k Color Queries on Tree Paths.
Stephane Durocher|Rahul Shah|Matthew Skala|Sharma V. Thankachan
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings
doi dblp
Faster Top-k Document Retrieval in Optimal Space.
Gonzalo Navarro|Sharma V. Thankachan
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings
doi dblp
Faster Range LCP Queries.
Manish Patil|Rahul Shah|Sharma V. Thankachan
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2011

doi dblp
Inverted indexes for phrases and strings.
Manish Patil|Sharma V. Thankachan|Rahul Shah|Wing-Kai Hon|Jeffrey Scott Vitter|Sabrina Chandrasekaran
Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2011, Beijing, China, July 25-29, 2011
doi dblp
Compressed Text Indexing with Wildcards.
Wing-Kai Hon|Tsung-Han Ku|Rahul Shah|Sharma V. Thankachan|Jeffrey Scott Vitter
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings
doi dblp
Compressed Indexes for Aligned Pattern Matching.
Sharma V. Thankachan
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2010

doi dblp
Faster Compressed Dictionary Matching.
Wing-Kai Hon|Tsung-Han Ku|Rahul Shah|Sharma V. Thankachan|Jeffrey Scott Vitter
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings
doi dblp
String Retrieval for Multi-pattern Queries.
Wing-Kai Hon|Rahul Shah|Sharma V. Thankachan|Jeffrey Scott Vitter
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

2009

doi dblp
On Entropy-Compressed Text Indexing in External Memory.
Wing-Kai Hon|Rahul Shah|Sharma V. Thankachan|Jeffrey Scott Vitter
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings