Advanced search    

Search: authors:"J. Ian Munro"

6 papers found.
Use AND, OR, NOT, +word, -word, "long phrase", (parentheses) to fine-tune your search.

Succinct Data Structures for Chordal Graphs

with Small Treewidth . Algorithmica, 69 ( 1 ): 92 - 116 , May 2014 . doi: 10 .1007/ s00453-012-9712-9. Arash Farzan and J. Ian Munro . Succinct encoding of arbitrary graphs . Theoretical Computer Science

Nearly-Optimal Mergesorts: Fast, Practical Sorting Methods That Optimally Adapt to Existing Runs

. Ian Munro University of Waterloo, Canada https://orcid. org/0000-0002-7165-7988 We present two stable mergesort variants, “peeksort” and “powersort”, that exploit existing runs and find nearly-optimal

Improved Time and Space Bounds for Dynamic Range Mode

Computer Science, University of Waterloo , Canada 2 J. Ian Munro Cheriton School of Computer Science, University of Waterloo , Canada 3 Meng He Faculty of Computer Science, Dalhousie University , Canada ... algorithms for list indexing and subset rank . In Workshop on Data Structures and Algorithms , pages 39 - 46 , 1989 . Amr Elmasry , Meng He , J Ian Munro , and Patrick K Nicholson . Dynamic range majority data

Dynamic Trees with Almost-Optimal Access Cost

, University of Waterloo 2 J. Ian Munro Cheriton School of Computer Science, University of Waterloo 3 Mordecai Golin Hong Kong University of Science and Technology 4 Universite? libre de Bruxelles An optimal ... E.F. Moore . Variable-length binary encodings . Bell System Technical Journal , 38 ( 4 ): 933 - 967 , 1959 . Mordecai Golin , John Iacono, Stefan Langerman, J. Ian Munro , and Yakov Nekrich . Dynamic

Succinct Color Searching in One Dimension

on Algorithms (TALG) , 12 ( 4 ): 45 , 2016 . Arash Farzan , J. Ian Munro , and Rajeev Raman . Succinct indices for range queries with applications to orthogonal range maxima . In Proceedings of the ... Algorithms - Papers in Honor of J. Ian Munro on the Occasion of His 66th Birthday , pages 216 - 235 , 2013 . J Ian Munro and S Srinivasa Rao . Succinct representation of data structures . In Handbook of Data

Raising Permutations to Powers in Place

in Computer Science, pages 318 - 329 . Springer, 2006 . Sci., 387 ( 3 ): 284 - 297 , 2007 . J?r?my Barbay , Meng He , J. Ian Munro , and Srinivasa Rao Satti. Succinct indexes for strings, binary ... , August 14 2001. US Patent 6 , 275 , 822 . Hicham El-Zein , J. Ian Munro , and Venkatesh Raman . Tradeoff between label space and auxiliary space for representation of equivalence classes . In Proceedings