Edit Profile Thankachan, Sharma V. Compute Distance To: Compute Author ID: thankachan.sharma-v Published as: Thankachan, Sharma; Thankachan, Sharma V. Documents Indexed: 68 Publications since 2011, including 1 Book all top 5 Co-Authors 0 single-authored 43 Shah, Rahul 23 Hon, Wing-Kai 16 Ganguly, Arnab 11 Munro, J. Ian 11 Navarro, Gonzalo 9 Vitter, Jeffrey Scott 8 Biswas, Sudip 8 Patil, Manish 6 Abedin, Paniz 6 Ku, Tsung-Han 4 Durocher, Stephane 4 Hooshmand, Sahar 4 Lewenstein, Moshe 4 Nekrich, Yakov 4 Nielsen, Jesper Sindahl 4 Sadakane, Kunihiko 4 Yang, Yilin 3 Külekci, Muhammed Oğuzhan 3 Lam, Tak-Wah 3 Skala, Matthew 2 Larsen, Kasper Green 2 Lu, Chen-Hua 2 Raman, Venkatesh 2 Ting, Hing-Fung 2 Xu, Bojian 1 Aluru, Srinivas 1 Apostolico, Alberto 1 Boucher, Christina 1 Chien, Yu-Feng 1 El-Zein, Hicham 1 Fraser, Robert 1 Gagie, Travis 1 Matsuda, Kotaro 1 Mendivelso, Juan 1 Mondal, Debajyoti 1 Pinzon, Yoan J. 1 Sheng, Cheng 1 Tam, Siu-Lung 1 Tavakoli, Neda all top 5 Serials 15 Theoretical Computer Science 7 Algorithmica 7 Journal of Discrete Algorithms 2 Fundamenta Informaticae 1 Discrete Applied Mathematics 1 Information and Computation 1 Journal of the ACM 1 Lecture Notes in Computer Science Fields 67 Computer science (68-XX) 2 Combinatorics (05-XX) 1 General and overarching topics; collections (00-XX) 1 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 49 Publications have been cited 162 times in 63 Documents Cited by ▼ Year ▼ Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 10 2014 Top-\(k\) document retrieval in external memory. Zbl 1394.68129Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott 10 2013 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2013 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Towards an optimal space-and-query-time index for top-\(k\) document retrieval. Zbl 1358.68092Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 9 2012 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 pBWT: achieving succinct data structures for parameterized pattern matching and related problems. Zbl 1410.68098Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 5 2017 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 5 2016 New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049Navarro, Gonzalo; Thankachan, Sharma V. 5 2014 Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022Navarro, Gonzalo; Thankachan, Sharma V. 5 2013 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 5 2013 Succinct representations of weighted trees supporting path queries. Zbl 1268.68069Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 5 2012 Top-\(k\) term-proximity in succinct space. Zbl 1366.68039Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 4 2014 On hardness of several string indexing problems. Zbl 1407.68229Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V. 4 2014 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2013 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2013 Succinct indexes for circular patterns. Zbl 1350.68302Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 4 2011 Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 3 2018 Position-restricted substring searching over small alphabets. Zbl 1375.68230Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 3 2017 An in-place framework for exact and approximate shortest unique substring queries. Zbl 06528579Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 3 2015 Succinct non-overlapping indexing. Zbl 1432.68089Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2015 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 3 2015 Succinct non-overlapping indexing. Zbl 1436.68083Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2020 Ranked document retrieval for multiple patterns. Zbl 1408.68052Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2018 Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Zbl 1379.68373Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 2 2017 Forbidden extension queries. Zbl 1366.68029Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Dictionary matching with uneven gaps. Zbl 1383.68105Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 2 2015 Ranked document retrieval with forbidden pattern. Zbl 1432.68120Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 Low space data structures for geometric range mode query. Zbl 1315.68113Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V. 2 2015 Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2014 Document retrieval with one wildcard. Zbl 1339.68074Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. 2 2014 Ranked document selection. Zbl 1416.68064Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. 2 2014 Encodings for range majority queries. Zbl 1333.68085Navarro, Gonzalo; Thankachan, Sharma V. 2 2014 Less space: indexing for queries with wildcards. Zbl 1329.68315Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V. 2 2013 Compressed property suffix trees. Zbl 1435.68399Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2013 Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 2 2013 The heaviest induced ancestors problem revisited. Zbl 07286746Abedin, Paniz; Hooshmand, Sahar; Ganguly, Arnab; Thankachan, Sharma V. 1 2018 Non-overlapping indexing – cache obliviously. Zbl 07286734Hooshmand, Sahar; Abedin, Paniz; Külekci, M. Oğuzhan; Thankachan, Sharma V. 1 2018 A linear space data structure for range LCP queries. Zbl 1405.68463Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 1 2018 Space-efficient indexes for forbidden extension queries. Zbl 06993619Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 1 2018 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 Structural pattern matching – succinctly. Zbl 07278040Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 1 2017 In-place algorithms for exact and approximate shortest unique substring problems. Zbl 1371.68339Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 1 2017 Top-\(k\) term-proximity in succinct space. Zbl 1370.68075Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 1 2017 Optimal encodings for range majority queries. Zbl 1332.68035Navarro, Gonzalo; Thankachan, Sharma V. 1 2016 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 1 2016 Bottom-\(k\) document retrieval. Zbl 1328.68057Navarro, Gonzalo; Thankachan, Sharma V. 1 2015 Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 1 2012 Succinct non-overlapping indexing. Zbl 1436.68083Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2020 Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 3 2018 Ranked document retrieval for multiple patterns. Zbl 1408.68052Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2018 The heaviest induced ancestors problem revisited. Zbl 07286746Abedin, Paniz; Hooshmand, Sahar; Ganguly, Arnab; Thankachan, Sharma V. 1 2018 Non-overlapping indexing – cache obliviously. Zbl 07286734Hooshmand, Sahar; Abedin, Paniz; Külekci, M. Oğuzhan; Thankachan, Sharma V. 1 2018 A linear space data structure for range LCP queries. Zbl 1405.68463Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 1 2018 Space-efficient indexes for forbidden extension queries. Zbl 06993619Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 1 2018 A linear-space data structure for range-LCP queries in poly-logarithmic time. Zbl 1441.68021Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V. 1 2018 pBWT: achieving succinct data structures for parameterized pattern matching and related problems. Zbl 1410.68098Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 5 2017 Position-restricted substring searching over small alphabets. Zbl 1375.68230Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 3 2017 Space-time trade-offs for finding shortest unique substrings and maximal unique matches. Zbl 1379.68373Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 2 2017 Structural pattern matching – succinctly. Zbl 07278040Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 1 2017 In-place algorithms for exact and approximate shortest unique substring problems. Zbl 1371.68339Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 1 2017 Top-\(k\) term-proximity in succinct space. Zbl 1370.68075Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 1 2017 Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin 5 2016 Optimal encodings for range majority queries. Zbl 1332.68035Navarro, Gonzalo; Thankachan, Sharma V. 1 2016 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 1 2016 An in-place framework for exact and approximate shortest unique substring queries. Zbl 06528579Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian 3 2015 Succinct non-overlapping indexing. Zbl 1432.68089Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 3 2015 Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 3 2015 Forbidden extension queries. Zbl 1366.68029Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Dictionary matching with uneven gaps. Zbl 1383.68105Hon, Wing-Kai; Lam, Tak-Wah; Shah, Rahul; Thankachan, Sharma V.; Ting, Hing-Fung; Yang, Yilin 2 2015 Ranked document retrieval with forbidden pattern. Zbl 1432.68120Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V. 2 2015 Compressing dictionary matching index via sparsification technique. Zbl 1322.68071Hon, Wing-Kai; Ku, Tsung-Han; Lam, Tak-Wah; Shah, Rahul; Tam, Siu-Lung; Thankachan, Sharma V.; Vitter, Jeffrey Scott 2 2015 Low space data structures for geometric range mode query. Zbl 1315.68113Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V. 2 2015 Bottom-\(k\) document retrieval. Zbl 1328.68057Navarro, Gonzalo; Thankachan, Sharma V. 1 2015 Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 10 2014 New space/time tradeoffs for top-\(k\) document retrieval on sequences. Zbl 1317.68049Navarro, Gonzalo; Thankachan, Sharma V. 5 2014 Top-\(k\) term-proximity in succinct space. Zbl 1366.68039Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V. 4 2014 On hardness of several string indexing problems. Zbl 1407.68229Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V. 4 2014 Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2014 Document retrieval with one wildcard. Zbl 1339.68074Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V. 2 2014 Ranked document selection. Zbl 1416.68064Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V. 2 2014 Encodings for range majority queries. Zbl 1333.68085Navarro, Gonzalo; Thankachan, Sharma V. 2 2014 Top-\(k\) document retrieval in external memory. Zbl 1394.68129Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott 10 2013 Faster compressed dictionary matching. Zbl 1259.68259Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2013 Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022Navarro, Gonzalo; Thankachan, Sharma V. 5 2013 Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V. 5 2013 Compressed text indexing with wildcards. Zbl 1280.68305Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2013 Indexes for document retrieval with relevance. Zbl 1394.68127Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 4 2013 Less space: indexing for queries with wildcards. Zbl 1329.68315Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V. 2 2013 Compressed property suffix trees. Zbl 1435.68399Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 2 2013 Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V. 2 2013 On position restricted substring searching in succinct space. Zbl 1267.68102Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 9 2012 Towards an optimal space-and-query-time index for top-\(k\) document retrieval. Zbl 1358.68092Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V. 9 2012 Document listing for queries with excluded pattern. Zbl 1358.68093Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott 8 2012 Succinct representations of weighted trees supporting path queries. Zbl 1268.68069Patil, Manish; Shah, Rahul; Thankachan, Sharma V. 5 2012 Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 1 2012 Succinct indexes for circular patterns. Zbl 1350.68302Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V. 4 2011 all cited Publications top 5 cited Publications all top 5 Cited by 85 Authors 29 Thankachan, Sharma V. 18 Shah, Rahul 13 Navarro, Gonzalo 11 Hon, Wing-Kai 8 Munro, J. Ian 6 Gagie, Travis 6 Ganguly, Arnab 6 Vitter, Jeffrey Scott 4 Biswas, Sudip 4 He, Meng 4 Lewenstein, Moshe 4 Porat, Ely 4 Shalom, B. Riva 3 Bannai, Hideo 3 Inenaga, Shunsuke 3 Kopelowitz, Tsvi 3 Ku, Tsung-Han 3 Levy, Avivit 3 Manzini, Giovanni 3 Nakashima, Yuto 3 Nekrich, Yakov 3 Puglisi, Simon J. 3 Takeda, Masayuki 2 Abedin, Paniz 2 Amir, Amihood 2 Durocher, Stephane 2 Gog, Simon 2 Iliopoulos, Costas S. 2 Külekci, Muhammed Oğuzhan 2 Lam, Tak-Wah 2 Mieno, Takuya 2 Nielsen, Jesper Sindahl 2 Patil, Manish 2 Pissis, Solon P. 2 Sadakane, Kunihiko 2 Skala, Matthew 2 Yang, Yilin 2 Zhou, Gelin 1 Athar, Tanver 1 Barton, Carl 1 Belazzougui, Djamal 1 Bland, Widmer 1 Chan, Timothy Moon-Yew 1 Chien, Yu-Feng 1 Cho, Hwan-Gue 1 Cording, Patrick Hagge 1 Egidi, Lavinia 1 El-Zein, Hicham 1 Feigenblat, Guy 1 Ferrada, Héctor 1 Fischer, Johannes 1 Funakoshi, Mitsuru 1 Gao, Jia 1 Gawrychowski, Paweł 1 Golan, Shay 1 Hooshmand, Sahar 1 Inoue, Hiroe 1 Kärkkäinen, Juha 1 Keller, Orgad 1 Kim, Sunghwan 1 Kociumaka, Tomasz 1 Köppl, Dominik 1 Landau Feibish, Shir 1 Larsen, Kasper Green 1 Liu, Chang 1 Louza, Felipe A. 1 Matsuda, Kotaro 1 Mendivelso, Juan 1 Ochoa, Carlos 1 Petri, Matthias 1 Pettie, Seth 1 Pinzon, Yoan J. 1 Rahman, Mohammad Sohel 1 Raman, Venkatesh 1 Shiftan, Ariel 1 Sirén, Jouni 1 Tabei, Yasuo 1 Tam, Siu-Lung 1 Telles, Guilherme P. 1 Thachuk, Chris 1 Ting, Hing-Fung 1 Tsur, Dekel 1 Valenzuela, Daniel 1 Venturini, Rossano 1 Xu, Bojian all top 5 Cited in 11 Serials 25 Theoretical Computer Science 12 Algorithmica 8 Journal of Discrete Algorithms 2 Information Processing Letters 2 Information and Computation 1 ACM Computing Surveys 1 Discrete Applied Mathematics 1 SIAM Journal on Computing 1 MSCS. Mathematical Structures in Computer Science 1 Journal of the ACM 1 ACM Journal of Experimental Algorithmics Cited in 3 Fields 63 Computer science (68-XX) 2 Combinatorics (05-XX) 2 Biology and other natural sciences (92-XX) Citations by Year