×

zbMATH — the first resource for mathematics

Shah, Rahul

Compute Distance To:
Author ID: shah.rahul Recent zbMATH articles by "Shah, Rahul"
Published as: Shah, Rahul
Documents Indexed: 57 Publications since 2001

Publications by Year

Citations contained in zbMATH Open

45 Publications have been cited 202 times in 88 Documents Cited by Year
Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
21
2009
Top-\(k\) document retrieval in external memory. Zbl 1394.68129
Shah, Rahul; Sheng, Cheng; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2013
Space-efficient frameworks for top-\(k\) string retrieval. Zbl 1295.68230
Hon, Wing-Kai; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2014
Faster compressed dictionary matching. Zbl 1259.68259
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
10
2013
A framework for dynamizing succinct data structures. Zbl 1171.68435
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin
9
2010
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
Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
7
2007
Compression, indexing, and retrieval for massive string data. Zbl 1286.68118
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
7
2010
Undiscretized dynamic programming: Faster algorithms for facility location and related problems on trees. Zbl 1093.68628
Shah, Rahul; Farach-Colton, Martin
5
2002
Succinct indexes for circular patterns. Zbl 1350.68302
Hon, Wing-Kai; Lu, Chen-Hua; Shah, Rahul; Thankachan, Sharma V.
5
2011
A framework for dynamic parameterized dictionary matching. Zbl 1378.68204
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul
5
2016
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
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
pBWT: achieving succinct data structures for parameterized pattern matching and related problems. Zbl 1410.68098
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
5
2017
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
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
Compressed text indexing with wildcards. Zbl 1280.68305
Hon, Wing-Kai; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
2013
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.
3
2017
Position-restricted substring searching over small alphabets. Zbl 1375.68230
Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.
3
2017
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 1432.68089
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
3
2015
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
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
Compressed property suffix trees. Zbl 1435.68399
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
2
2013
Forbidden extension queries. Zbl 1366.68029
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2015
Ranked document retrieval for multiple patterns. Zbl 1408.68052
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2018
Ranked document selection. Zbl 1416.68064
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
2
2014
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
Deformations of associahedra and visibility graphs. Zbl 1317.52018
Devadoss, Satyan L.; Shah, Rahul; Shao, Xuancheng; Winston, Ezra
2
2012
Ranked document retrieval with forbidden pattern. Zbl 1432.68120
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
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
2
2016
Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054
Biswas, Sudip; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
2
2014
Succinct non-overlapping indexing. Zbl 1436.68083
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2020
Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
1
2006
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
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
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. Zbl 1405.68463
Ganguly, Arnab; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.
1
2018
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
Structural pattern matching – succinctly. Zbl 1457.68335
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
1
2017
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
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
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. Zbl 1405.68463
Ganguly, Arnab; Patil, Manish; 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
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.
3
2017
Position-restricted substring searching over small alphabets. Zbl 1375.68230
Biswas, Sudip; Ku, Tsung-Han; Shah, Rahul; Thankachan, Sharma V.
3
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
Structural pattern matching – succinctly. Zbl 1457.68335
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
1
2017
A framework for dynamic parameterized dictionary matching. Zbl 1378.68204
Ganguly, Arnab; Hon, Wing-Kai; Shah, Rahul
5
2016
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
Linear-space data structures for range frequency queries on arrays and trees. Zbl 1411.68034
Durocher, Stephane; Shah, Rahul; Skala, Matthew; Thankachan, Sharma V.
2
2016
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 1432.68089
Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
3
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
Forbidden extension queries. Zbl 1366.68029
Biswas, Sudip; Ganguly, Arnab; Shah, Rahul; Thankachan, Sharma V.
2
2015
Ranked document retrieval with forbidden pattern. Zbl 1432.68120
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
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\) term-proximity in succinct space. Zbl 1366.68039
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
4
2014
Ranked document selection. Zbl 1416.68064
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
2
2014
Succinct indexes for reporting discriminating and generic words. Zbl 1330.68054
Biswas, Sudip; Patil, Manish; Shah, Rahul; 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
10
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
Indexes for document retrieval with relevance. Zbl 1394.68127
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Thankachan, Sharma V.; Vitter, Jeffrey Scott
4
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
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
Deformations of associahedra and visibility graphs. Zbl 1317.52018
Devadoss, Satyan L.; Shah, Rahul; Shao, Xuancheng; Winston, Ezra
2
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.
5
2011
Efficient index for retrieving top-\(k\) most frequent documents. Zbl 1215.68095
Hon, Wing-Kai; Patil, Manish; Shah, Rahul; Wu, Shih-Bin
9
2010
Compression, indexing, and retrieval for massive string data. Zbl 1286.68118
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
7
2010
Space-efficient framework for top-\(k\) string retrieval problems. Zbl 1292.68182
Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
21
2009
A framework for dynamizing succinct data structures. Zbl 1171.68435
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
9
2007
Compressed data structures: Dictionaries and data-aware measures. Zbl 1144.68017
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
7
2007
Compressed dictionaries: space measures, data sets, and experiments. Zbl 1196.68061
Gupta, Ankur; Hon, Wing-Kai; Shah, Rahul; Vitter, Jeffrey Scott
1
2006
Undiscretized dynamic programming: Faster algorithms for facility location and related problems on trees. Zbl 1093.68628
Shah, Rahul; Farach-Colton, Martin
5
2002
all top 5

Cited by 134 Authors

27 Thankachan, Sharma V.
18 Navarro, Gonzalo
18 Shah, Rahul
12 Munro, J. Ian
10 Hon, Wing-Kai
7 Gagie, Travis
6 Nekrich, Yakov
6 Vitter, Jeffrey Scott
5 Ganguly, Arnab
5 Lewenstein, Moshe
4 Biswas, Sudip
4 Porat, Ely
4 Raman, Venkatesh
4 Shalom, B. Riva
3 He, Meng
3 Kopelowitz, Tsvi
3 Ku, Tsung-Han
3 Levy, Avivit
3 Manzini, Giovanni
3 Patil, Manish
3 Puglisi, Simon J.
3 Tsur, Dekel
2 Abedin, Paniz
2 Amir, Amihood
2 Banerjee, Niranka
2 Bannai, Hideo
2 Belazzougui, Djamal
2 Cetina, Mario
2 Chakraborty, Sankardeep
2 Chan, Timothy Moon-Yew
2 Durocher, Stephane
2 El-Zein, Hicham
2 Farzan, Arash
2 Ferragina, Paolo
2 Gawrychowski, Paweł
2 Gog, Simon
2 Grossi, Roberto
2 Iliopoulos, Costas S.
2 Inenaga, Shunsuke
2 Külekci, Muhammed Oğuzhan
2 Lam, Tak-Wah
2 Leanos, Jesus
2 Nakashima, Yuto
2 Nielsen, Jesper Sindahl
2 Pissis, Solon P.
2 Sadakane, Kunihiko
2 Salazar, Gelasio
2 Skala, Matthew
2 Takeda, Masayuki
2 Yang, Yilin
2 Zhou, Gelin
1 Ábrego, Bernardo Manuel
1 Aichholzer, Oswin
1 Athar, Tanver
1 Barton, Carl
1 Bland, Widmer
1 Boldi, Paolo
1 Bonizzoni, Paola
1 Chien, Yu-Feng
1 Cho, Hwan-Gue
1 Chung, Yi-Min
1 Cording, Patrick Hagge
1 Csirik, János A.
1 Della Vedova, Gianluca
1 Egidi, Lavinia
1 Epstein, Leah
1 Fabila-Monroy, Ruy
1 Feigenblat, Guy
1 Ferrada, Héctor
1 Fischer, Johannes
1 Gao, Jia
1 Gimadi, Edward Khairutdinovich
1 Golan, Shay
1 Golynski, Alexander
1 González, Rodrigo A.
1 Gupta, Prosenjit
1 Héliou, Alice
1 Hooshmand, Sahar
1 Imreh, Csanád
1 Kärkkäinen, Juha
1 Keller, Orgad
1 Kim, Sunghwan
1 Kociumaka, Tomasz
1 Konow, Roberto
1 Köppl, Dominik
1 Ku, Shan-Chyun
1 Landau Feibish, Shir
1 Landau, Gad M.
1 Larsen, Kasper Green
1 Lee, Sunho
1 Léonard, Martine
1 Levin, Asaf
1 Lin, Chien-Hsin
1 Lin, Tzu-Chin
1 Liu, Chang
1 Liu, Pangfeng
1 Majumder, Subhashis
1 Mäkinen, Veli
1 Matsuda, Kotaro
1 Mendivelso, Juan
...and 34 more Authors

Citations by Year