Ian Munro

Cited by

	All	Since 2017
Citations	10492	2525
h-index	52	26
i10-index	141	64

560

280

140

420

198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202250 51 64 63 66 81 76 76 93 114 68 87 79 124 94 78 98 68 130 131 195 280 313 340 418 443 473 407 430 402 542 489 439 537 490 496 415 396 382 344

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
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
Arash FarzanUniversity of Waterloo, Max-Planck-Institute for Computer Science, FacebookVerified email at mpi-inf.mpg.de
Patrick NicholsonShutterstockVerified email at uwaterloo.ca
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
Kurt MehlhornProfessor of Computer Science, Max Planck Institute for Informatics, Saarland Informatics CampusVerified email at mpi-inf.mpg.de
Reza DorrigivGoogleVerified email at google.com
Prosenjit BoseCarleton UniversityVerified email at scs.carleton.ca
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Sharma V. ThankachanNorth Carolina State UniversityVerified email at ncsu.edu
Gelin ZhouUniversity of WaterlooVerified email at uwaterloo.ca
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk

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	604	2002
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	560	1980
Tables JI Munro International Conference on Foundations of Software Technology and …, 1996	456	1996
Succinct representation of balanced parentheses and static trees JI Munro, V Raman SIAM Journal on Computing 31 (3), 762-776, 2001	386	2001
Efficient suffix trees on secondary storage DR Clark, JI Munro Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996	309	1996
Representing trees of higher degree D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao Algorithmica 43 (4), 275-292, 2005	291	2005
Efficient determination of the transitive closure of a directed graph I Munro Information Processing Letters 1 (2), 56-58, 1971	254	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	246	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	202	1997
Space efficient suffix trees I Munro, V Raman, SS Rao International Conference on Foundations of Software Technology and …, 1998	192	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	189	2003
Membership in constant time and almost-minimum space A Brodnik, JI Munro SIAM Journal on Computing 28 (5), 1627-1640, 1999	183	1999
Self-organizing binary search trees B Allen, I Munro Journal of the ACM (JACM) 25 (4), 526-535, 1978	163	1978
Deterministic skip lists JI Munro, T Papadakis, R Sedgewick Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms …, 1992	156	1992
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	153	2002
Optimal algorithms for parallel polynomial evaluation I Munro, M Paterson Journal of Computer and System Sciences 7 (2), 189-198, 1973	145	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	144*	2011
Exegesis of self-organizing linear search GH Gonnet, JI Munro, H Suwanda SIAM Journal on Computing 10 (3), 613-637, 1981	142*	1981
Heaps on heaps GH Gonnet, JI Munro SIAM Journal on Computing 15 (4), 964-971, 1986	137	1986

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