×

zbMATH — the first resource for mathematics

Raman, Rajeev

Compute Distance To:
Author ID: raman.rajeev Recent zbMATH articles by "Raman, Rajeev"
Published as: Raman, Rajeev; Raman, R.
External Links: MGP
Documents Indexed: 81 Publications since 1990, including 4 Books

Publications by Year

Citations contained in zbMATH Open

60 Publications have been cited 536 times in 291 Documents Cited by Year
Succinct indexable dictionaries with applications to encoding \(k\)-ary trees and multisets. Zbl 1093.68582
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
73
2002
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
47
2005
Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets. Zbl 1446.68046
Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao
41
2007
Succinct ordinal trees with level-ancestor queries. Zbl 1321.68223
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh
24
2006
Succinct representations of permutations and functions. Zbl 1245.68075
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
22
2012
A simple optimal representation for balanced parentheses. Zbl 1103.68040
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh
21
2006
Succinct dynamic data structures. Zbl 0997.68520
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
20
2001
Random access to grammar-compressed strings and trees. Zbl 1329.68084
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
19
2015
Random access to grammar-compressed strings. Zbl 1375.68229
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
15
2011
Succinct representations of permutations. Zbl 1039.68546
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, Satti Srinivasa
14
2003
Succinct dynamic dictionaries and trees. Zbl 1039.68043
Raman, Rajeev; Rao, Satti Srinivasa
14
2003
On the size of succinct indices. Zbl 1151.68385
Golynski, Alexander; Grossi, Roberto; Gupta, Ankur; Raman, Rajeev; Rao, Satti Srinivasa
13
2007
Priority queues: small, monotone and trans-dichotomous. Zbl 1379.68108
Raman, Rajeev
13
1996
Succinct representations of binary trees for range minimum queries. Zbl 1364.68150
Davoodi, Pooya; Raman, Rajeev; Satti, Srinivasa Rao
13
2012
Sorting in linear time? Zbl 0968.68509
Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev
12
1995
Universal succinct representations of trees? Zbl 1248.68168
Farzan, Arash; Raman, Rajeev; Rao, S. Srinivasa
12
2009
Sorting in linear time? Zbl 0920.68044
Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev
11
1998
More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa
11
2009
Computing minimum spanning trees with uncertainty. Zbl 1259.68161
Hoffmann, Michael; Erlebach, Thomas; Krizanc, Danny; Mihal’ák, Matúš; Raman, Rajeev
11
2008
On the redundancy of succinct data structures. Zbl 1155.68374
Golynski, Alexander; Raman, Rajeev; Rao, S. Srinivasa
7
2008
Efficient update strategies for geometric computing with uncertainty. Zbl 1084.68131
Bruce, Richard; Hoffmann, Michael; Krizanc, Danny; Raman, Rajeev
7
2005
Optimal trade-offs for succinct string indexes. Zbl 1288.68047
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev
7
2010
Encoding 2D range maximum queries. Zbl 1330.68051
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Srinivasa Rao, S.
7
2011
Persistence, amortization and randomization. Zbl 0800.68346
Dietz, Paul F.; Raman, Rajeev
6
1991
A constant update time finger search tree. Zbl 0938.68586
Dietz, Paul F.; Raman, Rajeev
6
1994
Engineering the LOUDS succinct tree representation. Zbl 1196.68058
Delpratt, O’Neil; Rahman, Naila; Raman, Rajeev
6
2006
Two dimensional range minimum queries and Fibonacci lattices. Zbl 1365.68172
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Srinivasa Rao, Satti
6
2012
Exponential structures for efficient cache-oblivious algorithms. Zbl 1056.68511
Bender, Michael A.; Cole, Richard; Raman, Rajeev
5
2002
Succinct ordinal trees with level-ancestor queries. Zbl 1317.68043
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh
5
2004
Succinct representations of ordinal trees. Zbl 1394.68102
Raman, Rajeev; Rao, S. Srinivasa
5
2013
Waste makes haste: Tight bounds for loose parallel sorting. Zbl 0977.68534
Hagerup, Torben; Raman, Rajeev
4
1992
Encoding range minima and range top-2 queries. Zbl 1353.68059
Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa
4
2014
SEPIA: search for proofs using inferred automata. Zbl 1465.68284
Gransden, Thomas; Walkinshaw, Neil; Raman, Rajeev
4
2015
Encoding 2D range maximum queries. Zbl 1331.68060
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Satti, Srinivasa Rao; Shende, Sunil
4
2016
Succinct indices for range queries with applications to orthogonal range maxima. Zbl 1272.68115
Farzan, Arash; Munro, J. Ian; Raman, Rajeev
4
2012
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
4
2013
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano
3
2013
Asymptotically optimal encodings for range selection. Zbl 1360.68384
Navarro, Gonzalo; Raman, Rajeev; Satti, Srinivasa Rao
3
2014
Optimal indexes for sparse bit vectors. Zbl 1307.68031
Golynski, Alexander; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa
3
2014
Space efficient data structures for nearest larger neighbor. Zbl 1351.68086
Jayapaul, Varunkumar; Jo, Seungbum; Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao
3
2016
A simple optimal representation for balanced parentheses. Zbl 1103.68474
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh
3
2004
Optimised predecessor data structures for internal memory. Zbl 1002.68655
Rahman, Naila; Cole, Richard; Raman, Rajeev
2
2001
Compressed prefix sums. Zbl 1132.68022
Delpratt, O’Neil; Rahman, Naila; Raman, Rajeev
2
2007
Compact encodings and indexes for the nearest larger neighbor problem. Zbl 1432.68094
Jo, Seungbum; Raman, Rajeev; Rao Satti, Srinivasa
2
2015
An efficient quasidictionary. Zbl 1078.68615
Hagerup, Torben; Raman, Rajeev
2
2002
Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
2
2017
Small-rank selection in parallel, with applications to heap construction. Zbl 0914.68098
Dietz, Paul F.; Raman, Rajeev
1
1999
The power of collison: Randomized parallel algorithms for chaining and integer sorting. Zbl 0734.68031
Raman, Rajeev
1
1990
Converting to and from dilated integers. Zbl 1388.65206
Raman, Rajeev; Wise, David S.
1
2008
Encoding nearest larger values. Zbl 1386.68040
Hoffmann, Michael; Iacono, John; Nicholson, Patrick K.; Raman, Rajeev
1
2018
Encoding data structures. Zbl 1432.68103
Raman, Rajeev
1
2015
Optimal randomized parallel algorithms for computing the row maxima of a totally monotone matrix. Zbl 0867.65019
Raman, Rajeev; Vishkin, Uzi
1
1994
Lower bounds for set intersection queries. Zbl 0801.68042
Dietz, Paul; Mehlhorn, Kurt; Raman, Rajeev; Uhrig, Christian
1
1993
Lower bounds for set intersection queries. Zbl 0833.68037
Dietz, P.; Mehlhorn, K.; Raman, R.; Uhrig, C.
1
1995
Fast deterministic selection on mesh-connected processor arrays. Zbl 0843.68041
Krizanc, D.; Narayanan, L.; Raman, R.
1
1996
Compact dynamic rewritable (CDRW) arrays. Zbl 1430.68058
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2017
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. Zbl 1460.68135
Burcsi, Péter; Fici, Gabriele; Lipták, Zsuzsanna; Raman, Rajeev; Sawada, Joe
1
2020
Mining state-based models from proof corpora. Zbl 1304.68155
Gransden, Thomas; Walkinshaw, Neil; Raman, Rajeev
1
2014
On succinct representations of binary trees. Zbl 1369.68169
Davoodi, Pooya; Raman, Rajeev; Satti, Srinivasa Rao
1
2017
m-Bonsai: a practical compact dynamic trie. Zbl 1415.68060
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2018
Generating a Gray code for prefix normal words in amortized polylogarithmic time per word. Zbl 1460.68135
Burcsi, Péter; Fici, Gabriele; Lipták, Zsuzsanna; Raman, Rajeev; Sawada, Joe
1
2020
Encoding nearest larger values. Zbl 1386.68040
Hoffmann, Michael; Iacono, John; Nicholson, Patrick K.; Raman, Rajeev
1
2018
m-Bonsai: a practical compact dynamic trie. Zbl 1415.68060
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2018
Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. Zbl 1445.68067
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao
2
2017
Compact dynamic rewritable (CDRW) arrays. Zbl 1430.68058
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev
1
2017
On succinct representations of binary trees. Zbl 1369.68169
Davoodi, Pooya; Raman, Rajeev; Satti, Srinivasa Rao
1
2017
Encoding 2D range maximum queries. Zbl 1331.68060
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Satti, Srinivasa Rao; Shende, Sunil
4
2016
Space efficient data structures for nearest larger neighbor. Zbl 1351.68086
Jayapaul, Varunkumar; Jo, Seungbum; Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao
3
2016
Random access to grammar-compressed strings and trees. Zbl 1329.68084
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
19
2015
SEPIA: search for proofs using inferred automata. Zbl 1465.68284
Gransden, Thomas; Walkinshaw, Neil; Raman, Rajeev
4
2015
Compact encodings and indexes for the nearest larger neighbor problem. Zbl 1432.68094
Jo, Seungbum; Raman, Rajeev; Rao Satti, Srinivasa
2
2015
Encoding data structures. Zbl 1432.68103
Raman, Rajeev
1
2015
Encoding range minima and range top-2 queries. Zbl 1353.68059
Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa
4
2014
Asymptotically optimal encodings for range selection. Zbl 1360.68384
Navarro, Gonzalo; Raman, Rajeev; Satti, Srinivasa Rao
3
2014
Optimal indexes for sparse bit vectors. Zbl 1307.68031
Golynski, Alexander; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa
3
2014
Mining state-based models from proof corpora. Zbl 1304.68155
Gransden, Thomas; Walkinshaw, Neil; Raman, Rajeev
1
2014
Succinct representations of ordinal trees. Zbl 1394.68102
Raman, Rajeev; Rao, S. Srinivasa
5
2013
Encodings for range selection and top-\(k\) queries. Zbl 1394.68096
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa
4
2013
Dynamic compressed strings with random access. Zbl 1336.68063
Grossi, Roberto; Raman, Rajeev; Rao, Satti Srinivasa; Venturini, Rossano
3
2013
Succinct representations of permutations and functions. Zbl 1245.68075
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
22
2012
Succinct representations of binary trees for range minimum queries. Zbl 1364.68150
Davoodi, Pooya; Raman, Rajeev; Satti, Srinivasa Rao
13
2012
Two dimensional range minimum queries and Fibonacci lattices. Zbl 1365.68172
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Srinivasa Rao, Satti
6
2012
Succinct indices for range queries with applications to orthogonal range maxima. Zbl 1272.68115
Farzan, Arash; Munro, J. Ian; Raman, Rajeev
4
2012
Random access to grammar-compressed strings. Zbl 1375.68229
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren
15
2011
Encoding 2D range maximum queries. Zbl 1330.68051
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Srinivasa Rao, S.
7
2011
Optimal trade-offs for succinct string indexes. Zbl 1288.68047
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev
7
2010
Universal succinct representations of trees? Zbl 1248.68168
Farzan, Arash; Raman, Rajeev; Rao, S. Srinivasa
12
2009
More haste, less waste: lowering the redundancy in fully indexable dictionaries. Zbl 1236.68064
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa
11
2009
Computing minimum spanning trees with uncertainty. Zbl 1259.68161
Hoffmann, Michael; Erlebach, Thomas; Krizanc, Danny; Mihal’ák, Matúš; Raman, Rajeev
11
2008
On the redundancy of succinct data structures. Zbl 1155.68374
Golynski, Alexander; Raman, Rajeev; Rao, S. Srinivasa
7
2008
Converting to and from dilated integers. Zbl 1388.65206
Raman, Rajeev; Wise, David S.
1
2008
Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets. Zbl 1446.68046
Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao
41
2007
On the size of succinct indices. Zbl 1151.68385
Golynski, Alexander; Grossi, Roberto; Gupta, Ankur; Raman, Rajeev; Rao, Satti Srinivasa
13
2007
Compressed prefix sums. Zbl 1132.68022
Delpratt, O’Neil; Rahman, Naila; Raman, Rajeev
2
2007
Succinct ordinal trees with level-ancestor queries. Zbl 1321.68223
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh
24
2006
A simple optimal representation for balanced parentheses. Zbl 1103.68040
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh
21
2006
Engineering the LOUDS succinct tree representation. Zbl 1196.68058
Delpratt, O’Neil; Rahman, Naila; Raman, Rajeev
6
2006
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
47
2005
Efficient update strategies for geometric computing with uncertainty. Zbl 1084.68131
Bruce, Richard; Hoffmann, Michael; Krizanc, Danny; Raman, Rajeev
7
2005
Succinct ordinal trees with level-ancestor queries. Zbl 1317.68043
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh
5
2004
A simple optimal representation for balanced parentheses. Zbl 1103.68474
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh
3
2004
Succinct representations of permutations. Zbl 1039.68546
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, Satti Srinivasa
14
2003
Succinct dynamic dictionaries and trees. Zbl 1039.68043
Raman, Rajeev; Rao, Satti Srinivasa
14
2003
Succinct indexable dictionaries with applications to encoding \(k\)-ary trees and multisets. Zbl 1093.68582
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
73
2002
Exponential structures for efficient cache-oblivious algorithms. Zbl 1056.68511
Bender, Michael A.; Cole, Richard; Raman, Rajeev
5
2002
An efficient quasidictionary. Zbl 1078.68615
Hagerup, Torben; Raman, Rajeev
2
2002
Succinct dynamic data structures. Zbl 0997.68520
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
20
2001
Optimised predecessor data structures for internal memory. Zbl 1002.68655
Rahman, Naila; Cole, Richard; Raman, Rajeev
2
2001
Small-rank selection in parallel, with applications to heap construction. Zbl 0914.68098
Dietz, Paul F.; Raman, Rajeev
1
1999
Sorting in linear time? Zbl 0920.68044
Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev
11
1998
Priority queues: small, monotone and trans-dichotomous. Zbl 1379.68108
Raman, Rajeev
13
1996
Fast deterministic selection on mesh-connected processor arrays. Zbl 0843.68041
Krizanc, D.; Narayanan, L.; Raman, R.
1
1996
Sorting in linear time? Zbl 0968.68509
Andersson, Arne; Hagerup, Torben; Nilsson, Stefan; Raman, Rajeev
12
1995
Lower bounds for set intersection queries. Zbl 0833.68037
Dietz, P.; Mehlhorn, K.; Raman, R.; Uhrig, C.
1
1995
A constant update time finger search tree. Zbl 0938.68586
Dietz, Paul F.; Raman, Rajeev
6
1994
Optimal randomized parallel algorithms for computing the row maxima of a totally monotone matrix. Zbl 0867.65019
Raman, Rajeev; Vishkin, Uzi
1
1994
Lower bounds for set intersection queries. Zbl 0801.68042
Dietz, Paul; Mehlhorn, Kurt; Raman, Rajeev; Uhrig, Christian
1
1993
Waste makes haste: Tight bounds for loose parallel sorting. Zbl 0977.68534
Hagerup, Torben; Raman, Rajeev
4
1992
Persistence, amortization and randomization. Zbl 0800.68346
Dietz, Paul F.; Raman, Rajeev
6
1991
The power of collison: Randomized parallel algorithms for chaining and integer sorting. Zbl 0734.68031
Raman, Rajeev
1
1990
all top 5

Cited by 374 Authors

51 Navarro, Gonzalo
23 Munro, J. Ian
15 Gagie, Travis
15 He, Meng
15 Raman, Rajeev
15 Thankachan, Sharma V.
12 Sadakane, Kunihiko
11 Satti, Srinivasa Rao
10 Bille, Philip
10 Puglisi, Simon J.
10 Shah, Rahul
9 Fischer, Johannes
9 Nekrich, Yakov
9 Raman, Venkatesh
8 Barbay, Jérémy
8 Gørtz, Inge Li
8 Rao, Satti Srinivasa
7 Belazzougui, Djamal
7 Gawrychowski, Paweł
7 Klein, Shmuel Tomi
7 Shapira, Dana
6 Farzan, Arash
6 Inenaga, Shunsuke
6 Sung, Wing-Kin
6 Tsur, Dekel
5 Cording, Patrick Hagge
5 Davoodi, Pooya
5 Hagerup, Torben
5 Hon, Wing-Kai
5 Jo, Seungbum
5 Weimann, Oren
4 Arroyuelo, Diego
4 Bannai, Hideo
4 Chan, Timothy Moon-Yew
4 Christiansen, Anders Roy
4 Claude, Francisco
4 Durocher, Stephane
4 Erlebach, Thomas
4 Gog, Simon
4 Grossi, Roberto
4 Han, Yijie
4 Kammer, Frank
4 Lewenstein, Moshe
4 Lohrey, Markus
4 Makris, Christos H.
4 Megow, Nicole
4 Meißner, Julie
4 Morin, Pat
4 Nicholson, Patrick K.
4 Sen, Sandeep
4 Stølting Brodal, Gerth
4 Takeda, Masayuki
4 Tsakalidis, Athanasios K.
4 Vitter, Jeffrey Scott
4 Zhou, Gelin
3 Arimura, Hiroki
3 Bender, Michael A.
3 Brisaboa, Nieves R.
3 Chakraborty, Sankardeep
3 Ferrada, Héctor
3 Ferragina, Paolo
3 Golynski, Alexander
3 I, Tomohiro
3 Iacono, John
3 Jansson, Jesper
3 Kamali, Shahin
3 Kaplan, Haim
3 Kärkkäinen, Juha
3 Köppl, Dominik
3 Lam, Tak-Wah
3 Landau, Gad M.
3 Löffler, Maarten
3 Maheshwari, Anil
3 Mäkinen, Veli
3 Maneth, Sebastian
3 Manzini, Giovanni
3 Mozes, Shay
3 Nöth, Eric
3 Patil, Manish
3 Pissis, Solon P.
3 Prezza, Nicola
3 Rosone, Giovanna
3 Tabei, Yasuo
3 Tsichlas, Kostas
3 Uehara, Ryuhei
3 Venturini, Rossano
3 Zeh, Norbert
2 Baruch, Gilad
2 Bernardini, Giulia
2 Bose, Prosenjit K.
2 Bro Miltersen, Peter
2 Buchin, Kevin
2 Çalışkan, Cenk
2 Cánovas, Rodrigo
2 de Berg, Mark Theodoor
2 Dillabaugh, Craig R.
2 Dürr, Christoph
2 El-Zein, Hicham
2 Ferres, Leo
2 Fuentes-Sepúlveda, José
...and 274 more Authors

Citations by Year