Ian Munro

Cited by

	All	Since 2017
Citations	10382	2425
h-index	51	25
i10-index	138	61

560

280

140

420

198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202250 51 63 63 66 81 76 76 92 114 68 87 79 124 93 78 99 61 128 133 196 277 322 345 422 435 472 405 432 405 543 482 440 538 490 493 418 381 393 249

Public access

View all

26 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
Reza DorrigivGoogleVerified email at google.com
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
Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Sharma V. ThankachanNorth Carolina State UniversityVerified email at ncsu.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	614	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	599	2002
Selection and sorting with limited storage JI Munro, MS Paterson Theoretical computer science 12 (3), 315-323, 1980	554	1980
Tables JI Munro International Conference on Foundations of Software Technology and …, 1996	453	1996
Succinct representation of balanced parentheses and static trees JI Munro, V Raman SIAM Journal on Computing 31 (3), 762-776, 2001	383	2001
Efficient suffix trees on secondary storage DR Clark, JI Munro Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996	305	1996
Representing trees of higher degree D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao Algorithmica 43 (4), 275-292, 2005	288	2005
Efficient determination of the transitive closure of a directed graph I Munro Information Processing Letters 1 (2), 56-58, 1971	251	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	245	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	200	1997
Space efficient suffix trees I Munro, V Raman, SS Rao International Conference on Foundations of Software Technology and …, 1998	189	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	187	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	160	1978
Deterministic skip lists JI Munro, T Papadakis, R Sedgewick Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms …, 1992	153	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	152	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	141*	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