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