Edit Profile (opens in new tab) Munro, J. Ian Co-Author Distance Author ID: munro.j-ian Published as: Munro, J. Ian; Munro, Ian; Munro, J. I.; Munro, I.; Ian Munro, J.; Munro, J. Jan more...less Homepage: https://cs.uwaterloo.ca/~imunro/ External Links: MGP · Wikidata · Google Scholar · ResearchGate · dblp · GND · IdRef Documents Indexed: 206 Publications since 1971, including 1 Book and 1 Additional arXiv Preprint 6 Contributions as Editor Biographic References: 1 Publication Co-Authors: 135 Co-Authors with 199 Joint Publications 3,621 Co-Co-Authors 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 all top 5 Serials 23 Theoretical Computer Science 14 Algorithmica 9 SIAM Journal on Computing 6 Journal of Algorithms 6 ACM Transactions on Algorithms 5 Journal of Computer and System Sciences 4 Information Processing Letters 3 Acta Informatica 3 Journal of the Association for Computing Machinery 3 Information and Computation 2 Discrete Applied Mathematics 2 BIT 2 Information and Control 2 Computational Geometry 2 Journal of Computational Geometry 1 American Mathematical Monthly 1 Computing 1 Operations Research 1 Software. Practice & Experience 1 Utilitas Mathematica 1 Combinatorica 1 Random Structures & Algorithms 1 International Journal of Computational Geometry & Applications 1 Computer Vision, Graphics, and Image Processing 1 ACM Journal of Experimental Algorithmics 1 Journal of Discrete Algorithms 1 Lecture Notes in Computer Science 1 Proceedings in Applied Mathematics all top 5 Fields 206 Computer science (68-XX) 17 Combinatorics (05-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 6 Numerical analysis (65-XX) 5 General and overarching topics; collections (00-XX) 4 Operations research, mathematical programming (90-XX) 2 Convex and discrete geometry (52-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Information and communication theory, circuits (94-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Field theory and polynomials (12-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.