% csauthors.net - beta - BibTeX bibliography of Sharma V. Thankachan
@inproceedings{conf/spire/HonSTV09,
title = {On Entropy-Compressed Text Indexing in External Memory.},
year = {2009},
booktitle = {SPIRE},
author = {{Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings}
}
@inproceedings{conf/spire/HonSTV10,
title = {String Retrieval for Multi-pattern Queries.},
year = {2010},
booktitle = {SPIRE},
author = {{Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings}
}
@article{journals/corr/abs-1007-5110,
title = {Fully Dynamic Data Structure for Top-k Queries on Uncertain Data},
year = {2010},
journal = {CoRR},
author = {{Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@inproceedings{conf/dcc/HonKSTV11,
title = {Compressed Dictionary Matching with One Error.},
year = {2011},
booktitle = {DCC},
author = {{Wing-Kai Hon} and {Tsung-Han Ku} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}},
publisher = {IEEE Computer Society},
booktitle = {2011 Data Compression Conference (DCC 2011), 29-31 March 2011, Snowbird, UT, USA}
}
@inproceedings{conf/isaac/HonLST11,
title = {Succinct Indexes for Circular Patterns.},
year = {2011},
booktitle = {ISAAC},
author = {{Wing-Kai Hon} and {Chen-Hua Lu} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 22nd International Symposium, ISAAC 2011, Yokohama, Japan, December 5-8, 2011. Proceedings}
}
@inproceedings{conf/sigir/PatilTSHVC11,
title = {Inverted indexes for phrases and strings.},
year = {2011},
booktitle = {SIGIR},
author = {{Manish Patil} and {Sharma V. Thankachan} and {Rahul Shah 001} and {Wing-Kai Hon} and {Jeffrey Scott Vitter} and {Sabrina Chandrasekaran}},
publisher = {ACM},
booktitle = {Proceeding of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2011, Beijing, China, July 25-29, 2011}
}
@inproceedings{conf/spire/Thankachan11,
title = {Compressed Indexes for Aligned Pattern Matching.},
year = {2011},
booktitle = {SPIRE},
author = {{Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings}
}
@inproceedings{conf/ssdbm/PatilST11,
title = {A Truly Dynamic Data Structure for Top-k Queries on Uncertain Data.},
year = {2011},
booktitle = {SSDBM},
author = {{Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Scientific and Statistical Database Management - 23rd International Conference, SSDBM 2011, Portland, OR, USA, July 20-22, 2011. Proceedings}
}
@inproceedings{conf/cpm/HonKLST12,
title = {Efficient Algorithm for Circular Burrows-Wheeler Transform.},
year = {2012},
booktitle = {CPM},
author = {{Wing-Kai Hon} and {Tsung-Han Ku} and {Chen-Hua Lu} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}
}
@inproceedings{conf/cpm/HonST12,
title = {Towards an Optimal Space-and-Query-Time Index for Top-k Document Retrieval.},
year = {2012},
booktitle = {CPM},
author = {{Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}
}
@inproceedings{conf/cpm/HonSTV12,
title = {Document Listing for Queries with Excluded Pattern.},
year = {2012},
booktitle = {CPM},
author = {{Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings}
}
@article{journals/corr/abs-1207-2632,
title = {On Optimal Top-K String Retrieval},
year = {2012},
journal = {CoRR},
author = {{Rahul Shah 001} and {Cheng Sheng 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}}
}
@article{journals/jda/HonSTV12,
title = {On position restricted substring searching in succinct space.},
year = {2012},
journal = {J. Discrete Algorithms},
author = {{Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}}
}
@article{journals/jda/PatilST12,
title = {Succinct representations of weighted trees supporting path queries.},
year = {2012},
journal = {J. Discrete Algorithms},
author = {{Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@inproceedings{conf/birthday/HonPSTV13,
title = {Indexes for Document Retrieval with Relevance.},
year = {2013},
booktitle = {Space-Efficient Data Structures, Streams, and Algorithms},
author = {{Wing-Kai Hon} and {Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}},
publisher = {Springer},
booktitle = {Space-Efficient Data Structures, Streams, and Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday}
}
@inproceedings{conf/cpm/HonKST13,
title = {Space-Efficient Construction Algorithm for the Circular Suffix Tree.},
year = {2013},
booktitle = {CPM},
author = {{Wing-Kai Hon} and {Tsung-Han Ku} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching, 24th Annual Symposium, CPM 2013, Bad Herrenalb, Germany, June 17-19, 2013. Proceedings}
}
@inproceedings{conf/dcc/HonTSV13,
title = {Faster Compressed Top-k Document Retrieval.},
year = {2013},
booktitle = {DCC},
author = {{Wing-Kai Hon} and {Sharma V. Thankachan} and {Rahul Shah 001} and {Jeffrey Scott Vitter}},
publisher = {IEEE},
booktitle = {2013 Data Compression Conference, DCC 2013, Snowbird, UT, USA, March 20-22, 2013}
}
@inproceedings{conf/edbt/PatilCTSPF13,
title = {Approximate string matching by position restricted alignment.},
year = {2013},
booktitle = {EDBT/ICDT Workshops},
author = {{Manish Patil} and {Xuanting Cai} and {Sharma V. Thankachan} and {Rahul Shah 001} and {Seung-Jong Park} and {David W. Foltz}},
publisher = {ACM},
booktitle = {Joint 2013 EDBT/ICDT Conferences, EDBT/ICDT '13, Genoa, Italy, March 22, 2013, Workshop Proceedings}
}
@inproceedings{conf/esa/ShahSTV13,
title = {Top-k Document Retrieval in External Memory.},
year = {2013},
booktitle = {ESA},
author = {{Rahul Shah 001} and {Cheng Sheng 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}},
publisher = {Springer},
booktitle = {Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings}
}
@inproceedings{conf/ideas/PatilST13,
title = {Top-k join queries: overcoming the curse of anti-correlation.},
year = {2013},
booktitle = {IDEAS},
author = {{Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {ACM},
booktitle = {17th International Database Engineering & Applications Symposium, IDEAS '13, Barcelona, Spain - October 09 - 11, 2013}
}
@inproceedings{conf/isaac/NavarroT13,
title = {Top-k Document Retrieval in Compact Space and Near-Optimal Time.},
year = {2013},
booktitle = {ISAAC},
author = {{Gonzalo Navarro 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings}
}
@inproceedings{conf/spire/DurocherSST13,
title = {Top-k Color Queries on Tree Paths.},
year = {2013},
booktitle = {SPIRE},
author = {{Stephane Durocher} and {Rahul Shah 001} and {Matthew Skala} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings}
}
@inproceedings{conf/spire/NavarroT13,
title = {Faster Top-k Document Retrieval in Optimal Space.},
year = {2013},
booktitle = {SPIRE},
author = {{Gonzalo Navarro 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings}
}
@inproceedings{conf/spire/PatilST13,
title = {Faster Range LCP Queries.},
year = {2013},
booktitle = {SPIRE},
author = {{Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings}
}
@article{journals/iandc/HonPST13,
title = {Compressed property suffix trees.},
year = {2013},
journal = {Inf. Comput.},
author = {{Wing-Kai Hon} and {Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/jda/HonKSTV13,
title = {Compressed text indexing with wildcards.},
year = {2013},
journal = {J. Discrete Algorithms},
author = {{Wing-Kai Hon} and {Tsung-Han Ku} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}}
}
@article{journals/tcs/HonKSTV13,
title = {Faster compressed dictionary matching.},
year = {2013},
journal = {Theor. Comput. Sci.},
author = {{Wing-Kai Hon} and {Tsung-Han Ku} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}}
}
@inproceedings{conf/cpm/DurocherFGMST14,
title = {Indexed Geometric Jumbled Pattern Matching.},
year = {2014},
booktitle = {CPM},
author = {{Stephane Durocher} and {Robert Fraser} and {Travis Gagie} and {Debajyoti Mondal} and {Matthew Skala} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings}
}
@inproceedings{conf/cpm/NavarroT14,
title = {Encodings for Range Majority Queries.},
year = {2014},
booktitle = {CPM},
author = {{Gonzalo Navarro 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 25th Annual Symposium, CPM 2014, Moscow, Russia, June 16-18, 2014. Proceedings}
}
@inproceedings{conf/pods/PatilTSNV14,
title = {Categorical range maxima queries.},
year = {2014},
booktitle = {PODS},
author = {{Manish Patil} and {Sharma V. Thankachan} and {Rahul Shah 001} and {Yakov Nekrich} and {Jeffrey Scott Vitter}},
publisher = {ACM},
booktitle = {Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS'14, Snowbird, UT, USA, June 22-27, 2014}
}
@article{journals/jacm/HonSTV14,
title = {Space-Efficient Frameworks for Top-k String Retrieval.},
year = {2014},
journal = {J. ACM},
author = {{Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}}
}
@article{journals/tcs/LewensteinMRT14,
title = {Less space: Indexing for queries with wildcards.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Moshe Lewenstein} and {J. Ian Munro} and {Venkatesh Raman 001} and {Sharma V. Thankachan}}
}
@article{journals/tcs/NavarroT14,
title = {New space/time tradeoffs for top-k document retrieval on sequences.},
year = {2014},
journal = {Theor. Comput. Sci.},
author = {{Gonzalo Navarro 001} and {Sharma V. Thankachan}}
}
@inproceedings{conf/cccg/MunroNT15,
title = {Range Counting with Distinct Constraints.},
year = {2015},
booktitle = {CCCG},
author = {{J. Ian Munro} and {Yakov Nekrich} and {Sharma V. Thankachan}},
publisher = {Queen's University, Ontario, Canada},
booktitle = {Proceedings of the 27th Canadian Conference on Computational Geometry, CCCG 2015, Kingston, Ontario, Canada, August 10-12, 2015}
}
@inproceedings{conf/cpm/BiswasGST15,
title = {Ranked Document Retrieval with Forbidden Pattern.},
year = {2015},
booktitle = {CPM},
author = {{Sudip Biswas} and {Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings}
}
@inproceedings{conf/cpm/HonLSTTY15,
title = {Dictionary Matching with Uneven Gaps.},
year = {2015},
booktitle = {CPM},
author = {{Wing-Kai Hon} and {Tak Wah Lam} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Hing-Fung Ting} and {Yilin Yang}},
publisher = {Springer},
booktitle = {Combinatorial Pattern Matching - 26th Annual Symposium, CPM 2015, Ischia Island, Italy, June 29 - July 1, 2015, Proceedings}
}
@inproceedings{conf/dcc/KulekciT15,
title = {Range Selection Queries in Data Aware Space and Time.},
year = {2015},
booktitle = {DCC},
author = {{M. Oguzhan Külekci} and {Sharma V. Thankachan}},
publisher = {IEEE},
booktitle = {2015 Data Compression Conference, DCC 2015, Snowbird, UT, USA, April 7-9, 2015}
}
@inproceedings{conf/fsttcs/Biswas0ST15,
title = {Forbidden Extension Queries.},
year = {2015},
booktitle = {FSTTCS},
author = {{Sudip Biswas} and {Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, FSTTCS 2015, December 16-18, 2015, Bangalore, India}
}
@inproceedings{conf/iccabs/RytsarevaSCACTT15,
title = {Efficient detection of viral transmission with threshold-based methods.},
year = {2015},
booktitle = {ICCABS},
author = {{Inna Rytsareva} and {Seth Sims} and {Sriram P. Chockalingam} and {Srinivas Aluru} and {David S. Campo} and {Cansu Tetik} and {Sharma V. Thankachan} and {Yury Khudyakov} and {Yueli Zheng} and {Chirag Jain} and {Amanda Sue}},
publisher = {IEEE Computer Society},
booktitle = {5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2015, Miami, FL, USA, October 15-17, 2015}
}
@inproceedings{conf/iccabs/ThankachanCLKA15,
title = {A greedy alignment-free distance estimator for phylogenetic inference (extended abstract).},
year = {2015},
booktitle = {ICCABS},
author = {{Sharma V. Thankachan} and {Sriram P. Chockalingam} and {Yongchao Liu} and {Ambujam Krishnan} and {Srinivas Aluru}},
publisher = {IEEE Computer Society},
booktitle = {5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2015, Miami, FL, USA, October 15-17, 2015}
}
@inproceedings{conf/icdt/BiswasPST15,
title = {Shared-Constraint Range Reporting.},
year = {2015},
booktitle = {ICDT},
author = {{Sudip Biswas} and {Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {18th International Conference on Database Theory, ICDT 2015, March 23-27, 2015, Brussels, Belgium}
}
@inproceedings{conf/isaac/HonTX15,
title = {An In-place Framework for Exact and Approximate Shortest Unique Substring Queries.},
year = {2015},
booktitle = {ISAAC},
author = {{Wing-Kai Hon} and {Sharma V. Thankachan} and {Bojian Xu}},
publisher = {Springer},
booktitle = {Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings}
}
@inproceedings{conf/recomb/AluruAT15,
title = {Efficient Alignment Free Sequence Comparison with Bounded Mismatches.},
year = {2015},
booktitle = {RECOMB},
author = {{Srinivas Aluru} and {Alberto Apostolico} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Research in Computational Molecular Biology - 19th Annual International Conference, RECOMB 2015, Warsaw, Poland, April 12-15, 2015, Proceedings}
}
@inproceedings{conf/spire/AmirLT15,
title = {Range LCP Queries Revisited.},
year = {2015},
booktitle = {SPIRE},
author = {{Amihood Amir} and {Moshe Lewenstein} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings}
}
@article{journals/algorithmica/ChienHSTV15,
title = {Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching.},
year = {2015},
journal = {Algorithmica},
author = {{Yu-Feng Chien} and {Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}}
}
@article{journals/algorithmica/HonKLSTTV15,
title = {Compressing Dictionary Matching Index via Sparsification Technique.},
year = {2015},
journal = {Algorithmica},
author = {{Wing-Kai Hon} and {Tsung-Han Ku} and {Tak Wah Lam} and {Rahul Shah 001} and {Siu-Lung Tam} and {Sharma V. Thankachan} and {Jeffrey Scott Vitter}}
}
@article{journals/jda/NavarroT15,
title = {Bottom-k document retrieval.},
year = {2015},
journal = {J. Discrete Algorithms},
author = {{Gonzalo Navarro 001} and {Sharma V. Thankachan}}
}
@article{journals/tcs/BiswasPST15,
title = {Succinct indexes for reporting discriminating and generic words.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Sudip Biswas} and {Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/tcs/DurocherEMT15,
title = {Low space data structures for geometric range mode query.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Stephane Durocher} and {Hicham El-Zein} and {J. Ian Munro} and {Sharma V. Thankachan}}
}
@article{journals/tcs/LarsenMNT15,
title = {On hardness of several string indexing problems.},
year = {2015},
journal = {Theor. Comput. Sci.},
author = {{Kasper Green Larsen} and {J. Ian Munro} and {Jesper Sindahl Nielsen} and {Sharma V. Thankachan}}
}
@inproceedings{conf/cpm/0002HSSTY16,
title = {Space-Efficient Dictionaries for Parameterized and Order-Preserving Pattern Matching.},
year = {2016},
booktitle = {CPM},
author = {{Arnab Ganguly 002} and {Wing-Kai Hon} and {Kunihiko Sadakane} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Yilin Yang}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, June 27-29, 2016, Tel Aviv, Israel}
}
@inproceedings{conf/edbt/BiswasPTS16,
title = {Probabilistic Threshold Indexing for Uncertain Strings.},
year = {2016},
booktitle = {EDBT},
author = {{Sudip Biswas} and {Manish Patil} and {Sharma V. Thankachan} and {Rahul Shah 001}},
publisher = {OpenProceedings.org},
booktitle = {Proceedings of the 19th International Conference on Extending Database Technology, EDBT 2016, Bordeaux, France, March 15-16, 2016, Bordeaux, France, March 15-16, 2016.}
}
@inproceedings{conf/isaac/0002HST16,
title = {Space-Time Trade-Offs for the Shortest Unique Substring Problem.},
year = {2016},
booktitle = {ISAAC},
author = {{Arnab Ganguly 002} and {Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia}
}
@inproceedings{conf/isbra/ThankachanCA16,
title = {An Efficient Algorithm for Finding All Pairs k-Mismatch Maximal Common Substrings.},
year = {2016},
booktitle = {ISBRA},
author = {{Sharma V. Thankachan} and {Sriram P. Chockalingam} and {Srinivas Aluru}},
publisher = {Springer},
booktitle = {Bioinformatics Research and Applications - 12th International Symposium, ISBRA 2016, Minsk, Belarus, June 5-8, 2016, Proceedings}
}
@inproceedings{conf/sc/ChockalingamTA16,
title = {A parallel algorithm for finding all pairs k-mismatch maximal common substrings.},
year = {2016},
booktitle = {SC},
author = {{Sriram P. Chockalingam} and {Sharma V. Thankachan} and {Srinivas Aluru}},
publisher = {IEEE Computer Society},
booktitle = {Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2016, Salt Lake City, UT, USA, November 13-18, 2016}
}
@article{journals/algorithmica/DurocherSST16,
title = {Linear-Space Data Structures for Range Frequency Queries on Arrays and Trees.},
year = {2016},
journal = {Algorithmica},
author = {{Stephane Durocher} and {Rahul Shah 001} and {Matthew Skala} and {Sharma V. Thankachan}}
}
@article{journals/algorithmica/NavarroT16,
title = {Optimal Encodings for Range Majority Queries.},
year = {2016},
journal = {Algorithmica},
author = {{Gonzalo Navarro 001} and {Sharma V. Thankachan}}
}
@article{journals/corr/0002ST16,
title = {Parameterized Pattern Matching - Succinctly.},
year = {2016},
journal = {CoRR},
author = {{Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/jcb/ThankachanAA16,
title = {A Provably Efficient Algorithm for the k-Mismatch Average Common Substring Problem.},
year = {2016},
journal = {J. Comput. Biol.},
author = {{Sharma V. Thankachan} and {Alberto Apostolico} and {Srinivas Aluru}}
}
@article{journals/jcb/ThankachanCLAA16,
title = {ALFRED: A Practical Method for Alignment-Free Distance Computation.},
year = {2016},
journal = {J. Comput. Biol.},
author = {{Sharma V. Thankachan} and {Sriram P. Chockalingam} and {Yongchao Liu} and {Alberto Apostolico} and {Srinivas Aluru}}
}
@article{journals/tcs/LewensteinMNT16,
title = {Document retrieval with one wildcard.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Moshe Lewenstein} and {J. Ian Munro} and {Yakov Nekrich} and {Sharma V. Thankachan}}
}
@article{journals/tcs/NavarroT16,
title = {Reporting consecutive substring occurrences under bounded gap constraints.},
year = {2016},
journal = {Theor. Comput. Sci.},
author = {{Gonzalo Navarro 001} and {Sharma V. Thankachan}}
}
@incollection{reference/algo/Thankachan16,
title = {Compressed Document Retrieval on String Collections.},
year = {2016},
booktitle = {Encyclopedia of Algorithms},
author = {{Sharma V. Thankachan}}
}
@inproceedings{conf/isaac/0002ST17,
title = {Structural Pattern Matching - Succinctly.},
year = {2017},
booktitle = {ISAAC},
author = {{Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th International Symposium on Algorithms and Computation, ISAAC 2017, December 9-12, 2017, Phuket, Thailand}
}
@inproceedings{conf/soda/0002ST17,
title = {pBWT: Achieving Succinct Data Structures for Parameterized Pattern Matching and Related Problems.},
year = {2017},
booktitle = {SODA},
author = {{Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19}
}
@article{journals/algorithmica/MunroNNST17,
title = {Top-k Term-Proximity in Succinct Space.},
year = {2017},
journal = {Algorithmica},
author = {{J. Ian Munro} and {Gonzalo Navarro 001} and {Jesper Sindahl Nielsen} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/bmcbi/ThankachanCLKA17,
title = {A greedy alignment-free distance estimator for phylogenetic inference.},
year = {2017},
journal = {BMC Bioinform.},
author = {{Sharma V. Thankachan} and {Sriram P. Chockalingam} and {Yongchao Liu} and {Ambujam Krishnan} and {Srinivas Aluru}}
}
@article{journals/jda/BiswasKST17,
title = {Position-restricted substring searching over small alphabets.},
year = {2017},
journal = {J. Discrete Algorithms},
author = {{Sudip Biswas} and {Tsung-Han Ku} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/jda/KulekciT17,
title = {Range selection and predecessor queries in data aware space and time.},
year = {2017},
journal = {J. Discrete Algorithms},
author = {{M. Oguzhan Külekci} and {Sharma V. Thankachan}}
}
@article{journals/tcs/GangulyHST17,
title = {Space-time trade-offs for finding shortest unique substrings and maximal unique matches.},
year = {2017},
journal = {Theor. Comput. Sci.},
author = {{Arnab Ganguly 002} and {Wing-Kai Hon} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/tcs/HonTX17,
title = {In-place algorithms for exact and approximate shortest unique substring problems.},
year = {2017},
journal = {Theor. Comput. Sci.},
author = {{Wing-Kai Hon} and {Sharma V. Thankachan} and {Bojian Xu}}
}
@inproceedings{conf/bcb/AllenTX18,
title = {A Practical and Efficient Algorithm for the k-mismatch Shortest Unique Substring Finding Problem.},
year = {2018},
booktitle = {BCB},
author = {{Daniel R. Allen} and {Sharma V. Thankachan} and {Bojian Xu}},
publisher = {ACM},
booktitle = {Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB 2018, Washington, DC, USA, August 29 - September 01, 2018}
}
@inproceedings{conf/bcb/BarrySTG18,
title = {Diagnosing Schizophrenia: A Deep Learning Approach.},
year = {2018},
booktitle = {BCB},
author = {{Justin Barry} and {Srivathsan Srinivasagopalan} and {Sharma V. Thankachan} and {Varadraj Prabhu Gurupur}},
publisher = {ACM},
booktitle = {Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB 2018, Washington, DC, USA, August 29 - September 01, 2018}
}
@inproceedings{conf/bcb/HooshmandAGAT18,
title = {Faster Computation of Genome Mappability.},
year = {2018},
booktitle = {BCB},
author = {{Sahar Hooshmand} and {Paniz Abedin} and {Daniel Gibney} and {Srinivas Aluru} and {Sharma V. Thankachan}},
publisher = {ACM},
booktitle = {Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB 2018, Washington, DC, USA, August 29 - September 01, 2018}
}
@inproceedings{conf/bcb/PannuCTA18,
title = {An Alignment-free Heuristic for Fast Sequence Comparisons with Applications to Phylogeny Reconstruction.},
year = {2018},
booktitle = {BCB},
author = {{Jodh Pannu} and {Sriram P. Chockalingam} and {Sharma V. Thankachan} and {Srinivas Aluru}},
publisher = {ACM},
booktitle = {Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, BCB 2018, Washington, DC, USA, August 29 - September 01, 2018}
}
@inproceedings{conf/cocoon/Abedin0HNSST18,
title = {A Linear-Space Data Structure for Range-LCP Queries in Poly-Logarithmic Time.},
year = {2018},
booktitle = {COCOON},
author = {{Paniz Abedin} and {Arnab Ganguly 002} and {Wing-Kai Hon} and {Yakov Nekrich} and {Kunihiko Sadakane} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings}
}
@inproceedings{conf/cpm/AbedinH0T18,
title = {The Heaviest Induced Ancestors Problem Revisited.},
year = {2018},
booktitle = {CPM},
author = {{Paniz Abedin} and {Sahar Hooshmand} and {Arnab Ganguly 002} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China}
}
@inproceedings{conf/cpm/HooshmandAKT18,
title = {Non-Overlapping Indexing - Cache Obliviously.},
year = {2018},
booktitle = {CPM},
author = {{Sahar Hooshmand} and {Paniz Abedin} and {M. Oguzhan Külekci} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China}
}
@inproceedings{conf/dcc/ChangHT18,
title = {Compact Encoding for Galled-Trees and Its Applications.},
year = {2018},
booktitle = {DCC},
author = {{Kuang-Yu Chang} and {Wing-Kai Hon} and {Sharma V. Thankachan}},
publisher = {IEEE},
booktitle = {2018 Data Compression Conference, DCC 2018, Snowbird, UT, USA, March 27-30, 2018}
}
@inproceedings{conf/iccabs/HooshmandAGAT18,
title = {Faster Computation of Genome Mappability with one Mismatch.},
year = {2018},
booktitle = {ICCABS},
author = {{Sahar Hooshmand} and {Paniz Abedin} and {Daniel Gibney} and {Srinivas Aluru} and {Sharma V. Thankachan}},
publisher = {IEEE Computer Society},
booktitle = {8th IEEE International Conference on Computational Advances in Bio and Medical Sciences, ICCABS 2018, Las Vegas, NV, USA, October 18-20, 2018}
}
@inproceedings{conf/recomb/ThankachanACA18,
title = {Algorithmic Framework for Approximate Matching Under Bounded Edits with Applications to Sequence Analysis.},
year = {2018},
booktitle = {RECOMB},
author = {{Sharma V. Thankachan} and {Chaitanya Aluru} and {Sriram P. Chockalingam} and {Srinivas Aluru}},
publisher = {Springer},
booktitle = {Research in Computational Molecular Biology - 22nd Annual International Conference, RECOMB 2018, Paris, France, April 21-24, 2018, Proceedings}
}
@article{journals/algorithmica/HonLSTTY18,
title = {Dictionary Matching with a Bounded Gap in Pattern or in Text.},
year = {2018},
journal = {Algorithmica},
author = {{Wing-Kai Hon} and {Tak Wah Lam} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Hing-Fung Ting} and {Yilin Yang}}
}
@article{journals/fuin/GangulyPST18,
title = {A Linear Space Data Structure for Range LCP Queries.},
year = {2018},
journal = {Fundam. Informaticae},
author = {{Arnab Ganguly 002} and {Manish Patil} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/fuin/HooshmandTAT18,
title = {On Computing Average Common Substring Over Run Length Encoded Sequences.},
year = {2018},
journal = {Fundam. Informaticae},
author = {{Sahar Hooshmand} and {Neda Tavakoli} and {Paniz Abedin} and {Sharma V. Thankachan}}
}
@article{journals/jda/BiswasGST18,
title = {Space-efficient indexes for forbidden extension queries.},
year = {2018},
journal = {J. Discrete Algorithms},
author = {{Sudip Biswas} and {Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/tcs/BiswasGST18,
title = {Ranked document retrieval for multiple patterns.},
year = {2018},
journal = {Theor. Comput. Sci.},
author = {{Sudip Biswas} and {Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@inproceedings{conf/cccg/GibneyT0S19,
title = {I/O Optimal Data Structures for Categorical Range Skyline Queries.},
year = {2019},
booktitle = {CCCG},
author = {{Daniel Gibney} and {Sharma V. Thankachan} and {Arnab Ganguly 002} and {Rahul Shah 001}},
booktitle = {Proceedings of the 31st Canadian Conference on Computational Geometry, CCCG 2019, August 8-10, 2019, University of Alberta, Edmonton, Alberta, Canada}
}
@inproceedings{conf/dcc/0002HHPST19,
title = {Parameterized Text Indexing with One Wildcard.},
year = {2019},
booktitle = {DCC},
author = {{Arnab Ganguly 002} and {Wing-Kai Hon} and {Yu-An Huang} and {Solon P. Pissis} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {IEEE},
booktitle = {Data Compression Conference, DCC 2019, Snowbird, UT, USA, March 26-29, 2019}
}
@inproceedings{conf/esa/GibneyT19,
title = {On the Hardness and Inapproximability of Recognizing Wheeler Graphs.},
year = {2019},
booktitle = {ESA},
author = {{Daniel Gibney} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany.}
}
@inproceedings{conf/icdt/GangulyMNST19,
title = {Categorical Range Reporting with Frequencies.},
year = {2019},
booktitle = {ICDT},
author = {{Arnab Ganguly 002} and {J. Ian Munro} and {Yakov Nekrich} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {22nd International Conference on Database Theory, ICDT 2019, March 26-28, 2019, Lisbon, Portugal}
}
@inproceedings{conf/spire/Abedin0PT19,
title = {Range Shortest Unique Substring Queries.},
year = {2019},
booktitle = {SPIRE},
author = {{Paniz Abedin} and {Arnab Ganguly 002} and {Solon P. Pissis} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings}
}
@article{journals/jetai/Srinivasagopalan19,
title = {A deep learning approach for diagnosing schizophrenic patients.},
year = {2019},
journal = {J. Exp. Theor. Artif. Intell.},
author = {{Srivathsan Srinivasagopalan} and {Justin Barry} and {Varadraj Prabhu Gurupur} and {Sharma V. Thankachan}}
}
@inproceedings{conf/cpm/0002GHKT20,
title = {FM-Index Reveals the Reverse Suffix Array.},
year = {2020},
booktitle = {CPM},
author = {{Arnab Ganguly 002} and {Daniel Gibney} and {Sahar Hooshmand} and {M. Oguzhan Külekci} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {31st Annual Symposium on Combinatorial Pattern Matching, CPM 2020, June 17-19, 2020, Copenhagen, Denmark.}
}
@inproceedings{conf/esa/BentleyGT20,
title = {On the Complexity of BWT-Runs Minimization via Alphabet Reordering.},
year = {2020},
booktitle = {ESA},
author = {{Jason W. Bentley} and {Daniel Gibney} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference).}
}
@inproceedings{conf/esa/HoppenworthBGT20,
title = {The Fine-Grained Complexity of Median and Center String Problems Under Edit Distance.},
year = {2020},
booktitle = {ESA},
author = {{Gary Hoppenworth} and {Jason W. Bentley} and {Daniel Gibney} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference).}
}
@article{journals/algorithmica/GangulyST20,
title = {Succinct Non-overlapping Indexing.},
year = {2020},
journal = {Algorithmica},
author = {{Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/algorithms/Abedin0PT20,
title = {Efficient Data Structures for Range Shortest Unique Substring Queries.},
year = {2020},
journal = {Algorithms},
author = {{Paniz Abedin} and {Arnab Ganguly 002} and {Solon P. Pissis} and {Sharma V. Thankachan}}
}
@article{journals/algorithms/AbedinKT20,
title = {A Survey on Shortest Unique Substring Queries.},
year = {2020},
journal = {Algorithms},
author = {{Paniz Abedin} and {M. Oguzhan Külekci} and {Sharma V. Thankachan}}
}
@article{journals/bmcbi/ChockalingamPHT20,
title = {An alignment-free heuristic for fast sequence comparisons with applications to phylogeny reconstruction.},
year = {2020},
journal = {BMC Bioinform.},
author = {{Sriram P. Chockalingam} and {Jodh Pannu} and {Sahar Hooshmand} and {Sharma V. Thankachan} and {Srinivas Aluru}}
}
@article{journals/dam/MendivelsoTP20,
title = {A brief history of parameterized matching problems.},
year = {2020},
journal = {Discret. Appl. Math.},
author = {{Juan Mendivelso} and {Sharma V. Thankachan} and {Yoan J. Pinzón}}
}
@article{journals/jpdc/ChockalingamTA20,
title = {Sequential and parallel algorithms for all-pair k-mismatch maximal common substrings.},
year = {2020},
journal = {J. Parallel Distributed Comput.},
author = {{Sriram P. Chockalingam} and {Sharma V. Thankachan} and {Srinivas Aluru}}
}
@article{journals/tcs/AbedinGHMNSST20,
title = {A linear-space data structure for range-LCP queries in poly-logarithmic time.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{Paniz Abedin} and {Arnab Ganguly 002} and {Wing-Kai Hon} and {Kotaro Matsuda} and {Yakov Nekrich} and {Kunihiko Sadakane} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@article{journals/tcs/MunroNST20,
title = {Ranked document selection.},
year = {2020},
journal = {Theor. Comput. Sci.},
author = {{J. Ian Munro} and {Gonzalo Navarro 001} and {Rahul Shah 001} and {Sharma V. Thankachan}}
}
@inproceedings{conf/icalp/0002PST21,
title = {LF Successor: Compact Space Indexing for Order-Isomorphic Pattern Matching.},
year = {2021},
booktitle = {ICALP},
author = {{Arnab Ganguly 002} and {Dhrumil Patel} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {48th International Colloquium on Automata, Languages, and Programming, ICALP 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference).}
}
@inproceedings{conf/sosa/GibneyHT21,
title = {Simple Reductions from Formula-SAT to Pattern Matching on Labeled Graphs and Subtree Isomorphism.},
year = {2021},
booktitle = {SOSA},
author = {{Daniel Gibney} and {Gary Hoppenworth} and {Sharma V. Thankachan}},
publisher = {SIAM},
booktitle = {4th Symposium on Simplicity in Algorithms, SOSA 2021, Virtual Conference, January 11-12, 2021}
}
@inproceedings{conf/stacs/GibneyT21,
title = {Finding an Optimal Alphabet Ordering for Lyndon Factorization Is Hard.},
year = {2021},
booktitle = {STACS},
author = {{Daniel Gibney} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference).}
}
@article{journals/algorithms/GibneyT21,
title = {Text Indexing for Regular Expression Matching.},
year = {2021},
journal = {Algorithms},
author = {{Daniel Gibney} and {Sharma V. Thankachan}}
}
@article{journals/tcbb/AllenTX21,
title = {An Ultra-Fast and Parallelizable Algorithm for Finding \$k\$k-Mismatch Shortest Unique Substrings.},
year = {2021},
journal = {IEEE ACM Trans. Comput. Biol. Bioinform.},
author = {{Daniel R. Allen} and {Sharma V. Thankachan} and {Bojian Xu}}
}
@article{journals/tcbb/YanTC21,
title = {Guest Editorial for Selected Papers From BIOKDD 2019.},
year = {2021},
journal = {IEEE ACM Trans. Comput. Biol. Bioinform.},
author = {{Da Yan 001} and {Sharma V. Thankachan} and {Jake Y. Chen}}
}
@article{journals/tcs/GangulyGTS21,
title = {I/O-optimal categorical 3-sided skyline queries.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Arnab Ganguly 002} and {Daniel Gibney} and {Sharma V. Thankachan} and {Rahul Shah 001}}
}
@article{journals/tcs/GangulyHSSTY21,
title = {A framework for designing space-efficient dictionaries for parameterized and order-preserving matching.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Arnab Ganguly 002} and {Wing-Kai Hon} and {Kunihiko Sadakane} and {Rahul Shah 001} and {Sharma V. Thankachan} and {Yilin Yang}}
}
@article{journals/tcs/HooshmandAKT21,
title = {I/O-efficient data structures for non-overlapping indexing.},
year = {2021},
journal = {Theor. Comput. Sci.},
author = {{Sahar Hooshmand} and {Paniz Abedin} and {M. Oguzhan Külekci} and {Sharma V. Thankachan}}
}
@inproceedings{conf/bibm/DasKT22,
title = {Memory-Efficient FM-Index Construction for Reference Genomes.},
year = {2022},
booktitle = {BIBM},
author = {{Arghya Kusum Das} and {M. Oguzhan Külekci} and {Sharma V. Thankachan}},
publisher = {IEEE},
booktitle = {IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2022, Las Vegas, NV, USA, December 6-8, 2022}
}
@inproceedings{conf/cpm/Thankachan22,
title = {Compact Text Indexing for Advanced Pattern Matching Problems: Parameterized, Order-Isomorphic, 2D, etc. (Invited Talk).},
year = {2022},
booktitle = {CPM},
author = {{Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {33rd Annual Symposium on Combinatorial Pattern Matching, CPM 2022, June 27-29, 2022, Prague, Czech Republic.}
}
@inproceedings{conf/icalp/0002ST22,
title = {Fully Functional Parameterized Suffix Trees in Compact Space.},
year = {2022},
booktitle = {ICALP},
author = {{Arnab Ganguly 002} and {Rahul Shah 001} and {Sharma V. Thankachan}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France.}
}
@inproceedings{conf/recomb/GibneyTA22,
title = {The Complexity of Approximate Pattern Matching on de Bruijn Graphs.},
year = {2022},
booktitle = {RECOMB},
author = {{Daniel Gibney} and {Sharma V. Thankachan} and {Srinivas Aluru}},
publisher = {Springer},
booktitle = {Research in Computational Molecular Biology - 26th Annual International Conference, RECOMB 2022, San Diego, CA, USA, May 22-25, 2022, Proceedings}
}
@inproceedings{conf/recomb/JainGT22,
title = {Co-linear Chaining with Overlaps and Gap Costs.},
year = {2022},
booktitle = {RECOMB},
author = {{Chirag Jain} and {Daniel Gibney} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {Research in Computational Molecular Biology - 26th Annual International Conference, RECOMB 2022, San Diego, CA, USA, May 22-25, 2022, Proceedings}
}
@inproceedings{conf/spire/DarbariGT22,
title = {Quantum Time Complexity and Algorithms for Pattern Matching on Labeled Graphs.},
year = {2022},
booktitle = {SPIRE},
author = {{Parisa Darbari} and {Daniel Gibney} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings}
}
@inproceedings{conf/wabi/GibneyTA22,
title = {Feasibility of Flow Decomposition with Subpath Constraints in Linear Time.},
year = {2022},
booktitle = {WABI},
author = {{Daniel Gibney} and {Sharma V. Thankachan} and {Srinivas Aluru}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {22nd International Workshop on Algorithms in Bioinformatics, WABI 2022, September 5-7, 2022, Potsdam, Germany.}
}
@article{journals/algorithmica/AbedinHGT22,
title = {The Heaviest Induced Ancestors Problem: Better Data Structures and Applications.},
year = {2022},
journal = {Algorithmica},
author = {{Paniz Abedin} and {Sahar Hooshmand} and {Arnab Ganguly 002} and {Sharma V. Thankachan}}
}
@article{journals/algorithmica/GibneyT22,
title = {On the Complexity of Recognizing Wheeler Graphs.},
year = {2022},
journal = {Algorithmica},
author = {{Daniel Gibney} and {Sharma V. Thankachan}}
}
@article{journals/jcb/GibneyTA22,
title = {On the Hardness of Sequence Alignment on De Bruijn Graphs.},
year = {2022},
journal = {J. Comput. Biol.},
author = {{Daniel Gibney} and {Sharma V. Thankachan} and {Srinivas Aluru}}
}
@article{journals/jcb/JainGT22,
title = {Algorithms for Colinear Chaining with Overlaps and Gap Costs.},
year = {2022},
journal = {J. Comput. Biol.},
author = {{Chirag Jain} and {Daniel Gibney} and {Sharma V. Thankachan}}
}
@inproceedings{conf/cpm/LoukidesPTZ23,
title = {Suffix-Prefix Queries on a Dictionary.},
year = {2023},
booktitle = {CPM},
author = {{Grigorios Loukides} and {Solon P. Pissis} and {Sharma V. Thankachan} and {Wiktor Zuba}},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
booktitle = {34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023, June 26-28, 2023, Marne-la-Vallée, France}
}
@inproceedings{conf/dcc/AbedinCGT23,
title = {Contextual Pattern Matching in Less Space.},
year = {2023},
booktitle = {DCC},
author = {{Paniz Abedin} and {Oliver A. Chubet} and {Daniel Gibney} and {Sharma V. Thankachan}},
publisher = {IEEE},
booktitle = {Data Compression Conference, DCC 2023, Snowbird, UT, USA, March 21-24, 2023}
}
@inproceedings{conf/spire/GibneyMT23,
title = {Non-overlapping Indexing in BWT-Runs Bounded Space.},
year = {2023},
booktitle = {SPIRE},
author = {{Daniel Gibney} and {Paul Macnichol} and {Sharma V. Thankachan}},
publisher = {Springer},
booktitle = {String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings}
}
@article{journals/corr/abs-2302-07235,
title = {Compressibility-Aware Quantum Algorithms on Strings.},
year = {2023},
journal = {CoRR},
author = {{Daniel Gibney} and {Sharma V. Thankachan}}
}
@article{journals/corr/abs-2311-01793,
title = {Near-Optimal Quantum Algorithms for Bounded Edit Distance and Lempel-Ziv Factorization.},
year = {2023},
journal = {CoRR},
author = {{Daniel Gibney} and {Ce Jin 001} and {Tomasz Kociumaka} and {Sharma V. Thankachan}}
}
@article{journals/talg/ShahSTV23,
title = {Ranked Document Retrieval in External Memory.},
year = {2023},
month = {January},
journal = {ACM Trans. Algorithms},
author = {{Rahul Shah 001} and {Cheng Sheng 001} and {Sharma V. Thankachan} and {Jeffrey Vitter}}
}