×
Compute Distance To:
Author ID: munro.j-ian Recent zbMATH articles by "Munro, J. Ian"
Published as: Munro, J. Ian; Munro, Ian; Munro, J. I.; Munro, I.; Ian Munro, J.; Munro, J. Jan
Homepage: https://cs.uwaterloo.ca/~imunro/
External Links: MGP · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef
Documents Indexed: 189 Publications since 1971, including 1 Book
6 Contributions as Editor
Biographic References: 1 Publication
Co-Authors: 125 Co-Authors with 183 Joint Publications
3,189 Co-Co-Authors
all top 5

Co-Authors

11 single-authored
27 He, Meng
25 Raman, Venkatesh
19 López-Ortiz, Alejandro
17 Demaine, Erik D.
12 Poblete, Patricio V.
12 Rao, Satti Srinivasa
11 Farzan, Arash
11 Nekrich, Yakov
11 Nicholson, Patrick K.
11 Thankachan, Sharma V.
9 Zhou, Gelin
8 Chan, Timothy Moon-Yew
8 El-Zein, Hicham
8 Navarro, Gonzalo
7 Durocher, Stephane
7 Gonnet, Gaston H.
7 Lewenstein, Moshe
6 Barbay, Jérémy
6 Dorrigiv, Reza
6 Skala, Matthew
5 Bose, Prosenjit K.
5 Brodnik, Andrej
5 Carlsson, Svante
4 Cardinal, Jean
4 Dobkin, David P.
4 Fiorini, Samuel
4 Fleischer, Rudolf
4 Golin, Mordecai J.
4 Golynski, Alexander
4 Joret, Gwenaël
4 Jungers, Raphaël M.
4 Mehlhorn, Kurt
4 Nielsen, Jesper Sindahl
4 Raman, Rajeev
4 Salinger, Alejandro
4 Shah, Rahul
3 Biedl, Therese C.
3 Cunto, Walter
3 Franceschini, Gianni
3 Fraser, Robert
3 Papadakis, Thomas
3 Satti, Srinivasa Rao
2 Alt, Helmut
2 Arge, Lars
2 Arroyuelo, Diego
2 Bender, Michael A.
2 Benoit, David
2 Biniaz, Ahmad
2 Borodin, Allan B.
2 Butman, Ayelet
2 Carmi, Paz
2 Castelli Aleardi, Luca
2 Chrobak, Marek
2 Chwa, Kyungyong
2 Claude, Francisco
2 Elmasry, Amr
2 Holland-Minkley, Bryan
2 Iacono, John
2 Karlsson, Rolf G.
2 Langerman, Stefan
2 Larsen, Kasper Green
2 Lewenstein, Noa
2 Maheshwari, Anil
2 Morin, Pat
2 Paterson, Michael S.
2 Rahman, M. Ziaur
2 Ramirez, Raul J.
2 Robertson, Edward L.
2 Sedgewick, Robert
2 Smid, Michiel H. M.
2 Stølting Brodal, Gerth
2 Suwanda, Hendra
2 Wagner, Dorothea
2 Young, Neal E.
1 Allen, Brian Michael
1 Belazzougui, Djamal
1 Clark, David R.
1 Culberson, Joseph C.
1 Demaine, Martin L.
1 Ferragina, Paolo
1 Fiat, Amos
1 Fich, Faith Ellen
1 Fineman, Jeremy T.
1 Gagie, Travis
1 Gentleman, W. Morven
1 Ghodsnia, Pedram
1 Grossi, Roberto
1 Hagerup, Torben
1 Hamel, Angèle M.
1 Hansen, Eldon Robert
1 Harvey, Nicholas J. A.
1 Jacobsen, Lars H.
1 Jayapaul, Varukumar
1 Jayapaul, Varunkumar
1 Kaligosi, Kanela
1 Karlsson, Johan
1 Kawamura, Akitoshi
1 King, James A.
1 Kushagra, Shrinu
1 Lubiw, Anna
...and 25 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

148 Publications have been cited 1,277 times in 791 Documents Cited by Year
The computational complexity of algebraic and numeric problems. Zbl 0404.68049
Borodin, A.; Munro, I.
124
1975
Succinct representation of balanced parentheses and static trees. Zbl 1017.68037
Munro, J. Ian; Raman, Venkatesh
72
2001
Selection and sorting with limited storage. Zbl 0441.68067
Munro, J. I.; Paterson, M. S.
62
1980
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
49
2005
Rank/select operations on large alphabets: a tool for text indexing. Zbl 1192.68800
Golynski, Alexander; Munro, J. Ian; Rao, S. Srinivasa
40
2006
Efficient suffix trees on secondary storage. (Extended abstract). Zbl 0847.68030
Clark, David R.; Munro, J. Ian
37
1996
Efficient determination of the transitive closure of a directed graph. Zbl 0221.68030
Munro, Ian
33
1971
Frequency estimation of internet packet streams with limited space. Zbl 1019.68502
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
29
2002
Space efficient suffix trees. Zbl 0977.68069
Munro, J. Ian; Raman, Venkatesh; Rao, S. Srinivasa
26
2001
Selection from read-only memory and sorting with minimum data movement. Zbl 0872.68045
Munro, J. Ian; Raman, Venkatesh
25
1996
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
25
2002
Implicit data structures for fast search and update. Zbl 0446.68045
Munro, J. Ian; Suwanda, Hendra
23
1980
An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time. Zbl 0625.68044
Munro, J. Ian
23
1986
Succinct representations of permutations and functions. Zbl 1245.68075
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
22
2012
Heaps on heaps. Zbl 0619.68042
Gonnet, Gaston H.; Munro, J. Ian
20
1986
Sorting and searching in multisets. Zbl 0324.68018
Munro, Ian; Spira, Philip M.
18
1976
Succinct indexes for strings, binary relations and multilabeled trees. Zbl 1295.68227
Barbay, Jérémy; He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
18
2011
Membership in constant time and almost-minimum space. Zbl 0928.68032
Brodnik, Andrej; Munro, J. Ian
16
1999
Succinct indexes for strings, binary relations and multi-labeled trees. Zbl 1302.68097
Barbay, Jérémy; He, Meng; Munro, J. Ian; Rao, S. Srinivasa
15
2007
Optimal algorithms for parallel polynomial evaluation. Zbl 0256.68013
Munro, Ian; Paterson, Michael
15
1973
The analysis of a Fringe heuristic for binary search trees. Zbl 0576.68052
Poblete, Patricio V.; Munro, J. Ian
14
1985
Self-organizing binary search trees. Zbl 0388.68060
Allen, Brian; Munro, Ian
14
1978
A uniform paradigm to succinctly encode various families of trees. Zbl 1286.68117
Farzan, Arash; Munro, J. Ian
14
2014
Succinct representations of permutations. Zbl 1039.68546
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, Satti Srinivasa
14
2003
On the relative dominance of paging algorithms. Zbl 1171.68046
Dorrigiv, Reza; López-Ortiz, Alejandro; Munro, J. Ian
13
2009
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
12
2017
Average case selection. Zbl 0674.68030
Cunto, Walter; Munro, J. Ian
12
1989
Deterministic skip lists. Zbl 0829.68033
Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert
12
1992
Adaptive set intersections, unions, and differences. Zbl 0957.68124
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
12
2000
A uniform approach towards succinct representation of trees. Zbl 1155.68373
Farzan, Arash; Munro, J. Ian
12
2008
Resizable arrays in optimal time and space. Zbl 1063.68572
Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert
11
1999
Exegesis of self-organizing linear search. Zbl 0461.68064
Gonnet, Gaston H.; Munro, J. Ian; Suwanda, Hendra
11
1981
Representing dynamic binary trees succinctly. Zbl 0987.68054
Munro, J. Ian; Raman, Venkatesh; Storm, Adam J.
11
2001
Online routing in convex subdivisions. Zbl 1152.68478
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
11
2002
An implicit binomial queue with constant insertion time. Zbl 0651.68037
Carlsson, Svante; Munro, J. Ian; Poblete, Patricio V.
11
1988
An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
10
2007
Succinct ordinal trees based on tree covering. Zbl 1295.68102
He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
10
2012
Partial match retrieval in implicit data structures. Zbl 0549.68033
Alt, Helmut; Mehlhorn, Kurt; Munro, J. Ian
8
1984
On the competitiveness of linear search. Zbl 0974.68536
Munro, J. Ian
8
2000
Succinct representations of arbitrary graphs. Zbl 1158.68428
Farzan, Arash; Munro, J. Ian
8
2008
Succinct ordinal trees based on tree covering. Zbl 1171.68436
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
8
2007
Average search and update costs in skip lists. Zbl 0761.68030
Papadakis, Thomas; Munro, J. Ian; Poblete, Patricio V.
7
1992
Determining the mode. Zbl 0441.68048
Dobkin, David; Munro, J. Ian
7
1980
Implicit dictionaries with \(O(1)\) modifications per update and fast search. Zbl 1192.68176
Franceschini, Gianni; Munro, J. Ian
7
2006
Succinct representations of functions. Zbl 1099.68603
Munro, J. Ian; Rao, S. Srinivasa
7
2004
Succinct representation of labeled graphs. Zbl 1239.05125
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
7
2012
Succinct encoding of arbitrary graphs. Zbl 1407.68356
Farzan, Arash; Munro, J. Ian
7
2013
Dynamic range selection in linear space. Zbl 1350.68074
He, Meng; Munro, J. Ian; Nicholson, Patrick K.
7
2011
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
7
2013
Succinct data structures for path queries. Zbl 1365.68181
He, Meng; Munro, J. Ian; Zhou, Gelin
7
2012
Succinct representation of dynamic trees. Zbl 1220.68072
Farzan, Arash; Munro, J. Ian
7
2011
Adaptive searching in succinctly encoded binary relations and tree-structured documents. Zbl 1144.68014
Barbay, Jérémy; Golynski, Alexander; Munro, J. Ian; Rao, S. Srinivasa
7
2007
Permuting in place. Zbl 0939.68600
Fich, Faith E.; Munro, J. Ian; Poblette, Patricio V.
6
1995
A \(0(| V | \cdot | E |)\) algorithm for maximum matching of graphs. Zbl 0278.65069
Kameda, T.; Munro, I.
6
1974
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
6
2016
Sorting under partial information (without the ellipsoid algorithm). Zbl 1315.06002
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
6
2013
Path queries in weighted trees. Zbl 1350.68073
He, Meng; Munro, J. Ian; Zhou, Gelin
6
2011
Dynamic range majority data structures. Zbl 1350.68069
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
6
2011
Succinct representation of labeled graphs. Zbl 1193.05142
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
6
2007
Range majority in constant time and linear space. Zbl 1332.68032
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2011
A categorization theorem on suffix arrays with applications to space efficient text indexes. Zbl 1297.68064
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
6
2005
The analysis of linear probing sort by the use of a new mathematical transform. Zbl 0606.68058
Gonnet, Gaston H.; Munro, J. Ian
5
1984
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
5
2014
Heaps on heaps. Zbl 0485.68036
Gonnet, Gaston H.; Munro, J. Ian
5
1982
Fun-Sort – or the chaos of unordered binary search. Zbl 1062.68045
Biedl, Therese; Chan, Timothy; Demaine, Erik D.; Fleischer, Rudolf; Golin, Mordecai; King, James A.; Munro, J. Ian
5
2004
NP-completeness, puzzles and games. Zbl 0383.90113
Robertsen, Edward; Munro, Ian
5
1978
Efficient ordering of hash tables. Zbl 0412.68058
Gonnet, Gaston H.; Munro, J. Ian
5
1979
Last-come-first-served hashing. Zbl 0685.68025
Poblete, Patricio V.; Munro, J. Ian
5
1989
Integer representation and counting in the bit probe model. Zbl 1187.68015
Rahman, M. Ziaur; Munro, J. Ian
5
2010
The complexity of Clickomania. Zbl 1046.91016
Biedl, Therese C.; Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf; Jacobsen, Lars; Munro, J. Ian
5
2002
An efficient algorithm for partial order production. Zbl 1209.68272
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
5
2010
Maintaining discrete probability distributions optimally. Zbl 1418.68158
Hagerup, Torben; Mehlhorn, Kurt; Munro, J. Ian
4
1993
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1314.68111
He, Meng; Munro, J. Ian; Zhou, Gelin
4
2014
Top-\(k\) term-proximity in succinct space. Zbl 1366.68039
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
4
2014
Sorting multisets and vectors in-place. Zbl 0765.68027
Munro, J. Ian; Raman, Venkatesh
4
1991
Cache-oblivious priority queue and graph algorithm applications. Zbl 1192.68166
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
4
2002
Evaluating polynomials at many points. Zbl 0226.65036
Borodin, A.; Munro, I.
4
1971
Towards optimal multiple selection. Zbl 1085.68030
Kaligosi, Kanela; Mehlhorn, Kurt; Munro, J. Ian; Sanders, Peter
4
2005
Space efficient data structures for dynamic orthogonal range counting. Zbl 1312.65022
He, Meng; Munro, J. Ian
4
2014
Analysis of the standard deletion algorithms in exact fit domain binary search trees. Zbl 0696.68031
Culberson, Joseph; Munro, J. Ian
4
1990
Stable in situ sorting and minimum data movement. Zbl 0696.68086
Munro, J. Ian; Raman, Venkatesh; Salowe, Jeffrey S.
4
1990
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
4
2013
Succinct indices for range queries with applications to orthogonal range maxima. Zbl 1272.68115
Farzan, Arash; Munro, J. Ian; Raman, Rajeev
4
2012
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda
4
2004
Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044
Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian
4
2010
On hardness of several string indexing problems. Zbl 1407.68229
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
4
2014
How small can the mean shadow of a set be? Zbl 0563.05006
Schwenk, Allen J.; Munro, J. Ian
3
1983
Sorting and selection with equality comparisons. Zbl 1451.68085
Jayapaul, Varunkumar; Munro, J. Ian; Raman, Venkatesh; Satti, Srinivasa Rao
3
2015
Searchability in merging and implicit data structures. Zbl 0522.68029
Munro, J. Ian; Poblete, Patricio V.
3
1983
Optimal time minimal space selection algorithms. Zbl 0461.68061
Dobkin, David; Munro, J. Ian
3
1981
Sorting with minimum data movement. Zbl 0772.68023
Munro, J. Ian; Raman, Venkatesh
3
1992
Fast allocation and deallocation with an improved buddy system. Zbl 1067.68049
Brodal, Gerth Stølting; Demaine, Erik D.; Munro, J. Ian
3
2005
Deterministic SkipNet. Zbl 1177.68058
Harvey, Nicholas J. A.; Munro, J. Ian
3
2004
Adaptive searching in succinctly encoded binary relations and tree-structured documents. Zbl 1144.68307
Barbay, Jérémy; Golynski, Alexander; Munro, J. Ian; Rao, S. Srinivasa
3
2006
Compressed data structures for dynamic sequences. Zbl 1466.68034
Munro, J. Ian; Nekrich, Yakov
3
2015
Untangled monotonic chains and adaptive range search. Zbl 1221.68069
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
3
2011
Space efficient data structures for dynamic orthogonal range counting. Zbl 1342.68111
He, Meng; Munro, J. Ian
3
2011
Succinct indices for path minimum, with applications to path reporting. Zbl 1365.68174
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
3
2014
Online routing in convex subdivisions. Zbl 1044.68692
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
2
2000
Data structures for path queries. Zbl 1446.68039
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2016
Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
1
2020
Selection and sorting in the “restore” model. Zbl 1421.68032
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
1
2018
Faster algorithms for some optimization problems on collinear points. Zbl 07236412
Biniaz, Ahmad; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Munro, Ian; Smid, Michiel
1
2018
Dynamic trees with almost-optimal access cost. Zbl 07378708
Golin, Mordecai; Iacono, John; Langerman, Stefan; Munro, J. Ian; Nekrich, Yakov
1
2018
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
12
2017
Succinct color searching in one dimension. Zbl 1457.68287
El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov
1
2017
Top-\(k\) term-proximity in succinct space. Zbl 1370.68075
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
1
2017
Succinct indices for path minimum, with applications. Zbl 1369.68167
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
1
2017
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
6
2016
Data structures for path queries. Zbl 1446.68039
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2016
Dynamic range majority data structures. Zbl 1350.68068
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
2
2016
Raising permutations to powers in place. Zbl 1398.68127
El-Zein, Hicham; Munro, J. Ian; Robertson, Matthew
2
2016
Succinct posets. Zbl 1347.68102
Munro, J. Ian; Nicholson, Patrick K.
1
2016
Sorting and selection with equality comparisons. Zbl 1451.68085
Jayapaul, Varunkumar; Munro, J. Ian; Raman, Venkatesh; Satti, Srinivasa Rao
3
2015
Compressed data structures for dynamic sequences. Zbl 1466.68034
Munro, J. Ian; Nekrich, Yakov
3
2015
Finding median in read-only memory on integer input. Zbl 1310.68219
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
2
2015
Low space data structures for geometric range mode query. Zbl 1315.68113
Durocher, Stephane; El-Zein, Hicham; Munro, J. Ian; Thankachan, Sharma V.
1
2015
Optimal search trees with 2-way comparisons. Zbl 1472.68044
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E.
1
2015
A uniform paradigm to succinctly encode various families of trees. Zbl 1286.68117
Farzan, Arash; Munro, J. Ian
14
2014
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
5
2014
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1314.68111
He, Meng; Munro, J. Ian; Zhou, Gelin
4
2014
Top-\(k\) term-proximity in succinct space. Zbl 1366.68039
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
4
2014
Space efficient data structures for dynamic orthogonal range counting. Zbl 1312.65022
He, Meng; Munro, J. Ian
4
2014
On hardness of several string indexing problems. Zbl 1407.68229
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
4
2014
Succinct indices for path minimum, with applications to path reporting. Zbl 1365.68174
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
3
2014
Dynamic path counting and reporting in linear space. Zbl 1432.68092
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2014
Ranked document selection. Zbl 1416.68064
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
2
2014
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
2
2014
Improved explicit data structures in the bitprobe model. Zbl 1425.68090
Lewenstein, Moshe; Munro, J. Ian; Nicholson, Patrick K.; Raman, Venkatesh
2
2014
Permuted scaled matching. Zbl 1344.68312
Butman, Ayelet; Lewenstein, Noa; Munro, J. Ian
1
2014
Succinct encoding of arbitrary graphs. Zbl 1407.68356
Farzan, Arash; Munro, J. Ian
7
2013
Range majority in constant time and linear space. Zbl 1266.68097
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
7
2013
Sorting under partial information (without the ellipsoid algorithm). Zbl 1315.06002
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
6
2013
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
4
2013
Less space: indexing for queries with wildcards. Zbl 1329.68315
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V.
2
2013
The distance 4-sector of two points is unique. Zbl 1406.68115
Fraser, Robert; He, Meng; Kawamura, Akitoshi; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.
1
2013
Succinct representations of permutations and functions. Zbl 1245.68075
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
22
2012
Succinct ordinal trees based on tree covering. Zbl 1295.68102
He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
10
2012
Succinct representation of labeled graphs. Zbl 1239.05125
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
7
2012
Succinct data structures for path queries. Zbl 1365.68181
He, Meng; Munro, J. Ian; Zhou, Gelin
7
2012
Succinct indices for range queries with applications to orthogonal range maxima. Zbl 1272.68115
Farzan, Arash; Munro, J. Ian; Raman, Rajeev
4
2012
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1260.68125
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2012
Succinct posets. Zbl 1346.68075
Munro, J. Ian; Nicholson, Patrick K.
1
2012
Succinct indexes for strings, binary relations and multilabeled trees. Zbl 1295.68227
Barbay, Jérémy; He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
18
2011
Dynamic range selection in linear space. Zbl 1350.68074
He, Meng; Munro, J. Ian; Nicholson, Patrick K.
7
2011
Succinct representation of dynamic trees. Zbl 1220.68072
Farzan, Arash; Munro, J. Ian
7
2011
Path queries in weighted trees. Zbl 1350.68073
He, Meng; Munro, J. Ian; Zhou, Gelin
6
2011
Dynamic range majority data structures. Zbl 1350.68069
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
6
2011
Range majority in constant time and linear space. Zbl 1332.68032
Durocher, Stephane; He, Meng; Munro, J. Ian; Nicholson, Patrick K.; Skala, Matthew
6
2011
Untangled monotonic chains and adaptive range search. Zbl 1221.68069
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
3
2011
Space efficient data structures for dynamic orthogonal range counting. Zbl 1342.68111
He, Meng; Munro, J. Ian
3
2011
Integer representation and counting in the bit probe model. Zbl 1187.68015
Rahman, M. Ziaur; Munro, J. Ian
5
2010
An efficient algorithm for partial order production. Zbl 1209.68272
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
5
2010
Cache-oblivious dynamic dictionaries with update/query tradeoffs. Zbl 1288.68044
Brodal, Gerth Stølting; Demaine, Erik D.; Fineman, Jeremy T.; Iacono, John; Langerman, Stefan; Munro, J. Ian
4
2010
Sorting under partial information (without the ellipsoid algorithm). Zbl 1293.68092
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2010
On the relative dominance of paging algorithms. Zbl 1171.68046
Dorrigiv, Reza; López-Ortiz, Alejandro; Munro, J. Ian
13
2009
An efficient algorithm for partial order production. Zbl 1304.68068
Cardinal, Jean; Fiorini, Samuel; Joret, Gwenaël; Jungers, Raphaël M.; Munro, J. Ian
2
2009
Untangled monotonic chains and adaptive range search. Zbl 1272.68112
Arroyuelo, Diego; Claude, Francisco; Dorrigiv, Reza; Durocher, Stephane; He, Meng; López-Ortiz, Alejandro; Munro, J. Ian; Nicholson, Patrick K.; Salinger, Alejandro; Skala, Matthew
1
2009
Dynamic succinct ordered trees. Zbl 1248.68167
Farzan, Arash; Munro, J. Ian
1
2009
A uniform approach towards succinct representation of trees. Zbl 1155.68373
Farzan, Arash; Munro, J. Ian
12
2008
Succinct representations of arbitrary graphs. Zbl 1158.68428
Farzan, Arash; Munro, J. Ian
8
2008
Succinct indexes for strings, binary relations and multi-labeled trees. Zbl 1302.68097
Barbay, Jérémy; He, Meng; Munro, J. Ian; Rao, S. Srinivasa
15
2007
An optimal cache-oblivious priority queue and its application to graph algorithms. Zbl 1147.68018
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
10
2007
Succinct ordinal trees based on tree covering. Zbl 1171.68436
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
8
2007
Adaptive searching in succinctly encoded binary relations and tree-structured documents. Zbl 1144.68014
Barbay, Jérémy; Golynski, Alexander; Munro, J. Ian; Rao, S. Srinivasa
7
2007
Succinct representation of labeled graphs. Zbl 1193.05142
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
6
2007
On the relative dominance of paging algorithms. Zbl 1193.68056
Dorrigiv, Reza; López-Ortiz, Alejandro; Munro, J. Ian
2
2007
Integer representation and counting in the bit probe model. Zbl 1193.68091
Rahman, M. Ziaur; Munro, J. Ian
1
2007
Rank/select operations on large alphabets: a tool for text indexing. Zbl 1192.68800
Golynski, Alexander; Munro, J. Ian; Rao, S. Srinivasa
40
2006
Implicit dictionaries with \(O(1)\) modifications per update and fast search. Zbl 1192.68176
Franceschini, Gianni; Munro, J. Ian
7
2006
Adaptive searching in succinctly encoded binary relations and tree-structured documents. Zbl 1144.68307
Barbay, Jérémy; Golynski, Alexander; Munro, J. Ian; Rao, S. Srinivasa
3
2006
Succinct representation of finite abelian groups. Zbl 1356.68277
Farzan, Arash; Munro, J. Ian
2
2006
The binomial transform and the analysis of skip lists. Zbl 1086.68153
Poblete, Patricio V.; Munro, J. Ian; Papadakis, Thomas
1
2006
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
49
2005
A categorization theorem on suffix arrays with applications to space efficient text indexes. Zbl 1297.68064
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
6
2005
Towards optimal multiple selection. Zbl 1085.68030
Kaligosi, Kanela; Mehlhorn, Kurt; Munro, J. Ian; Sanders, Peter
4
2005
Fast allocation and deallocation with an improved buddy system. Zbl 1067.68049
Brodal, Gerth Stølting; Demaine, Erik D.; Munro, J. Ian
3
2005
Succinct representations of functions. Zbl 1099.68603
Munro, J. Ian; Rao, S. Srinivasa
7
2004
Fun-Sort – or the chaos of unordered binary search. Zbl 1062.68045
Biedl, Therese; Chan, Timothy; Demaine, Erik D.; Fleischer, Rudolf; Golin, Mordecai; King, James A.; Munro, J. Ian
5
2004
Implicit \(B\)-trees: A new data structure for the dictionary problem. Zbl 1074.68014
Franceschini, Gianni; Grossi, Roberto; Munro, J. Ian; Pagli, Linda
4
2004
Deterministic SkipNet. Zbl 1177.68058
Harvey, Nicholas J. A.; Munro, J. Ian
3
2004
Succinct representations of permutations. Zbl 1039.68546
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, Satti Srinivasa
14
2003
On universally easy classes for NP-complete problems. Zbl 1045.68065
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
1
2003
Frequency estimation of internet packet streams with limited space. Zbl 1019.68502
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
29
2002
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
25
2002
Online routing in convex subdivisions. Zbl 1152.68478
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
11
2002
The complexity of Clickomania. Zbl 1046.91016
Biedl, Therese C.; Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf; Jacobsen, Lars; Munro, J. Ian
5
2002
Cache-oblivious priority queue and graph algorithm applications. Zbl 1192.68166
Arge, Lars; Bender, Michael A.; Demaine, Erik D.; Holland-Minkley, Bryan; Munro, J. Ian
4
2002
Succinct representation of balanced parentheses and static trees. Zbl 1017.68037
Munro, J. Ian; Raman, Venkatesh
72
2001
Space efficient suffix trees. Zbl 0977.68069
Munro, J. Ian; Raman, Venkatesh; Rao, S. Srinivasa
26
2001
Representing dynamic binary trees succinctly. Zbl 0987.68054
Munro, J. Ian; Raman, Venkatesh; Storm, Adam J.
11
2001
Worst case constant time priority queue. Zbl 0987.68016
Brodnik, Andrej; Carlsson, Svante; Karlsson, Johan; Munro, J. Ian
1
2001
On universally easy classes for NP-complete problems. Zbl 0987.68037
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
1
2001
Experiments on adaptive set intersections for text retrieval systems. Zbl 1010.68741
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
1
2001
Adaptive set intersections, unions, and differences. Zbl 0957.68124
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
12
2000
On the competitiveness of linear search. Zbl 0974.68536
Munro, J. Ian
8
2000
Online routing in convex subdivisions. Zbl 1044.68692
Bose, Prosenjit; Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Fleischer, Rudolf; López-Ortiz, Alejandro; Morin, Pat; Munro, J. Ian
2
2000
Membership in constant time and almost-minimum space. Zbl 0928.68032
Brodnik, Andrej; Munro, J. Ian
16
1999
Resizable arrays in optimal time and space. Zbl 1063.68572
Brodnik, Andrej; Carlsson, Svante; Demaine, Erik D.; Munro, J. Ian; Sedgewick, Robert
11
1999
Representing trees of higher degree. Zbl 1063.68570
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Venkatesh
2
1999
...and 48 more Documents
all top 5

Cited by 1,071 Authors

50 Munro, J. Ian
49 Navarro, Gonzalo
26 Pan, Victor Yakovlevich
20 Gagie, Travis
19 Satti, Srinivasa Rao
18 He, Meng
17 Bose, Prosenjit K.
17 Raman, Venkatesh
14 Durocher, Stephane
14 Thankachan, Sharma V.
13 Nekrich, Yakov
13 Sadakane, Kunihiko
12 Raman, Rajeev
11 Shah, Rahul
10 Demaine, Erik D.
10 Iacono, John
10 Katajainen, Jyrki
10 López-Ortiz, Alejandro
10 Rao, Satti Srinivasa
9 Barbay, Jérémy
9 Chan, Timothy Moon-Yew
9 Morin, Pat
8 Chakraborty, Sankardeep
7 Belazzougui, Djamal
7 Boyar, Joan F.
7 Fischer, Johannes
7 Ghodsi, Mohammad
7 Larsen, Kim Skak
7 Sung, Wing-Kin
6 Bille, Philip
6 Bini, Dario Andrea
6 Elmasry, Amr
6 Frederickson, Greg N.
6 Grossi, Roberto
6 Hon, Wing-Kai
6 Lewenstein, Moshe
6 Nicholson, Patrick K.
6 Poblete, Patricio V.
6 Puglisi, Simon J.
6 Skala, Matthew
6 Stølting Brodal, Gerth
6 Ting, Hing-Fung
5 Alipour, Sharareh
5 Arroyuelo, Diego
5 Borodin, Allan B.
5 Claude, Francisco
5 Davoodi, Pooya
5 Dorrigiv, Reza
5 Farzan, Arash
5 Fiorini, Samuel
5 Italiano, Giuseppe Francesco
5 Kammer, Frank
5 Kirkpatrick, David G.
5 Korman, Matias
5 Lam, Tak-Wah
5 Landau, Gad M.
5 Langerman, Stefan
5 Mulzer, Wolfgang Johann Heinrich
5 Prodinger, Helmut
5 Strassen, Volker
5 Uehara, Ryuhei
5 Weimann, Oren
4 Alt, Helmut
4 Cardinal, Jean
4 Carlsson, Svante
4 Devroye, Luc P. J. A.
4 Dumitrescu, Adrian
4 Ferragina, Paolo
4 Fuentes-Sepúlveda, José
4 Gawrychowski, Paweł
4 Gog, Simon
4 Golynski, Alexander
4 Gørtz, Inge Li
4 Jo, Seungbum
4 Kamali, Shahin
4 Kärkkäinen, Juha
4 Lingas, Andrzej
4 Louza, Felipe A.
4 Maheshwari, Anil
4 Manzini, Giovanni
4 Nandy, Subhas Chandra
4 Rote, Günter
4 Roy, Sasanka
4 Talamo, Maurizio
4 Tsur, Dekel
4 Van Leeuwen, Jan
4 Viola, Alfredo
4 Vitter, Jeffrey Scott
4 Yamanaka, Katsuhisa
4 Zhou, Gelin
4 Zwick, Uri
3 Asano, Tetsuo
3 Baeza-Yates, Ricardo A.
3 Bahoo, Yeganeh
3 Bender, Michael A.
3 Bhattacharya, Binay Kumar
3 Biswas, Sudip
3 Bringmann, Karl
3 Brisaboa, Nieves R.
3 Bygi, Mojtaba Nouri
...and 971 more Authors
all top 5

Cited in 127 Serials

144 Theoretical Computer Science
80 Algorithmica
65 Information Processing Letters
32 Journal of Discrete Algorithms
31 Journal of Computer and System Sciences
20 Computational Geometry
17 Discrete Applied Mathematics
15 Computers & Mathematics with Applications
14 Theory of Computing Systems
13 Acta Informatica
12 BIT
12 Journal of Complexity
10 Information and Computation
10 International Journal of Computer Mathematics
9 Computing
9 Information Sciences
9 Discrete & Computational Geometry
9 Linear Algebra and its Applications
8 SIAM Journal on Computing
7 International Journal of Foundations of Computer Science
6 ACM Journal of Experimental Algorithmics
5 Algorithms
4 Mathematics of Computation
4 Combinatorica
4 International Journal of Computational Geometry & Applications
4 Distributed Computing
4 Journal of Combinatorial Optimization
4 Data Mining and Knowledge Discovery
3 Discrete Mathematics
3 Journal of Computational and Applied Mathematics
3 Journal of Soviet Mathematics
3 Numerische Mathematik
3 Journal of Symbolic Computation
3 Random Structures & Algorithms
3 The Annals of Applied Probability
3 The Journal of Supercomputing
3 Pattern Recognition
3 Parallel Algorithms and Applications
3 Discrete Mathematics, Algorithms and Applications
2 Journal of Combinatorial Theory. Series A
2 Networks
2 European Journal of Combinatorics
2 Order
2 Statistical Science
2 Computational Statistics and Data Analysis
2 RAIRO. Informatique Théorique et Applications
2 Computational Complexity
2 Combinatorics, Probability and Computing
2 Journal of the ACM
2 Computer Science Review
1 ACM Computing Surveys
1 Advances in Applied Probability
1 Artificial Intelligence
1 Archiv für Mathematische Logik und Grundlagenforschung
1 Journal d’Analyse Mathématique
1 Journal of the Franklin Institute
1 Linear and Multilinear Algebra
1 Nonlinearity
1 ACM Transactions on Database Systems
1 Bulletin of Mathematical Biology
1 ACM Transactions on Mathematical Software
1 Annali di Matematica Pura ed Applicata. Serie Quarta
1 The Annals of Statistics
1 Calcolo
1 Fuzzy Sets and Systems
1 International Journal of Computer & Information Sciences
1 Journal of Approximation Theory
1 Journal of Econometrics
1 Journal of Mathematical Psychology
1 Journal of Statistical Planning and Inference
1 Mathematics and Computers in Simulation
1 Mathematical Programming
1 Quaestiones Mathematicae
1 RAIRO, Informatique Théorique
1 Cybernetics
1 Advances in Applied Mathematics
1 Journal of Information & Optimization Sciences
1 SIAM Journal on Algebraic and Discrete Methods
1 Stochastic Analysis and Applications
1 Annals of Pure and Applied Logic
1 Computer Aided Geometric Design
1 Journal of Theoretical Probability
1 Applied Mathematics Letters
1 SIAM Journal on Discrete Mathematics
1 Journal of Scientific Computing
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Designs, Codes and Cryptography
1 Games and Economic Behavior
1 Applied Mathematical Modelling
1 Communications in Statistics. Simulation and Computation
1 European Journal of Operational Research
1 SIAM Review
1 Stochastic Processes and their Applications
1 Zeitschrift für Operations Research. Serie B: Praxis
1 Bulletin of the American Mathematical Society. New Series
1 Computers and Mathematics with Applications. Part A
1 Applicable Algebra in Engineering, Communication and Computing
1 Journal of Mathematical Imaging and Vision
1 Cybernetics and Systems Analysis
1 Formal Methods in System Design
...and 27 more Serials
all top 5

Cited in 48 Fields

674 Computer science (68-XX)
110 Combinatorics (05-XX)
89 Numerical analysis (65-XX)
39 Operations research, mathematical programming (90-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
19 Probability theory and stochastic processes (60-XX)
17 Field theory and polynomials (12-XX)
17 Information and communication theory, circuits (94-XX)
14 Convex and discrete geometry (52-XX)
13 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
12 Number theory (11-XX)
12 Statistics (62-XX)
10 Order, lattices, ordered algebraic structures (06-XX)
8 Approximations and expansions (41-XX)
6 Group theory and generalizations (20-XX)
6 Biology and other natural sciences (92-XX)
5 Real functions (26-XX)
4 Functions of a complex variable (30-XX)
4 Harmonic analysis on Euclidean spaces (42-XX)
4 Systems theory; control (93-XX)
3 Commutative algebra (13-XX)
3 Special functions (33-XX)
3 Dynamical systems and ergodic theory (37-XX)
3 Operator theory (47-XX)
2 General and overarching topics; collections (00-XX)
2 History and biography (01-XX)
2 Algebraic geometry (14-XX)
2 Associative rings and algebras (16-XX)
2 Functional analysis (46-XX)
2 Quantum theory (81-XX)
1 Mathematical logic and foundations (03-XX)
1 General algebraic systems (08-XX)
1 Topological groups, Lie groups (22-XX)
1 Ordinary differential equations (34-XX)
1 Partial differential equations (35-XX)
1 Sequences, series, summability (40-XX)
1 Abstract harmonic analysis (43-XX)
1 Integral transforms, operational calculus (44-XX)
1 Integral equations (45-XX)
1 Geometry (51-XX)
1 Differential geometry (53-XX)
1 General topology (54-XX)
1 Manifolds and cell complexes (57-XX)
1 Mechanics of particles and systems (70-XX)
1 Mechanics of deformable solids (74-XX)
1 Fluid mechanics (76-XX)
1 Geophysics (86-XX)
1 Mathematics education (97-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.