Arroyuelo, Diego; Raman, Rajeev Adaptive succinctness. (English) Zbl 1518.68069 Algorithmica 84, No. 3, 694-718 (2022). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{D. Arroyuelo} and \textit{R. Raman}, Algorithmica 84, No. 3, 694--718 (2022; Zbl 1518.68069) Full Text: DOI
Arroyuelo, Diego; Cánovas, Rodrigo; Fischer, Johannes; Köppl, Dominik; Löbel, Marvin; Navarro, Gonzalo; Raman, Rajeev Engineering practical Lempel-Ziv tries. (English) Zbl 1499.68098 ACM J. Exp. Algorithm. 26, Paper No. 14, 47 p. (2021). MSC: 68P30 68P05 PDFBibTeX XMLCite \textit{D. Arroyuelo} et al., ACM J. Exp. Algorithm. 26, Paper No. 14, 47 p. (2021; Zbl 1499.68098) Full Text: DOI
Köppl, Dominik; Puglisi, Simon J.; Raman, Rajeev Fast and simple compact hashing via bucketing. (English) Zbl 1515.68100 Faro, Simone (ed.) et al., 18th international symposium on experimental algorithms, SEA 2020, Catania, Italy, June 16–18, 2020. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 160, Article 7, 14 p. (2020). MSC: 68P05 PDFBibTeX XMLCite \textit{D. Köppl} et al., LIPIcs -- Leibniz Int. Proc. Inform. 160, Article 7, 14 p. (2020; Zbl 1515.68100) Full Text: DOI
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev m-Bonsai: a practical compact dynamic trie. (English) Zbl 1415.68060 Int. J. Found. Comput. Sci. 29, No. 8, 1257-1278 (2018). MSC: 68P05 PDFBibTeX XMLCite \textit{A. Poyias} et al., Int. J. Found. Comput. Sci. 29, No. 8, 1257--1278 (2018; Zbl 1415.68060) Full Text: DOI arXiv
Raman, Rajeev Data structures for sets. 2nd edition. (English) Zbl 1390.68232 Mehta, Dinesh P. (ed.) et al., Handbook of data structures and applications. Boca Raton, FL: Chapman & Hall/CRC (ISBN 978-1-4987-0185-3/hbk; 978-1-4987-0188-4/ebook). Chapman & Hall/CRC Computer and Information Science Series, 529-544 (2018). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Raman}, in: Handbook of data structures and applications. Boca Raton, FL: Chapman \& Hall/CRC. 529--544 (2018; Zbl 1390.68232)
Hoffmann, Michael; Iacono, John; Nicholson, Patrick K.; Raman, Rajeev Encoding nearest larger values. (English) Zbl 1386.68040 Theor. Comput. Sci. 710, 97-115 (2018). MSC: 68P05 PDFBibTeX XMLCite \textit{M. Hoffmann} et al., Theor. Comput. Sci. 710, 97--115 (2018; Zbl 1386.68040) Full Text: DOI Link
Poyias, Andreas; Puglisi, Simon J.; Raman, Rajeev Compact dynamic rewritable (CDRW) arrays. (English) Zbl 1430.68058 Fekete, Sándor (ed.) et al., Proceedings of the 19th workshop on algorithm engineering and experiments, ALENEX ’17, Barcelona, Spain, January 17–18, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 109-119 (2017). MSC: 68P05 PDFBibTeX XMLCite \textit{A. Poyias} et al., in: Proceedings of the 19th workshop on algorithm engineering and experiments, ALENEX '17, Barcelona, Spain, January 17--18, 2017. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 109--119 (2017; Zbl 1430.68058) Full Text: DOI
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao Asymptotically optimal encodings of range data structures for selection and top-\(k\) queries. (English) Zbl 1445.68067 ACM Trans. Algorithms 13, No. 2, Article No. 28, 31 p. (2017). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Grossi} et al., ACM Trans. Algorithms 13, No. 2, Article No. 28, 31 p. (2017; Zbl 1445.68067) Full Text: DOI
Davoodi, Pooya; Raman, Rajeev; Satti, Srinivasa Rao On succinct representations of binary trees. (English) Zbl 1369.68169 Math. Comput. Sci. 11, No. 2, 177-189 (2017). MSC: 68P05 PDFBibTeX XMLCite \textit{P. Davoodi} et al., Math. Comput. Sci. 11, No. 2, 177--189 (2017; Zbl 1369.68169) Full Text: DOI arXiv
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Satti, Srinivasa Rao Two dimensional range minimum queries and Fibonacci lattices. (English) Zbl 1344.68056 Theor. Comput. Sci. 638, 33-43 (2016). MSC: 68P05 PDFBibTeX XMLCite \textit{G. S. Brodal} et al., Theor. Comput. Sci. 638, 33--43 (2016; Zbl 1344.68056) Full Text: DOI
Jayapaul, Varunkumar; Jo, Seungbum; Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao Space efficient data structures for nearest larger neighbor. (English) Zbl 1351.68086 J. Discrete Algorithms 36, 63-75 (2016). MSC: 68P05 PDFBibTeX XMLCite \textit{V. Jayapaul} et al., J. Discrete Algorithms 36, 63--75 (2016; Zbl 1351.68086) Full Text: DOI
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Satti, Srinivasa Rao; Shende, Sunil Encoding 2D range maximum queries. (English) Zbl 1331.68060 Theor. Comput. Sci. 609, Part 2, 316-327 (2016). MSC: 68P05 68P30 68U05 PDFBibTeX XMLCite \textit{M. Golin} et al., Theor. Comput. Sci. 609, Part 2, 316--327 (2016; Zbl 1331.68060) Full Text: DOI arXiv
Nicholson, Patrick K.; Raman, Rajeev Encoding nearest larger values. (English) Zbl 1432.68100 Cicalese, Ferdinando (ed.) et al., Combinatorial pattern matching. 26th annual symposium, CPM 2015, Ischia Island, Italy, June 29 – July 1, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9133, 385-395 (2015). MSC: 68P05 PDFBibTeX XMLCite \textit{P. K. Nicholson} and \textit{R. Raman}, Lect. Notes Comput. Sci. 9133, 385--395 (2015; Zbl 1432.68100) Full Text: DOI Link
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren Random access to grammar-compressed strings and trees. (English) Zbl 1329.68084 SIAM J. Comput. 44, No. 3, 513-539 (2015). MSC: 68P05 68P30 68Q42 68W32 PDFBibTeX XMLCite \textit{P. Bille} et al., SIAM J. Comput. 44, No. 3, 513--539 (2015; Zbl 1329.68084) Full Text: DOI Link
Jo, Seungbum; Raman, Rajeev; Rao Satti, Srinivasa Compact encodings and indexes for the nearest larger neighbor problem. (English) Zbl 1432.68094 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 9th international workshop, WALCOM 2015, Dhaka, Bangladesh, February 26–28, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8973, 53-64 (2015). MSC: 68P05 PDFBibTeX XMLCite \textit{S. Jo} et al., Lect. Notes Comput. Sci. 8973, 53--64 (2015; Zbl 1432.68094) Full Text: DOI Link
Raman, Rajeev Encoding data structures. (English) Zbl 1432.68103 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 9th international workshop, WALCOM 2015, Dhaka, Bangladesh, February 26–28, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8973, 1-7 (2015). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{R. Raman}, Lect. Notes Comput. Sci. 8973, 1--7 (2015; Zbl 1432.68103) Full Text: DOI Link
Navarro, Gonzalo; Raman, Rajeev; Satti, Srinivasa Rao Asymptotically optimal encodings for range selection. (English) Zbl 1360.68384 Raman, Venkatesh (ed.) et al., 34th international conference on foundation of software technology and theoretical computer science, FSTTCS 2014, New Delhi, India, December 15–17, 2014. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-77-4). LIPIcs – Leibniz International Proceedings in Informatics 29, 291-301 (2014). MSC: 68P05 PDFBibTeX XMLCite \textit{G. Navarro} et al., LIPIcs -- Leibniz Int. Proc. Inform. 29, 291--301 (2014; Zbl 1360.68384) Full Text: DOI
Davoodi, Pooya; Navarro, Gonzalo; Raman, Rajeev; Rao, S. Srinivasa Encoding range minima and range top-2 queries. (English) Zbl 1353.68059 Philos. Trans. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 372, No. 2016, Article ID 20130131, 16 p. (2014). MSC: 68P05 PDFBibTeX XMLCite \textit{P. Davoodi} et al., Philos. Trans. R. Soc. Lond., Ser. A, Math. Phys. Eng. Sci. 372, No. 2016, Article ID 20130131, 16 p. (2014; Zbl 1353.68059) Full Text: DOI
Golynski, Alexander; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa Optimal indexes for sparse bit vectors. (English) Zbl 1307.68031 Algorithmica 69, No. 4, 906-924 (2014). MSC: 68P05 68P30 PDFBibTeX XMLCite \textit{A. Golynski} et al., Algorithmica 69, No. 4, 906--924 (2014; Zbl 1307.68031) Full Text: DOI arXiv
Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Rao, Satti Srinivasa Encodings for range selection and top-\(k\) queries. (English) Zbl 1394.68096 Bodlaender, Hans L. (ed.) et al., Algorithms – ESA 2013. 21st annual European symposium, Sophia Antipolis, France, September 2–4, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40449-8/pbk). Lecture Notes in Computer Science 8125, 553-564 (2013). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Grossi} et al., Lect. Notes Comput. Sci. 8125, 553--564 (2013; Zbl 1394.68096) Full Text: DOI
Raman, Rajeev; Rao, S. Srinivasa Succinct representations of ordinal trees. (English) Zbl 1394.68102 Brodnik, Andrej (ed.) et al., Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Berlin: Springer (ISBN 978-3-642-40272-2/pbk). Lecture Notes in Computer Science 8066, 319-332 (2013). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Raman} and \textit{S. S. Rao}, Lect. Notes Comput. Sci. 8066, 319--332 (2013; Zbl 1394.68102) Full Text: DOI Link
Raman, Rajeev Range extremum queries. (English) Zbl 1293.68088 Arumugam, S. (ed.) et al., Combinatorial algorithms. 23rd international workshop, IWOCA 2012, Tamil Nadu, India, July 19–21, 2012. Revised selected papers. Berlin: Springer (ISBN 978-3-642-35925-5/pbk). Lecture Notes in Computer Science 7643, 280-287 (2012). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{R. Raman}, Lect. Notes Comput. Sci. 7643, 280--287 (2012; Zbl 1293.68088) Full Text: DOI
Farzan, Arash; Munro, J. Ian; Raman, Rajeev Succinct indices for range queries with applications to orthogonal range maxima. (English) Zbl 1272.68115 Czumaj, Artur (ed.) et al., Automata, languages, and programming. 39th international colloquium, ICALP 2012, Warwick, UK, July 9–13, 2012. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-31593-0/pbk). Lecture Notes in Computer Science 7391, 327-338 (2012). MSC: 68P05 68Q25 PDFBibTeX XMLCite \textit{A. Farzan} et al., Lect. Notes Comput. Sci. 7391, 327--338 (2012; Zbl 1272.68115) Full Text: DOI arXiv
Brodal, Gerth Stølting; Davoodi, Pooya; Lewenstein, Moshe; Raman, Rajeev; Srinivasa Rao, Satti Two dimensional range minimum queries and Fibonacci lattices. (English) Zbl 1365.68172 Epstein, Leah (ed.) et al., Algorithms – ESA 2012. 20th annual European symposium, Ljubljana, Slovenia, September 10–12, 2012. Proceeding. Berlin: Springer (ISBN 978-3-642-33089-6/pbk). Lecture Notes in Computer Science 7501, 217-228 (2012). MSC: 68P05 PDFBibTeX XMLCite \textit{G. S. Brodal} et al., Lect. Notes Comput. Sci. 7501, 217--228 (2012; Zbl 1365.68172) Full Text: DOI Link
Davoodi, Pooya; Raman, Rajeev; Satti, Srinivasa Rao Succinct representations of binary trees for range minimum queries. (English) Zbl 1364.68150 Gudmundsson, Joachim (ed.) et al., Computing and combinatorics. 18th annual international conference, COCOON 2012, Sydney, Australia, August 20–22, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-32240-2/pbk). Lecture Notes in Computer Science 7434, 396-407 (2012). MSC: 68P05 PDFBibTeX XMLCite \textit{P. Davoodi} et al., Lect. Notes Comput. Sci. 7434, 396--407 (2012; Zbl 1364.68150) Full Text: DOI Link
Kaneta, Yusaku; Arimura, Hiroki; Raman, Rajeev Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism. (English) Zbl 1248.68170 J. Discrete Algorithms 14, 119-135 (2012). MSC: 68P05 90C39 PDFBibTeX XMLCite \textit{Y. Kaneta} et al., J. Discrete Algorithms 14, 119--135 (2012; Zbl 1248.68170) Full Text: DOI
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa Succinct representations of permutations and functions. (English) Zbl 1245.68075 Theor. Comput. Sci. 438, 74-88 (2012). MSC: 68P05 05A05 PDFBibTeX XMLCite \textit{J. I. Munro} et al., Theor. Comput. Sci. 438, 74--88 (2012; Zbl 1245.68075) Full Text: DOI arXiv
Bille, Philip; Landau, Gad M.; Raman, Rajeev; Sadakane, Kunihiko; Satti, Srinivasa Rao; Weimann, Oren Random access to grammar-compressed strings. (English) Zbl 1375.68229 Randall, Dana (ed.), Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23–25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 373-389 (2011). MSC: 68W32 68P05 68P20 68P30 68Q10 68Q25 68Q42 PDFBibTeX XMLCite \textit{P. Bille} et al., in: Proceedings of the 22nd annual ACM-SIAM symposium on discrete algorithms, SODA 2011, San Francisco, CA, USA, January 23--25, 2011. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 373--389 (2011; Zbl 1375.68229) Full Text: Link
Golin, Mordecai; Iacono, John; Krizanc, Danny; Raman, Rajeev; Srinivasa Rao, S. Encoding 2D range maximum queries. (English) Zbl 1330.68051 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 180-189 (2011). MSC: 68P05 68P30 68U05 PDFBibTeX XMLCite \textit{M. Golin} et al., Lect. Notes Comput. Sci. 7074, 180--189 (2011; Zbl 1330.68051) Full Text: DOI arXiv
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev Optimal trade-offs for succinct string indexes. (English) Zbl 1288.68047 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 678-689 (2010). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Grossi} et al., Lect. Notes Comput. Sci. 6198, 678--689 (2010; Zbl 1288.68047) Full Text: DOI arXiv
Grossi, Roberto; Orlandi, Alessio; Raman, Rajeev; Rao, S. Srinivasa More haste, less waste: lowering the redundancy in fully indexable dictionaries. (English) Zbl 1236.68064 Albers, Susanne (ed.) et al., STACS 2009. 26th international symposium on theoretical aspects of computer science, Freiburg, Germany, February 26–28, 2009. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-09-5). LIPIcs – Leibniz International Proceedings in Informatics 3, 517-528, electronic only (2009). MSC: 68P30 68P05 PDFBibTeX XMLCite \textit{R. Grossi} et al., LIPIcs -- Leibniz Int. Proc. Inform. 3, 517--528 (2009; Zbl 1236.68064) Full Text: DOI Link
Farzan, Arash; Raman, Rajeev; Rao, S. Srinivasa Universal succinct representations of trees? (English) Zbl 1248.68168 Albers, Susanne (ed.) et al., Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-02926-4/pbk). Lecture Notes in Computer Science 5555, 451-462 (2009). MSC: 68P05 PDFBibTeX XMLCite \textit{A. Farzan} et al., Lect. Notes Comput. Sci. 5555, 451--462 (2009; Zbl 1248.68168) Full Text: DOI
Hoffmann, Michael; Erlebach, Thomas; Krizanc, Danny; Mihal’ák, Matúš; Raman, Rajeev Computing minimum spanning trees with uncertainty. (English) Zbl 1259.68161 Albers, Susanne (ed.) et al., STACS 2008. 25th international symposium on theoretical aspects of computer science, Bordeaux, France, February 21–23, 2008. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-06-4). LIPIcs – Leibniz International Proceedings in Informatics 1, 277-288, electronic only (2008). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{M. Hoffmann} et al., LIPIcs -- Leibniz Int. Proc. Inform. 1, 277--288 (2008; Zbl 1259.68161) Full Text: DOI Link
Golynski, Alexander; Raman, Rajeev; Rao, S. Srinivasa On the redundancy of succinct data structures. (English) Zbl 1155.68374 Gudmundsson, Joachim (ed.), Algorithm theory – SWAT 2008. 11th Scandinavian workshop on algorithm theory, Gothenburg, Sweden, July 2–4, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69900-2/pbk). Lecture Notes in Computer Science 5124, 148-159 (2008). MSC: 68P05 PDFBibTeX XMLCite \textit{A. Golynski} et al., Lect. Notes Comput. Sci. 5124, 148--159 (2008; Zbl 1155.68374) Full Text: DOI
Raman, Rajeev; Raman, Venkatesh; Satti, Srinivasa Rao Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets. (English) Zbl 1446.68046 ACM Trans. Algorithms 3, No. 4, Article No. 43, 25 p. (2007). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Raman} et al., ACM Trans. Algorithms 3, No. 4, Article No. 43, 25 p. (2007; Zbl 1446.68046) Full Text: DOI
Hoffmann, M.; Muthukrishnan, S.; Raman, Rajeev Streaming algorithms for data in motion. (English) Zbl 1176.68238 Chen, Bo (ed.) et al., Combinatorics, algorithms, probabilistic and experimental methodologies. First international symposium, ESCAPE 2007, Hangzhou, China, April 7–9, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-540-74449-8/pbk). Lecture Notes in Computer Science 4614, 294-304 (2007). MSC: 68W05 68P05 68W01 PDFBibTeX XMLCite \textit{M. Hoffmann} et al., Lect. Notes Comput. Sci. 4614, 294--304 (2007; Zbl 1176.68238) Full Text: DOI
Golynski, Alexander; Grossi, Roberto; Gupta, Ankur; Raman, Rajeev; Rao, Satti Srinivasa On the size of succinct indices. (English) Zbl 1151.68385 Arge, Lars (ed.) et al., Algorithms – ESA 2007. 15th annual European symposium, Eilat, Israel, October 8–10, 2007, Proceedings. Berlin: Springer (ISBN 978-3-540-75519-7/pbk). Lecture Notes in Computer Science 4698, 371-382 (2007). MSC: 68P05 PDFBibTeX XMLCite \textit{A. Golynski} et al., Lect. Notes Comput. Sci. 4698, 371--382 (2007; Zbl 1151.68385) Full Text: DOI
Delpratt, O’Neil; Rahman, Naila; Raman, Rajeev Compressed prefix sums. (English) Zbl 1132.68022 van Leeuwen, Jan (ed.) et al., SOFSEM 2007: Theory and practice of computer science. 33rd conference on current trends in theory and practice of computer science, Harrachov, Czech Republic, January 20–26, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-69506-6/pbk). Lecture Notes in Computer Science 4362, 235-247 (2007). MSC: 68P05 68P20 68P30 PDFBibTeX XMLCite \textit{O. Delpratt} et al., Lect. Notes Comput. Sci. 4362, 235--247 (2007; Zbl 1132.68022) Full Text: DOI
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh Succinct ordinal trees with level-ancestor queries. (English) Zbl 1321.68223 ACM Trans. Algorithms 2, No. 4, 510-534 (2006). MSC: 68P05 05C05 68W05 PDFBibTeX XMLCite \textit{R. F. Geary} et al., ACM Trans. Algorithms 2, No. 4, 510--534 (2006; Zbl 1321.68223) Full Text: DOI
Delpratt, O’Neil; Rahman, Naila; Raman, Rajeev Engineering the LOUDS succinct tree representation. (English) Zbl 1196.68058 Àlvarez, Carme (ed.) et al., Experimental algorithms. 5th international workshop, WEA 2006, Cala Galdana, Menorca, Spain, May 24–27, 2006. Proceedings. Berlin: Springer (ISBN 3-540-34597-3/pbk). Lecture Notes in Computer Science 4007, 134-145 (2006). MSC: 68P05 PDFBibTeX XMLCite \textit{O. Delpratt} et al., Lect. Notes Comput. Sci. 4007, 134--145 (2006; Zbl 1196.68058) Full Text: DOI Link
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh A simple optimal representation for balanced parentheses. (English) Zbl 1103.68040 Theor. Comput. Sci. 368, No. 3, 231-246 (2006). MSC: 68P05 PDFBibTeX XMLCite \textit{R. F. Geary} et al., Theor. Comput. Sci. 368, No. 3, 231--246 (2006; Zbl 1103.68040) Full Text: DOI
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa Representing trees of higher degree. (English) Zbl 1086.68034 Algorithmica 43, No. 4, 275-292 (2005). MSC: 68P05 PDFBibTeX XMLCite \textit{D. Benoit} et al., Algorithmica 43, No. 4, 275--292 (2005; Zbl 1086.68034) Full Text: DOI
Geary, Richard F.; Raman, Rajeev; Raman, Venkatesh Succinct ordinal trees with level-ancestor queries. (English) Zbl 1317.68043 Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11–13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-558-X). 1-10 (2004). MSC: 68P05 68W05 PDFBibTeX XMLCite \textit{R. F. Geary} et al., in: Proceedings of the fifteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2004, New Orleans, LA, USA, January 11--13, 2004. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 1--10 (2004; Zbl 1317.68043)
Geary, Richard F.; Rahman, Naila; Raman, Rajeev; Raman, Venkatesh A simple optimal representation for balanced parentheses. (English) Zbl 1103.68474 Sahinalp, Suleyman Cenk (ed.) et al., Combinatorial pattern matching. 15th annual symposium, CPM 2004, Istanbul, Turkey, July 5–7, 2004. Proceedings. Berlin: Springer (ISBN 3-540-22341-X/pbk). Lecture Notes in Computer Science 3109, 159-172 (2004). MSC: 68P05 PDFBibTeX XMLCite \textit{R. F. Geary} et al., Lect. Notes Comput. Sci. 3109, 159--172 (2004; Zbl 1103.68474) Full Text: DOI
Raman, Rajeev; Rao, Satti Srinivasa Succinct dynamic dictionaries and trees. (English) Zbl 1039.68043 Baeten, Jos C. M. (ed.) et al., Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40493-7/pbk). Lect. Notes Comput. Sci. 2719, 357-368 (2003). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Raman} and \textit{S. S. Rao}, Lect. Notes Comput. Sci. 2719, 357--368 (2003; Zbl 1039.68043) Full Text: Link
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, Satti Srinivasa Succinct representations of permutations. (English) Zbl 1039.68546 Baeten, Jos C. M. (ed.) et al., Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40493-7/pbk). Lect. Notes Comput. Sci. 2719, 345-356 (2003). MSC: 68P05 PDFBibTeX XMLCite \textit{J. I. Munro} et al., Lect. Notes Comput. Sci. 2719, 345--356 (2003; Zbl 1039.68546) Full Text: Link
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa Succinct indexable dictionaries with applications to encoding \(k\)-ary trees and multisets. (English) Zbl 1093.68582 Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 233-242 (2002). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Raman} et al., in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 233--242 (2002; Zbl 1093.68582) Full Text: arXiv
Hagerup, Torben; Raman, Rajeev An efficient quasidictionary. (English) Zbl 1078.68615 Penttonen, Martti (ed.) et al., Algorithm theory - SWAT 2002. 8th Scandinavian workshop, Turku, Finland, July 3–5, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43866-1). Lect. Notes Comput. Sci. 2368, 1-18 (2002). MSC: 68P05 PDFBibTeX XMLCite \textit{T. Hagerup} and \textit{R. Raman}, Lect. Notes Comput. Sci. 2368, 1--18 (2002; Zbl 1078.68615) Full Text: Link
Bender, Michael A.; Cole, Richard; Raman, Rajeev Exponential structures for efficient cache-oblivious algorithms. (English) Zbl 1056.68511 Widmayer, Peter (ed.) et al., Automata, languages and programming. 29th international colloquium, ICALP 2002, Málaga, Spain, July 8–13, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43864-5). Lect. Notes Comput. Sci. 2380, 195-207 (2002). MSC: 68P05 68P10 68T20 PDFBibTeX XMLCite \textit{M. A. Bender} et al., Lect. Notes Comput. Sci. 2380, 195--207 (2002; Zbl 1056.68511) Full Text: Link
Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa Succinct dynamic data structures. (English) Zbl 0997.68520 Dehne, Frank (ed.) et al., Algorithms and data structures. 7th international workshop, WADS 2001, Providence, RI, USA, August 8-10, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2125, 426-437 (2001). MSC: 68P05 PDFBibTeX XMLCite \textit{R. Raman} et al., Lect. Notes Comput. Sci. 2125, 426--437 (2001; Zbl 0997.68520) Full Text: Link
Golin, Mordecai; Raman, Rajeev; Schwarz, Christian; Smid, Michiel Randomized data structures for the dynamic closest-pair problem. (English) Zbl 0907.68188 SIAM J. Comput. 27, No. 4, 1036-1072 (1998). MSC: 68U05 PDFBibTeX XMLCite \textit{M. Golin} et al., SIAM J. Comput. 27, No. 4, 1036--1072 (1998; Zbl 0907.68188) Full Text: DOI
Raman, Rajeev Priority queues: small, monotone and trans-dichotomous. (English) Zbl 1379.68108 Diaz, Josep (ed.) et al., Algorithms – ESA ’96. 4th annual European symposium, Barcelona, Spain, September 25–27, 1996. Proceedings. Berlin: Springer (ISBN 3-540-61680-2). Lecture Notes in Computer Science 1136, 121-137 (1996). MSC: 68P05 68P10 68Q25 PDFBibTeX XMLCite \textit{R. Raman}, Lect. Notes Comput. Sci. 1136, 121--137 (1996; Zbl 1379.68108) Full Text: DOI
Dietz, P.; Mehlhorn, K.; Raman, R.; Uhrig, C. Lower bounds for set intersection queries. (English) Zbl 0833.68037 Algorithmica 14, No. 2, 154-168 (1995). MSC: 68P05 68W10 PDFBibTeX XMLCite \textit{P. Dietz} et al., Algorithmica 14, No. 2, 154--168 (1995; Zbl 0833.68037) Full Text: DOI
Dietz, Paul F.; Raman, Rajeev A constant update time finger search tree. (English) Zbl 0938.68586 Inf. Process. Lett. 52, No. 3, 147-154 (1994). MSC: 68P05 68P10 68Q25 PDFBibTeX XMLCite \textit{P. F. Dietz} and \textit{R. Raman}, Inf. Process. Lett. 52, No. 3, 147--154 (1994; Zbl 0938.68586) Full Text: DOI Link
Dietz, Paul F.; Raman, Rajeev Persistence, randomization and parallelization: on some combinatorial games and their applications (abstract). (English) Zbl 1504.68044 Dehne, Frank (ed.) et al., Algorithms and data structures. 3rd workshop, WADS ’93. Montréal, Canada 11–13, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 709, 289-301 (1993). MSC: 68P05 91A43 91A46 91A80 PDFBibTeX XMLCite \textit{P. F. Dietz} and \textit{R. Raman}, Lect. Notes Comput. Sci. 709, 289--301 (1993; Zbl 1504.68044) Full Text: DOI
Golin, Mordecai; Raman, Rajeev; Schwarz, Christian; Smid, Michiel Randomized data structures for the dynamic closest-pair problem. (English) Zbl 0801.68036 Ramachandran, Vijaya (ed.), Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 301-310 (1993). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{M. Golin} et al., in: Discrete algorithms. Proceedings of the 4th annual ACM-SIAM symposium, held at Austin, TX, USA, January 25-27, 1993. Philadelphia, PA: SIAM. 301--310 (1993; Zbl 0801.68036)
Dietz, Paul; Raman, Rajeev A constant update time finger search tree. (English) Zbl 0755.68041 Advances in computing and information, ICCI ’90, Proc. Int. Conf., Niagara Falls/Canada 1990, Lect. Notes Comput. Sci. 468, 100-109 (1991). MSC: 68P10 68P05 68Q25 PDFBibTeX XMLCite \textit{P. Dietz} and \textit{R. Raman}, Lect. Notes Comput. Sci. 468, 100--109 (1991; Zbl 0755.68041)
Dietz, Paul F.; Raman, Rajeev Persistence, amortization and randomization. (English) Zbl 0800.68346 Aggarwal, Alok (ed.), Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 78-88 (1991). MSC: 68P05 91A43 68R10 PDFBibTeX XMLCite \textit{P. F. Dietz} and \textit{R. Raman}, in: Discrete algorithms. Proceedings of the 2nd annual ACM-SIAM symposium, held January 28-30, 1991, in San Francisco, CA (USA). Philadelphia, PA: SIAM. 78--88 (1991; Zbl 0800.68346)