Ian Munro
Ian Munro
University Professor, University of Waterloo
Verified email at uwaterloo.ca - Homepage
Title
Cited by
Cited by
Year
Trust-aware collaborative filtering for recommender systems
P Massa, P Avesani
OTM Confederated International Conferences" On the Move to Meaningful …, 2004
1051*2004
The computational complexity of algebraic and numeric problems
A Borodin, I Munro
North-Holland, 1975
6061975
Frequency estimation of internet packet streams with limited space
ED Demaine, A López-Ortiz, JI Munro
European Symposium on Algorithms, 348-360, 2002
5752002
Selection and sorting with limited storage
JI Munro, MS Paterson
Theoretical computer science 12 (3), 315-323, 1980
5161980
Tables
JI Munro
International Conference on Foundations of Software Technology and …, 1996
4281996
Succinct representation of balanced parentheses and static trees
JI Munro, V Raman
SIAM Journal on Computing 31 (3), 762-776, 2001
3642001
Efficient suffix trees on secondary storage
DR Clark, JI Munro
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996
2941996
Handbook of data structures and applications
DP Mehta, S Sahni
Taylor & Francis, 2018
2922018
Representing trees of higher degree
D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao
Algorithmica 43 (4), 275-292, 2005
2792005
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
2332000
Efficient determination of the transitive closure of a directed graph
I Munro
Information Processing Letters 1 (2), 56-58, 1971
2331971
Rank/select operations on large alphabets: a tool for text indexing
A Golynski, JI Munro, SS Rao
SODA 6, 368-373, 2006
2232006
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
1901997
Space efficient suffix trees
I Munro, V Raman, SS Rao
International Conference on Foundations of Software Technology and …, 1998
1851998
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
1792003
Membership in constant time and almost-minimum space
A Brodnik, JI Munro
SIAM Journal on Computing 28 (5), 1627-1640, 1999
1731999
Self-organizing binary search trees
B Allen, I Munro
Journal of the ACM (JACM) 25 (4), 526-535, 1978
1581978
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
1522002
Deterministic skip lists
JI Munro, T Papadakis, R Sedgewick
Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms …, 1992
1501992
Optimal algorithms for parallel polynomial evaluation
I Munro, M Paterson
Journal of Computer and System Sciences 7 (2), 189-198, 1973
1421973
The system can't perform the operation now. Try again later.
Articles 1–20