2022

doi dblp
Internal Masked Prefix Sums and Its Connection to Fully Internal Measurement Queries
Rathish Das | Meng He | Eitan Kondratovsky | J. Ian Munro | Kaiyu Wu
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2014

doi dblp
Fast Construction of Wavelet Trees
J. Ian Munro | Yakov Nekrich | Jeffrey Scott Vitter
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2013

doi dblp
Document Listing on Versioned Documents
Francisco Claude | J. Ian Munro
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

doi dblp
Adaptive Data Structures for Permutations and Binary Relations
Francisco Claude | J. Ian Munro
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2011

doi dblp
COCA Filters: Co-occurrence Aware Bloom Filters
Kamran Tirdad | Pedram Ghodsnia | J. Ian Munro | Alejandro López-Ortiz
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

doi dblp
Finding Frequent Elements in Compressed 2D Arrays and Strings
Travis Gagie | Meng He | J. Ian Munro | Patrick K. Nicholson
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2010

doi dblp
Succinct Representations of Dynamic Strings
Meng He | J. Ian Munro
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

doi dblp
Range Queries over Untangled Chains
Francisco Claude | J. Ian Munro | Patrick K. Nicholson
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

Search