Ian Munro

Cited by

	All	Since 2016
Citations	10253	2726
h-index	50	28
i10-index	132	70

580

290

145

435

198219831984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202142 53 50 61 64 71 82 77 76 91 112 64 87 84 123 92 81 93 61 128 129 194 281 317 353 432 446 489 403 444 420 565 502 459 533 503 505 416 402 362

Public access

View all

19 articles

6 articles

available

not available

Based on funding mandates

Co-authors

Erik DemaineProfessor of Electrical Engineering and Computer Science, Massachusetts Institute of TechnologyVerified email at mit.edu
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.ca
Meng HeAssociate Professor, Dalhousie UniversityVerified email at cs.dal.ca
Srinivasa Rao SattiAssociate Professor, NTNUVerified email at ntnu.no
Patricio V. PobleteProfessor of Computer Science, University of ChileVerified email at dcc.uchile.cl
Andrej (Andy) BrodnikUniversity of Ljubljana, University of PrimorskaVerified email at brodnik.org
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Gaston H. GonnetProfessor Emeritus of Computer Science at the ETH ZurichVerified email at inf.ethz.ch
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
Arash FarzanUniversity of Waterloo, Max-Planck-Institute for Computer Science, FacebookVerified email at mpi-inf.mpg.de
Jérémy BarbayUniversity of ChileVerified email at barbay.cl
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
Rajeev RamanProfessor, Department of Informatics, University of LeicesterVerified email at leicester.ac.uk
Reza DorrigivGoogleVerified email at google.com
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Sharma V. ThankachanUniversity of Central FloridaVerified email at ucf.edu
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Gelin ZhouUniversity of WaterlooVerified email at uwaterloo.ca

Ian Munro

University Professor, University of Waterloo

Verified email at uwaterloo.ca - Homepage

Algorithms Data Structures Analysis of Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The computational complexity of algebraic and numeric problems A Borodin, I Munro North-Holland, 1975	615	1975
Frequency estimation of internet packet streams with limited space ED Demaine, A López-Ortiz, JI Munro European Symposium on Algorithms, 348-360, 2002	589	2002
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	540	1980
Tables JI Munro International Conference on Foundations of Software Technology and …, 1996	437	1996
Succinct representation of balanced parentheses and static trees JI Munro, V Raman SIAM Journal on Computing 31 (3), 762-776, 2001	373	2001
Efficient suffix trees on secondary storage DR Clark, JI Munro Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996	295	1996
Representing trees of higher degree D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao Algorithmica 43 (4), 275-292, 2005	279	2005
Adaptive set intersections, unions, and differences ED Demaine, A López-Ortiz, JI Munro Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000	237	2000
Efficient determination of the transitive closure of a directed graph I Munro Information Processing Letters 1 (2), 56-58, 1971	237	1971
Rank/select operations on large alphabets: a tool for text indexing A Golynski, JI Munro, SS Rao SODA 6, 368-373, 2006	224	2006
Succinct representation of balanced parentheses, static trees and planar graphs JI Munro, V Raman Proceedings 38th Annual Symposium on Foundations of Computer Science, 118-126, 1997	193	1997
Space efficient suffix trees I Munro, V Raman, SS Rao International Conference on Foundations of Software Technology and …, 1998	186	1998
Identifying frequent items in sliding windows over on-line packet streams L Golab, D DeHaan, ED Demaine, A Lopez-Ortiz, JI Munro Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement, 173-178, 2003	181	2003
Membership in constant time and almost-minimum space A Brodnik, JI Munro SIAM Journal on Computing 28 (5), 1627-1640, 1999	173	1999
Self-organizing binary search trees B Allen, I Munro Journal of the ACM (JACM) 25 (4), 526-535, 1978	159	1978
Cache-oblivious priority queue and graph algorithm applications L Arge, MA Bender, ED Demaine, B Holland-Minkley, JI Munro Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002	152	2002
Deterministic skip lists JI Munro, T Papadakis, R Sedgewick Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms …, 1992	152	1992
Succinct indexes for strings, binary relations and multilabeled trees J Barbay, M He, JI Munro, SR Satti ACM Transactions on Algorithms (TALG) 7 (4), 1-27, 2011	143*	2011
Optimal algorithms for parallel polynomial evaluation I Munro, M Paterson Journal of Computer and System Sciences 7 (2), 189-198, 1973	143	1973
Exegesis of self-organizing linear search GH Gonnet, JI Munro, H Suwanda SIAM Journal on Computing 10 (3), 613-637, 1981	140*	1981

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

Follow this author

Cited by

Co-authors