Ian Munro

Cited by

	All	Since 2020
Citations	11532	1895
h-index	54	22
i10-index	152	50

560

280

140

420

198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202567 70 85 84 91 121 121 73 92 84 132 100 80 104 70 142 128 193 283 335 344 417 446 469 433 435 419 548 511 459 529 494 499 418 385 387 326 372 363 60

Public access

View all

22 articles

0 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
Meng HeProfessor, Faculty of Computer Science, Dalhousie UniversityVerified email at cs.dal.ca
Alejandro Lopez-OrtizProfessor and Cheriton Chair, University of WaterlooVerified email at uwaterloo.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
Sharma V. ThankachanNorth Carolina State UniversityVerified email at ncsu.edu
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
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
Stephane DurocherComputer Science, University of ManitobaVerified email at cs.umanitoba.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	675	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	644	2002
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	608	1980
Tables JI Munro International Conference on Foundations of Software Technology and …, 1996	502	1996
Succinct representation of balanced parentheses and static trees JI Munro, V Raman SIAM Journal on Computing 31 (3), 762-776, 2001	418	2001
Efficient suffix trees on secondary storage DR Clark, JI Munro Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996	327	1996
Representing trees of higher degree D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao Algorithmica 43, 275-292, 2005	310	2005
Efficient determination of the transitive closure of a directed graph I Munro Information Processing Letters 1 (2), 56-58, 1971	269	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	265	2000
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	213	1997
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	206	2003
Space efficient suffix trees I Munro, V Raman, SS Rao International Conference on Foundations of Software Technology and …, 1998	202	1998
Membership in constant time and almost-minimum space A Brodnik, JI Munro SIAM Journal on Computing 28 (5), 1627-1640, 1999	191	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	171	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	159	2002
Optimal algorithms for parallel polynomial evaluation I Munro, M Paterson Journal of Computer and System Sciences 7 (2), 189-198, 1973	149	1973
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	147	2011
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

Cited by

Co-authors