Ian Munro

Cited by

	All	Since 2019
Citations	11605	2289
h-index	54	24
i10-index	152	60

560

280

140

420

198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202471 69 67 92 74 90 117 118 73 94 84 136 101 80 105 73 139 127 192 287 327 355 425 456 506 409 431 425 560 533 451 550 489 525 421 405 398 332 376 356

Public access

View all

21 articles

1 article

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 HeProfessor, Faculty of Computer Science, Dalhousie UniversityVerified email at cs.dal.ca
Srinivasa Rao SattiProfessor, 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
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu
Rajeev RamanProfessor, Department of Computing and Mathematical Sciences, University of LeicesterVerified email at leicester.ac.uk
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Sharma V. ThankachanNorth Carolina State UniversityVerified email at ncsu.edu
Reza DorrigivGoogleVerified email at google.com
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Gelin ZhouUniversity of WaterlooVerified email at uwaterloo.ca
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu

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	666	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	638	2002
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	592	1980
Tables JI Munro International Conference on Foundations of Software Technology and …, 1996	497	1996
Succinct representation of balanced parentheses and static trees JI Munro, V Raman SIAM Journal on Computing 31 (3), 762-776, 2001	408	2001
Efficient suffix trees on secondary storage DR Clark, JI Munro Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996	321	1996
Representing trees of higher degree D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao Algorithmica 43, 275-292, 2005	303	2005
Efficient determination of the transitive closure of a directed graph I Munro Information Processing Letters 1 (2), 56-58, 1971	268	1971
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	259	2000
Rank/select operations on large alphabets: a tool for text indexing A Golynski, JI Munro, SS Rao SODA 6, 368-373, 2006	240	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	212	1997
Space efficient suffix trees I Munro, V Raman, SS Rao International Conference on Foundations of Software Technology and …, 1998	205	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	203	2003
Membership in constant time and almost-minimum space A Brodnik, JI Munro SIAM Journal on Computing 28 (5), 1627-1640, 1999	187	1999
Self-organizing binary search trees B Allen, I Munro Journal of the ACM (JACM) 25 (4), 526-535, 1978	178	1978
Deterministic skip lists JI Munro, T Papadakis, R Sedgewick Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms …, 1992	172	1992
Robin hood hashing P Celis, PÅ Larson, JI Munro Foundations of Computer Science, 1985., 26th Annual Symposium on, 281-288, 1985	172	1985
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	160	2002
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	146	2011
Optimal algorithms for parallel polynomial evaluation I Munro, M Paterson Journal of Computer and System Sciences 7 (2), 189-198, 1973	144	1973

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

Cited by

Co-authors