×

zbMATH — the first resource for mathematics

Thankachan, Sharma V.

Compute Distance To:
Author ID: thankachan.sharma-v Recent zbMATH articles by "Thankachan, Sharma V."
Published as: Thankachan, Sharma; Thankachan, Sharma V.
Documents Indexed: 68 Publications since 2011, including 1 Book

Publications by Year

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.68230
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2014
Top-\(k\) document retrieval in external memory. Zbl 1394.68129
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2013
Faster compressed dictionary matching. Zbl 1259.68259
Hon, 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.68102
Hon, 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.68092
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.
9
2012
Document listing for queries with excluded pattern. Zbl 1358.68093
Hon, 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.68098
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
5
2017
Space-efficient dictionaries for parameterized and order-preserving pattern matching. Zbl 1380.68472
Ganguly, 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.68049
Navarro, Gonzalo; Thankachan, Sharma V.
5
2014
Top-\(k\) document retrieval in compact space and near-optimal time. Zbl 1406.68022
Navarro, Gonzalo; Thankachan, Sharma V.
5
2013
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
5
2013
Succinct representations of weighted trees supporting path queries. Zbl 1268.68069
Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
5
2012
Top-\(k\) term-proximity in succinct space. Zbl 1366.68039
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
4
2014
On hardness of several string indexing problems. Zbl 1407.68229
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
4
2014
Compressed text indexing with wildcards. Zbl 1280.68305
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Succinct indexes for circular patterns. Zbl 1350.68302
Hon, 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.68129
Hon, 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.68230
Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.
3
2017
An in-place framework for exact and approximate shortest unique substring queries. Zbl 06528579
Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian
3
2015
Succinct non-overlapping indexing. Zbl 1432.68089
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
3
2015
Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115
Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
3
2015
Succinct non-overlapping indexing. Zbl 1436.68083
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2020
Ranked document retrieval for multiple patterns. Zbl 1408.68052
Biswas, 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.68373
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.
2
2017
Forbidden extension queries. Zbl 1366.68029
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2015
Dictionary matching with uneven gaps. Zbl 1383.68105
Hon, 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.68120
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2015
Compressing dictionary matching index via sparsification technique. Zbl 1322.68071
Hon, 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.68113
Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V.
2
2015
Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054
Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
2
2014
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Ranked document selection. Zbl 1416.68064
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
2
2014
Encodings for range majority queries. Zbl 1333.68085
Navarro, Gonzalo; Thankachan, Sharma V.
2
2014
Less space: indexing for queries with wildcards. Zbl 1329.68315
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V.
2
2013
Compressed property suffix trees. Zbl 1435.68399
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
2
2013
Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.
2
2013
The heaviest induced ancestors problem revisited. Zbl 07286746
Abedin, Paniz; Hooshmand, Sahar; Ganguly, Arnab; Thankachan, Sharma V.
1
2018
Non-overlapping indexing – cache obliviously. Zbl 07286734
Hooshmand, Sahar; Abedin, Paniz; Külekci, M. Oğuzhan; Thankachan, Sharma V.
1
2018
A linear space data structure for range LCP queries. Zbl 1405.68463
Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
1
2018
Space-efficient indexes for forbidden extension queries. Zbl 06993619
Biswas, 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.68021
Abedin, Paniz; Ganguly, Arnab; Hon, Wing-Kai; Nekrich, Yakov; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.
1
2018
Structural pattern matching – succinctly. Zbl 07278040
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
1
2017
In-place algorithms for exact and approximate shortest unique substring problems. Zbl 1371.68339
Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian
1
2017
Top-\(k\) term-proximity in succinct space. Zbl 1370.68075
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
1
2017
Optimal encodings for range majority queries. Zbl 1332.68035
Navarro, Gonzalo; Thankachan, Sharma V.
1
2016
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
1
2016
Bottom-\(k\) document retrieval. Zbl 1328.68057
Navarro, Gonzalo; Thankachan, Sharma V.
1
2015
Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341
Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V.
1
2012
Succinct non-overlapping indexing. Zbl 1436.68083
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2020
Dictionary matching with a bounded gap in pattern or in text. Zbl 1391.68129
Hon, 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.68052
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2018
The heaviest induced ancestors problem revisited. Zbl 07286746
Abedin, Paniz; Hooshmand, Sahar; Ganguly, Arnab; Thankachan, Sharma V.
1
2018
Non-overlapping indexing – cache obliviously. Zbl 07286734
Hooshmand, Sahar; Abedin, Paniz; Külekci, M. Oğuzhan; Thankachan, Sharma V.
1
2018
A linear space data structure for range LCP queries. Zbl 1405.68463
Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
1
2018
Space-efficient indexes for forbidden extension queries. Zbl 06993619
Biswas, 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.68021
Abedin, 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.68098
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
5
2017
Position-restricted substring searching over small alphabets. Zbl 1375.68230
Biswas, 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.68373
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.
2
2017
Structural pattern matching – succinctly. Zbl 07278040
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
1
2017
In-place algorithms for exact and approximate shortest unique substring problems. Zbl 1371.68339
Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian
1
2017
Top-\(k\) term-proximity in succinct space. Zbl 1370.68075
Munro, 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.68472
Ganguly, Arnab; Hon, Wing-Kai; Sadakane, Kunihiko; Shah, Rahul; Thankachan, Sharma V.; Yang, Yilin
5
2016
Optimal encodings for range majority queries. Zbl 1332.68035
Navarro, Gonzalo; Thankachan, Sharma V.
1
2016
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
1
2016
An in-place framework for exact and approximate shortest unique substring queries. Zbl 06528579
Hon, Wing-Kai; Thankachan, Sharma V.; Xu, Bojian
3
2015
Succinct non-overlapping indexing. Zbl 1432.68089
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
3
2015
Geometric BWT: compressed text indexing via sparse suffixes and range searching. Zbl 1314.68115
Chien, Yu-Feng; Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
3
2015
Forbidden extension queries. Zbl 1366.68029
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2015
Dictionary matching with uneven gaps. Zbl 1383.68105
Hon, 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.68120
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2015
Compressing dictionary matching index via sparsification technique. Zbl 1322.68071
Hon, 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.68113
Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V.
2
2015
Bottom-\(k\) document retrieval. Zbl 1328.68057
Navarro, Gonzalo; Thankachan, Sharma V.
1
2015
Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230
Hon, 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.68049
Navarro, Gonzalo; Thankachan, Sharma V.
5
2014
Top-\(k\) term-proximity in succinct space. Zbl 1366.68039
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
4
2014
On hardness of several string indexing problems. Zbl 1407.68229
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
4
2014
Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054
Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
2
2014
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Ranked document selection. Zbl 1416.68064
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
2
2014
Encodings for range majority queries. Zbl 1333.68085
Navarro, Gonzalo; Thankachan, Sharma V.
2
2014
Top-\(k\) document retrieval in external memory. Zbl 1394.68129
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2013
Faster compressed dictionary matching. Zbl 1259.68259
Hon, 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.68022
Navarro, Gonzalo; Thankachan, Sharma V.
5
2013
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1400.68062
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
5
2013
Compressed text indexing with wildcards. Zbl 1280.68305
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
Less space: indexing for queries with wildcards. Zbl 1329.68315
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V.
2
2013
Compressed property suffix trees. Zbl 1435.68399
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
2
2013
Space-efficient construction algorithm for the circular suffix tree. Zbl 1381.68071
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.
2
2013
On position restricted substring searching in succinct space. Zbl 1267.68102
Hon, 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.68092
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.
9
2012
Document listing for queries with excluded pattern. Zbl 1358.68093
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
8
2012
Succinct representations of weighted trees supporting path queries. Zbl 1268.68069
Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
5
2012
Efficient algorithm for circular Burrows-Wheeler transform. Zbl 1358.68341
Hon, Wing-Kai; Ku, Tsung-Han; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V.
1
2012
Succinct indexes for circular patterns. Zbl 1350.68302
Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V.
4
2011
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

Citations by Year