Seguir
Ian Munro
Ian Munro
University Professor, University of Waterloo
Dirección de correo verificada de uwaterloo.ca - Página principal
Título
Citado por
Citado por
Año
The computational complexity of algebraic and numeric problems
A Borodin, I Munro
North-Holland, 1975
6111975
Frequency estimation of internet packet streams with limited space
ED Demaine, A López-Ortiz, JI Munro
European Symposium on Algorithms, 348-360, 2002
5952002
Selection and sorting with limited storage
JI Munro, MS Paterson
Theoretical computer science 12 (3), 315-323, 1980
5541980
Tables
JI Munro
International Conference on Foundations of Software Technology and …, 1996
4501996
Succinct representation of balanced parentheses and static trees
JI Munro, V Raman
SIAM Journal on Computing 31 (3), 762-776, 2001
3822001
Efficient suffix trees on secondary storage
DR Clark, JI Munro
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms …, 1996
3021996
Representing trees of higher degree
D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao
Algorithmica 43 (4), 275-292, 2005
2872005
Efficient determination of the transitive closure of a directed graph
I Munro
Information Processing Letters 1 (2), 56-58, 1971
2501971
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
2442000
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
1991997
Space efficient suffix trees
I Munro, V Raman, SS Rao
International Conference on Foundations of Software Technology and …, 1998
1891998
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
1842003
Membership in constant time and almost-minimum space
A Brodnik, JI Munro
SIAM Journal on Computing 28 (5), 1627-1640, 1999
1821999
Self-organizing binary search trees
B Allen, I Munro
Journal of the ACM (JACM) 25 (4), 526-535, 1978
1601978
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
1521992
Optimal algorithms for parallel polynomial evaluation
I Munro, M Paterson
Journal of Computer and System Sciences 7 (2), 189-198, 1973
1451973
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
1371986
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20