×
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
all top 5

Co-Authors

11 single-authored
30 He, Meng
25 Raman, Venkatesh
19 López-Ortiz, Alejandro
17 Demaine, Erik D.
16 Nekrich, Yakov
14 Poblete, Patricio V.
12 Nicholson, Patrick K.
12 Rao, Satti Srinivasa
12 Thankachan, Sharma V.
11 Farzan, Arash
9 El-Zein, Hicham
9 Navarro, Gonzalo
9 Zhou, Gelin
8 Chan, Timothy Moon-Yew
7 Brodnik, Andrej
7 Durocher, Stephane
7 Gonnet, Gaston H.
7 Lewenstein, Moshe
6 Barbay, Jérémy
6 Dorrigiv, Reza
6 Golin, Mordecai J.
6 Skala, Matthew
5 Bose, Prosenjit K.
5 Carlsson, Svante
5 Papadakis, Thomas
5 Shah, Rahul
4 Cardinal, Jean
4 Chrobak, Marek
4 Dobkin, David P.
4 Fiorini, Samuel
4 Fleischer, Rudolf
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 Young, Neal E.
3 Biedl, Therese C.
3 Cunto, Walter
3 Franceschini, Gianni
3 Fraser, Robert
3 Sandlund, Bryce
3 Satti, Srinivasa Rao
3 Wild, Sebastian
3 Wu, Kaiyu
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 Chwa, Kyungyong
2 Claude, Francisco
2 Das, Rathish
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, Mike S.
2 Rahman, M. Ziaur
2 Ramirez, Raul J.
2 Robertson, Edward L.
2 Sedgewick, Robert
2 Sinnamon, Corwin W.
2 Smid, Michiel H. M.
2 Stølting Brodal, Gerth
2 Suwanda, Hendra
2 Wagner, Dorothea
1 Allen, Brian R.
1 Belazzougui, Djamal
1 Benkner, Louisa Seelbach
1 Bro Miltersen, Peter
1 Chizewer, Jeremy
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 Ganguly, Arnab
1 Gentleman, W. Morven
1 Ghodsnia, Pedram
1 Grossi, Roberto
1 Hagerup, Torben
1 Hamel, Angèle M.
1 Hansen, Eldon Robert
1 Jacobsen, Lars H.
...and 35 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

168 Publications have been cited 1,582 times in 959 Documents Cited by Year
The computational complexity of algebraic and numeric problems. Zbl 0404.68049
Borodin, A.; Munro, I.
132
1975
Succinct representation of balanced parentheses and static trees. Zbl 1017.68037
Munro, J. Ian; Raman, Venkatesh
90
2001
Selection and sorting with limited storage. Zbl 0441.68067
Munro, J. I.; Paterson, M. S.
79
1980
Representing trees of higher degree. Zbl 1086.68034
Benoit, David; Demaine, Erik D.; Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
58
2005
Rank/select operations on large alphabets: a tool for text indexing. Zbl 1192.68800
Golynski, Alexander; Munro, J. Ian; Rao, S. Srinivasa
46
2006
Efficient suffix trees on secondary storage. (Extended abstract). Zbl 0847.68030
Clark, David R.; Munro, J. Ian
45
1996
Efficient determination of the transitive closure of a directed graph. Zbl 0221.68030
Munro, Ian
38
1971
Frequency estimation of internet packet streams with limited space. Zbl 1019.68502
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
34
2002
Space efficient suffix trees. Zbl 0977.68069
Munro, J. Ian; Raman, Venkatesh; Rao, S. Srinivasa
32
2001
Selection from read-only memory and sorting with minimum data movement. Zbl 0872.68045
Munro, J. Ian; Raman, Venkatesh
29
1996
Succinct representations of permutations and functions. Zbl 1245.68075
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, S. Srinivasa
29
2012
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
26
2002
An implicit data structure supporting insertion, deletion, and search in \(O(\log ^ 2\,n)\) time. Zbl 0625.68044
Munro, J. Ian
25
1986
Heaps on heaps. Zbl 0619.68042
Gonnet, Gaston H.; Munro, J. Ian
24
1986
Implicit data structures for fast search and update. Zbl 0446.68045
Munro, J. Ian; Suwanda, Hendra
24
1980
Membership in constant time and almost-minimum space. Zbl 0928.68032
Brodnik, Andrej; Munro, J. Ian
23
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
22
2007
Sorting and searching in multisets. Zbl 0324.68018
Munro, Ian; Spira, Philip M.
21
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
20
2011
A uniform paradigm to succinctly encode various families of trees. Zbl 1286.68117
Farzan, Arash; Munro, J. Ian
20
2014
An implicit binomial queue with constant insertion time. Zbl 0651.68037
Carlsson, Svante; Munro, J. Ian; Poblete, Patricio V.
19
1988
Space-efficient construction of compressed indexes in deterministic linear time. Zbl 1410.68102
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
18
2017
The analysis of a Fringe heuristic for binary search trees. Zbl 0576.68052
Poblete, Patricio V.; Munro, J. Ian
17
1985
Average case selection. Zbl 0674.68030
Cunto, Walter; Munro, J. Ian
16
1989
Self-organizing binary search trees. Zbl 0388.68060
Allen, Brian; Munro, Ian
16
1978
Optimal algorithms for parallel polynomial evaluation. Zbl 0256.68013
Munro, Ian; Paterson, Michael
15
1973
Adaptive set intersections, unions, and differences. Zbl 0957.68124
Demaine, Erik D.; López-Ortiz, Alejandro; Munro, J. Ian
14
2000
On the competitiveness of linear search. Zbl 0974.68536
Munro, J. Ian
14
2000
Representing dynamic binary trees succinctly. Zbl 0987.68054
Munro, J. Ian; Raman, Venkatesh; Storm, Adam J.
14
2001
On the relative dominance of paging algorithms. Zbl 1171.68046
Dorrigiv, Reza; López-Ortiz, Alejandro; Munro, J. Ian
14
2009
Succinct representations of permutations. Zbl 1039.68546
Munro, J. Ian; Raman, Rajeev; Raman, Venkatesh; Rao, Satti Srinivasa
14
2003
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
14
2002
Succinct ordinal trees based on tree covering. Zbl 1295.68102
He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
14
2012
Succinct encoding of arbitrary graphs. Zbl 1407.68356
Farzan, Arash; Munro, J. Ian
14
2013
Deterministic skip lists. Zbl 0829.68033
Munro, J. Ian; Papadakis, Thomas; Sedgewick, Robert
13
1992
A uniform approach towards succinct representation of trees. Zbl 1155.68373
Farzan, Arash; Munro, J. Ian
12
2008
Succinct representation of labeled graphs. Zbl 1239.05125
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
11
2012
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
Maintaining discrete probability distributions optimally. Zbl 1418.68158
Hagerup, Torben; Mehlhorn, Kurt; Munro, J. Ian
11
1993
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 representation of dynamic trees. Zbl 1220.68072
Farzan, Arash; Munro, J. Ian
10
2011
Average search and update costs in skip lists. Zbl 0761.68030
Papadakis, Thomas; Munro, J. Ian; Poblete, Patricio V.
9
1992
Succinct ordinal trees based on tree covering. Zbl 1171.68436
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
9
2007
Succinct representations of arbitrary graphs. Zbl 1158.68428
Farzan, Arash; Munro, J. Ian
9
2008
Implicit dictionaries with \(O(1)\) modifications per update and fast search. Zbl 1192.68176
Franceschini, Gianni; Munro, J. Ian
9
2006
Partial match retrieval in implicit data structures. Zbl 0549.68033
Alt, Helmut; Mehlhorn, Kurt; Munro, J. Ian
8
1984
Dynamic range selection in linear space. Zbl 1350.68074
He, Meng; Munro, J. Ian; Nicholson, Patrick K.
8
2011
Succinct representations of functions. Zbl 1099.68603
Munro, J. Ian; Rao, S. Srinivasa
8
2004
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
8
2016
Succinct data structures for chordal graphs. Zbl 07561421
Munro, J. Ian; Wu, Kaiyu
8
2018
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
8
2014
Sorting multisets and vectors in-place. Zbl 0765.68027
Munro, J. Ian; Raman, Venkatesh
7
1991
Succinct representation of labeled graphs. Zbl 1193.05142
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
7
2007
Succinct data structures for path queries. Zbl 1365.68181
He, Meng; Munro, J. Ian; Zhou, Gelin
7
2012
Dynamic range majority data structures. Zbl 1350.68069
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
7
2011
A \(0(| V | \cdot | E |)\) algorithm for maximum matching of graphs. Zbl 0278.65069
Kameda, T.; Munro, I.
7
1974
The analysis of linear probing sort by the use of a new mathematical transform. Zbl 0606.68058
Gonnet, Gaston H.; Munro, J. Ian
7
1984
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
A categorization theorem on suffix arrays with applications to space efficient text indexes. Zbl 1297.68064
He, Meng; Munro, J. Ian; Rao, S. Srinivasa
7
2005
Improved explicit data structures in the bitprobe model. Zbl 1425.68090
Lewenstein, Moshe; Munro, J. Ian; Nicholson, Patrick K.; Raman, Venkatesh
7
2014
Compressed data structures for dynamic sequences. Zbl 1466.68034
Munro, J. Ian; Nekrich, Yakov
7
2015
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
The complexity of Clickomania. Zbl 1046.91016
Biedl, Therese C.; Demaine, Erik D.; Demaine, Martin L.; Fleischer, Rudolf; Jacobsen, Lars; Munro, J. Ian
7
2002
Trans-dichotomous algorithms without multiplication – some upper and lower bounds. Zbl 1497.68553
Brodnik, Andrej; Miltersen, Peter Bro; Munro, J. Ian
7
1997
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
7
2013
Permuting in place. Zbl 0939.68600
Fich, Faith E.; Munro, J. Ian; Poblete, Patricio V.
6
1995
Path queries in weighted trees. Zbl 1350.68073
He, Meng; Munro, J. Ian; Zhou, Gelin
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
NP-completeness, puzzles and games. Zbl 0383.90113
Robertsen, Edward; Munro, Ian
6
1978
Efficient ordering of hash tables. Zbl 0412.68058
Gonnet, Gaston H.; Munro, J. Ian
6
1979
Determining the mode. Zbl 0441.68048
Dobkin, David; Munro, J. Ian
6
1980
On hardness of several string indexing problems. Zbl 1407.68229
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
6
2014
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1314.68111
He, Meng; Munro, J. Ian; Zhou, Gelin
6
2014
Last-come-first-served hashing. Zbl 0685.68025
Poblete, Patricio V.; Munro, J. Ian
5
1989
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
5
2006
Heaps on heaps. Zbl 0485.68036
Gonnet, Gaston H.; Munro, J. Ian
5
1982
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
Integer representation and counting in the bit probe model. Zbl 1187.68015
Rahman, M. Ziaur; Munro, J. Ian
5
2010
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
Analysis of the standard deletion algorithms in exact fit domain binary search trees. Zbl 0696.68031
Culberson, Joseph; Munro, J. Ian
5
1990
Stable in situ sorting and minimum data movement. Zbl 0696.68086
Munro, J. Ian; Raman, Venkatesh; Salowe, Jeffrey S.
5
1990
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
5
2002
Space efficient data structures for dynamic orthogonal range counting. Zbl 1312.65022
He, Meng; Munro, J. Ian
5
2014
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
5
2013
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
Towards optimal multiple selection. Zbl 1085.68030
Kaligosi, Kanela; Mehlhorn, Kurt; Munro, J. Ian; Sanders, Peter
4
2005
Evaluating polynomials at many points. Zbl 0226.65036
Borodin, A.; Munro, I.
4
1971
On hardness of several string indexing problems. Zbl 1310.68073
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
4
2015
Succinct indices for path minimum, with applications. Zbl 1369.68167
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
4
2017
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
Multi-pivot quicksort: theory and experiments. Zbl 1430.68070
Kushagra, Shrinu; López-Ortiz, Alejandro; Qiao, Aurick; Munro, J. Ian
4
2014
Succinct color searching in one dimension. Zbl 1457.68287
El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov
4
2017
Faster algorithms for some optimization problems on collinear points. Zbl 1489.68339
Biniaz, Ahmad; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Munro, Ian; Smid, Michiel
4
2018
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
Succinct indices for range queries with applications to orthogonal range maxima. Zbl 1272.68115
Farzan, Arash; Munro, J. Ian; Raman, Rajeev
4
2012
Data structures for path queries. Zbl 1446.68039
He, Meng; Munro, J. Ian; Zhou, Gelin
4
2016
On the relative dominance of paging algorithms. Zbl 1193.68056
Dorrigiv, Reza; López-Ortiz, Alejandro; Munro, J. Ian
3
2007
Space efficient data structures for dynamic orthogonal range counting. Zbl 1342.68111
He, Meng; Munro, J. Ian
3
2011
Searchability in merging and implicit data structures. Zbl 0522.68029
Munro, J. Ian; Poblete, Patricio V.
3
1983
A simple algorithm for optimal search trees with two-way comparisons. Zbl 07758395
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E.
1
2022
On Huang and Wong’s algorithm for generalized binary split trees. Zbl 07605996
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E.
1
2022
On the cost of unsuccessful searches in search trees with two-way comparisons. Zbl 1518.68072
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E.
2
2021
Range majorities and minorities in arrays. Zbl 1516.68125
Belazzougui, Djamal; Gagie, Travis; Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
2
2021
Distance oracles for interval graphs via breadth-first rank/select in succinct trees. Zbl 07765383
He, Meng; Munro, J. Ian; Nekrich, Yakov; Wild, Sebastian; Wu, Kaiyu
3
2020
Ranked document selection. Zbl 1435.68078
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
3
2020
Space-efficient data structures for lattices. Zbl 07759299
Munro, J. Ian; Sandlund, Bryce; Sinnamon, Corwin
1
2020
Text indexing and searching in sublinear time. Zbl 07651115
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
1
2020
Fast compressed self-indexes with deterministic linear-time construction. Zbl 1433.68105
Munro, J. Ian; Navarro, Gonzalo; Nekrich, Yakov
1
2020
Categorical range reporting with frequencies. Zbl 07561469
Ganguly, Arnab; Munro, J. Ian; Nekrich, Yakov; Shah, Rahul; Thankachan, Sharma V.
2
2019
Succinct data structures for chordal graphs. Zbl 07561421
Munro, J. Ian; Wu, Kaiyu
8
2018
Faster algorithms for some optimization problems on collinear points. Zbl 1489.68339
Biniaz, Ahmad; Bose, Prosenjit; Carmi, Paz; Maheshwari, Anil; Munro, Ian; Smid, Michiel
4
2018
Selection and sorting in the “restore” model. Zbl 1421.68032
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
3
2018
Time and space efficient representations of distributive lattices. Zbl 1403.68046
Munro, J. Ian; Sinnamon, Corwin
1
2018
Dynamic trees with almost-optimal access cost. Zbl 1524.68109
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
18
2017
Succinct indices for path minimum, with applications. Zbl 1369.68167
Chan, Timothy M.; He, Meng; Munro, J. Ian; Zhou, Gelin
4
2017
Succinct color searching in one dimension. Zbl 1457.68287
El-Zein, Hicham; Munro, J. Ian; Nekrich, Yakov
4
2017
Top-\(k\) term-proximity in succinct space. Zbl 1370.68075
Munro, J. Ian; Navarro, Gonzalo; Nielsen, Jesper Sindahl; Shah, Rahul; Thankachan, Sharma V.
3
2017
On the succinct representation of equivalence classes. Zbl 1372.68073
El-Zein, Hicham; Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Chan, Timothy M.
1
2017
Fast construction of wavelet trees. Zbl 1344.68060
Munro, J. Ian; Nekrich, Yakov; Vitter, Jeffrey S.
8
2016
Data structures for path queries. Zbl 1446.68039
He, Meng; Munro, J. Ian; Zhou, Gelin
4
2016
Succinct posets. Zbl 1347.68102
Munro, J. Ian; Nicholson, Patrick K.
3
2016
Raising permutations to powers in place. Zbl 1398.68127
El-Zein, Hicham; Munro, J. Ian; Robertson, Matthew
2
2016
Dynamic range majority data structures. Zbl 1350.68068
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
2
2016
Compressed data structures for dynamic sequences. Zbl 1466.68034
Munro, J. Ian; Nekrich, Yakov
7
2015
On hardness of several string indexing problems. Zbl 1310.68073
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
4
2015
Sorting and selection with equality comparisons. Zbl 1451.68085
Jayapaul, Varunkumar; Munro, J. Ian; Raman, Venkatesh; Satti, Srinivasa Rao
3
2015
Optimal search trees with 2-way comparisons. Zbl 1472.68044
Chrobak, Marek; Golin, Mordecai; Munro, J. Ian; Young, Neal E.
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
A uniform paradigm to succinctly encode various families of trees. Zbl 1286.68117
Farzan, Arash; Munro, J. Ian
20
2014
Selection and sorting in the “restore” model. Zbl 1421.68033
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
8
2014
Improved explicit data structures in the bitprobe model. Zbl 1425.68090
Lewenstein, Moshe; Munro, J. Ian; Nicholson, Patrick K.; Raman, Venkatesh
7
2014
On hardness of several string indexing problems. Zbl 1407.68229
Larsen, Kasper Green; Munro, J. Ian; Nielsen, Jesper Sindahl; Thankachan, Sharma V.
6
2014
A framework for succinct labeled ordinal trees over large alphabets. Zbl 1314.68111
He, Meng; Munro, J. Ian; Zhou, Gelin
6
2014
Space efficient data structures for dynamic orthogonal range counting. Zbl 1312.65022
He, Meng; Munro, J. Ian
5
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
Multi-pivot quicksort: theory and experiments. Zbl 1430.68070
Kushagra, Shrinu; López-Ortiz, Alejandro; Qiao, Aurick; Munro, J. Ian
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
Document retrieval with one wildcard. Zbl 1339.68074
Lewenstein, Moshe; Munro, J. Ian; Nekrich, Yakov; Thankachan, Sharma V.
3
2014
Ranked document selection. Zbl 1416.68064
Munro, J. Ian; Navarro, Gonzalo; Shah, Rahul; Thankachan, Sharma V.
2
2014
Dynamic path counting and reporting in linear space. Zbl 1432.68092
He, Meng; Munro, J. Ian; Zhou, Gelin
2
2014
Permuted scaled matching. Zbl 1344.68312
Butman, Ayelet; Lewenstein, Noa; Munro, J. Ian
1
2014
Less space: indexing for queries with wildcards. Zbl 1338.68053
Lewenstein, Moshe; Munro, J. Ian; Raman, Venkatesh; Thankachan, Sharma V.
1
2014
Succinct encoding of arbitrary graphs. Zbl 1407.68356
Farzan, Arash; Munro, J. Ian
14
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
7
2013
Faster, space-efficient selection algorithms in read-only memory for integers. Zbl 1310.68218
Chan, Timothy M.; Munro, J. Ian; Raman, Venkatesh
5
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
29
2012
Succinct ordinal trees based on tree covering. Zbl 1295.68102
He, Meng; Munro, J. Ian; Satti, Srinivasa Rao
14
2012
Succinct representation of labeled graphs. Zbl 1239.05125
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
11
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
20
2011
Succinct representation of dynamic trees. Zbl 1220.68072
Farzan, Arash; Munro, J. Ian
10
2011
Dynamic range selection in linear space. Zbl 1350.68074
He, Meng; Munro, J. Ian; Nicholson, Patrick K.
8
2011
Dynamic range majority data structures. Zbl 1350.68069
Elmasry, Amr; He, Meng; Munro, J. Ian; Nicholson, Patrick K.
7
2011
Path queries in weighted trees. Zbl 1350.68073
He, Meng; Munro, J. Ian; Zhou, Gelin
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
Space efficient data structures for dynamic orthogonal range counting. Zbl 1342.68111
He, Meng; Munro, J. Ian
3
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
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
Integer representation and counting in the bit probe model. Zbl 1187.68015
Rahman, M. Ziaur; 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
14
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
9
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
22
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
9
2007
Succinct representation of labeled graphs. Zbl 1193.05142
Barbay, Jérémy; Castelli Aleardi, Luca; He, Meng; Munro, J. Ian
7
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
On the relative dominance of paging algorithms. Zbl 1193.68056
Dorrigiv, Reza; López-Ortiz, Alejandro; Munro, J. Ian
3
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
46
2006
Implicit dictionaries with \(O(1)\) modifications per update and fast search. Zbl 1192.68176
Franceschini, Gianni; Munro, J. Ian
9
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
5
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
58
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
7
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
8
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
34
2002
Efficient visibility queries in simple polygons. Zbl 1019.65020
Bose, Prosenjit; Lubiw, Anna; Munro, J. Ian
26
2002
...and 68 more Documents
all top 5

Cited by 1,236 Authors

61 Munro, J. Ian
54 Navarro, Gonzalo
27 Satti, Srinivasa Rao
26 Pan, Victor Yakovlevich
23 He, Meng
21 Gagie, Travis
21 Sadakane, Kunihiko
20 Raman, Venkatesh
19 Bose, Prosenjit K.
17 Thankachan, Sharma V.
16 Chakraborty, Sankardeep
15 Durocher, Stephane
15 Katajainen, Jyrki
15 Nekrich, Yakov
15 Raman, Rajeev
13 Bille, Philip
13 Shah, Rahul
12 López-Ortiz, Alejandro
11 Demaine, Erik D.
11 Iacono, John
11 Jo, Seungbum
10 Barbay, Jérémy
10 Chan, Timothy Moon-Yew
10 Fischer, Johannes
10 Rao, Satti Srinivasa
10 Stølting Brodal, Gerth
9 Gørtz, Inge Li
9 Grossi, Roberto
9 Morin, Pat
9 Poblete, Patricio V.
8 Belazzougui, Djamal
8 Boyar, Joan F.
8 Elmasry, Amr
8 Gawrychowski, Paweł
8 Larsen, Kim Skak
8 Nicholson, Patrick K.
8 Sung, Wing-Kin
7 Carlsson, Svante
7 Dorrigiv, Reza
7 Farzan, Arash
7 Ghodsi, Mohammad
7 Kammer, Frank
7 Köppl, Dominik
7 Lewenstein, Moshe
7 Puglisi, Simon J.
7 Ting, Hing-Fung
6 Arroyuelo, Diego
6 Bini, Dario Andrea
6 Dumitrescu, Adrian
6 Frederickson, Greg N.
6 Fuentes-Sepúlveda, José
6 Hon, Wing-Kai
6 Kirkpatrick, David G.
6 Korman, Matias
6 Langerman, Stefan
6 Mulzer, Wolfgang Johann Heinrich
6 Prezza, Nicola
6 Skala, Matthew
6 Weimann, Oren
5 Alipour, Sharareh
5 Borodin, Allan B.
5 Cardinal, Jean
5 Claude, Francisco
5 Davoodi, Pooya
5 Devroye, Luc P. J. A.
5 Fiorini, Samuel
5 Gog, Simon
5 Italiano, Giuseppe Francesco
5 Kamali, Shahin
5 Kesh, Deepanjan
5 Lam, Tak-Wah
5 Landau, Gad M.
5 Lingas, Andrzej
5 Louza, Felipe A.
5 Maheshwari, Anil
5 Manzini, Giovanni
5 Mehlhorn, Kurt
5 Nandy, Subhas Chandra
5 Prodinger, Helmut
5 Rosone, Giovanna
5 Strassen, Volker
5 Uehara, Ryuhei
5 van Renssen, André
5 Vitter, Jeffrey Scott
5 Wang, Haitao
5 Wild, Sebastian
5 Yamanaka, Katsuhisa
4 Alt, Helmut
4 Asano, Tetsuo
4 Baeza-Yates, Ricardo A.
4 Biswas, Sudip
4 Brodnik, Andrej
4 Chalermsook, Parinya
4 Chin, Francis Y. L.
4 De, Minati
4 Edelkamp, Stefan
4 Ferragina, Paolo
4 Fleischer, Rudolf
4 Golin, Mordecai J.
4 Golynski, Alexander
...and 1,136 more Authors
all top 5

Cited in 135 Serials

157 Theoretical Computer Science
86 Algorithmica
66 Information Processing Letters
33 Journal of Computer and System Sciences
33 Journal of Discrete Algorithms
23 Computational Geometry
21 Discrete Applied Mathematics
17 Information and Computation
16 Theory of Computing Systems
15 Acta Informatica
15 Computers & Mathematics with Applications
13 Journal of Complexity
12 BIT
11 SIAM Journal on Computing
10 Information Sciences
10 International Journal of Computer Mathematics
9 Computing
9 Discrete & Computational Geometry
9 Linear Algebra and its Applications
9 ACM Journal of Experimental Algorithmics
8 International Journal of Foundations of Computer Science
6 Journal of Combinatorial Optimization
5 Journal of Symbolic Computation
5 Algorithms
4 Discrete Mathematics
4 Mathematics of Computation
4 Combinatorica
4 International Journal of Computational Geometry & Applications
4 Distributed Computing
4 Data Mining and Knowledge Discovery
3 Journal of Computational and Applied Mathematics
3 Journal of Soviet Mathematics
3 Numerische Mathematik
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
3 ACM Transactions on Algorithms
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 Annals of Combinatorics
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 Computational Statistics
1 Applied Mathematical Modelling
1 Communications in Statistics. Simulation and Computation
1 European Journal of Operational Research
1 Journal of Statistical Computation and Simulation
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
...and 35 more Serials
all top 5

Cited in 48 Fields

829 Computer science (68-XX)
122 Combinatorics (05-XX)
91 Numerical analysis (65-XX)
46 Operations research, mathematical programming (90-XX)
22 Linear and multilinear algebra; matrix theory (15-XX)
22 Information and communication theory, circuits (94-XX)
21 Probability theory and stochastic processes (60-XX)
17 Field theory and polynomials (12-XX)
15 Statistics (62-XX)
14 Convex and discrete geometry (52-XX)
14 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
13 Number theory (11-XX)
12 Order, lattices, ordered algebraic structures (06-XX)
8 Approximations and expansions (41-XX)
7 Group theory and generalizations (20-XX)
7 Biology and other natural sciences (92-XX)
5 Mathematical logic and foundations (03-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 Algebraic geometry (14-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 Associative rings and algebras (16-XX)
2 Functional analysis (46-XX)
2 Geometry (51-XX)
2 Quantum theory (81-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 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

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