Srinivasa Rao Satti

Cited by

	All	Since 2016
Citations	3964	1489
h-index	29	17
i10-index	52	35

320

160

240

2002200320042005200620072008200920102011201220132014201520162017201820192020202114 13 29 59 142 177 208 250 185 214 233 288 307 260 304 305 299 269 293 16

Co-authors

Rajeev RamanProfessor, Department of Informatics, University of LeicesterVerified email at leicester.ac.uk
Ian MunroUniversity Professor, University of WaterlooVerified email at uwaterloo.ca
Jérémy BarbayUniversity of ChileVerified email at barbay.cl
Alexander GolynskiGoogleVerified email at google.com
Sankardeep ChakrabortyNational Institute of InformaticsVerified email at imsc.res.in
Pooya DavoodiApple, Machine Learning EngineerVerified email at apple.com
Gerth Stølting BrodalAarhus UniversityVerified email at cs.au.dk
Meng HeAssociate Professor, Dalhousie UniversityVerified email at cs.dal.ca
Seungbum JoVerified email at chungbuk.ac.kr
Roberto GrossiProfessor of Computer Science, University of Pisa, ItalyVerified email at di.unipi.it
Kunihiko SadakaneProfessor at Department of Mathematical Informatics, The University of TokyoVerified email at mist.i.u-tokyo.ac.jp
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Rasmus PaghProfessor of computer science, University of CopenhagenVerified email at di.ku.dk
John IaconoUniversité Libre de BruxellesVerified email at ulb.ac.be
Philip BilleTechnical University of DenmarkVerified email at dtu.dk
Oren WeimannUniversity of HaifaVerified email at cs.haifa.ac.il
Sartaj SahniDistinguished Professor of Computer Science, University of FloridaVerified email at cise.ufl.edu
Dinesh MehtaColorado School of MinesVerified email at mines.edu
Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Niranka BanerjeeInstitute of Mathematical SciencesVerified email at imsc.res.in

Srinivasa Rao Satti

Associate Professor, Seoul National University

Verified email at cse.snu.ac.kr - Homepage

Algorithms Data structures


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets R Raman, V Raman, SR Satti ACM Transactions on Algorithms (TALG) 3 (4), 43, 2007	809	2007
Handbook of data structures and applications DP Mehta, S Sahni Taylor & Francis, 2018	282	2018
Representing trees of higher degree D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao Algorithmica 43 (4), 275-292, 2005	273	2005
Rank/select operations on large alphabets: a tool for text indexing A Golynski, JI Munro, SS Rao SODA 6, 368-373, 2006	218	2006
An optimal Bloom filter replacement. A Pagh, R Pagh, SS Rao Soda 5, 823-829, 2005	191	2005
Space efficient suffix trees JI Munro, V Raman, SS Rao Journal of Algorithms 39 (2), 205-222, 2001	180	2001
Random access to grammar-compressed strings and trees P Bille, GM Landau, R Raman, K Sadakane, SR Satti, O Weimann SIAM Journal on Computing 44 (3), 513-539, 2015	154*	2015
Succinct representations of permutations JI Munro, R Raman, V Raman, SS Rao International Colloquium on Automata, Languages, and Programming, 345-356, 2003	122	2003
Succinct dynamic data structures R Raman, V Raman, S Rao Algorithms and Data Structures, 426-437, 2001	120	2001
Succinct indexes for strings, binary relations and multi-labeled trees J Barbay, M He, JI Munro, SS Rao SODA, 680-689, 2007	90	2007
Succinct dynamic dictionaries and trees R Raman, SS Rao International Colloquium on Automata, Languages, and Programming, 357-368, 2003	90	2003
A simplified NP-complete MAXSAT problem V Raman, B Ravikumar, SS Rao Information Processing Letters 65 (1), 1-6, 1998	77	1998
Succinct representations of permutations and functions JI Munro, R Raman, V Raman Theoretical Computer Science 438, 74-88, 2012	70	2012
On the size of succinct indices A Golynski, R Grossi, A Gupta, R Raman, SS Rao European Symposium on Algorithms, 371-382, 2007	67	2007
On space efficient two dimensional range minimum data structures G Brodal, P Davoodi, S Rao Algorithms–ESA 2010, 171-182, 2010	61	2010
Succinct representations of functions JI Munro, SS Rao International Colloquium on Automata, Languages, and Programming, 1006-1015, 2004	60	2004
Adaptive searching in succinctly encoded binary relations and tree-structured documents J Barbay, A Golynski, JI Munro, SS Rao Theoretical Computer Science 387 (3), 284-297, 2007	56	2007
Succinct indexes for strings, binary relations and multilabeled trees J Barbay, M He, JI Munro, SR Satti ACM Transactions on Algorithms (TALG) 7 (4), 52, 2011	52	2011
More haste, less waste: Lowering the redundancy in fully indexable dictionaries R Grossi, A Orlandi, R Raman, SS Rao arXiv preprint arXiv:0902.2648, 2009	50	2009
On the redundancy of succinct data structures A Golynski, R Raman, SS Rao Scandinavian Workshop on Algorithm Theory, 148-159, 2008	44*	2008

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Upload PDF

Follow this author

Cited by

Co-authors