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

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

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
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

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
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
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

2011

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

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
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

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

Search