Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
with J. I. Munro and G. Navarro 27th ACM-SIAM Symposium on Discrete Algorithms ( SODA 2017) [PDF]
Towards an Optimal Method for Dynamic Planar Point Location
with T. M. Chan 56th Annual IEEE Symposium on Foundations of Computer Science ( FOCS 2015) [PDF]
Invited to SIAM Journal on Computing (FOCS special issue)
Compressed Data Structures for Dynamic Sequencess
with J. I. Munro 23rd European Symposium on Algorithms ( ESA 2015) [PDF]
Dynamic Data Structures for Document Collections and Graphs
with J. I. Munro and J. S. Vitter 34th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2015)[PDF]
Efficient Range Searching for Categorical and Plain Data ACM Transactions on Database Systems (TODS) 39 (2014),
PODS 2012 special issue.
[PDF]
Optimal Color Range Reporting in One Dimension
with J. S. Vitter 21st European Symposium on Algorithms (ESA 2013), pp. 743-754.
[PDF]
Full-fledged Real-Time Indexing for Constant Size Alphabets
with G. Kucherov 40th International Colloquium on Automata, Languages, and Programming (ICALP 2013), pp. 650-660.
[PDF]
Optimal Dynamic Sequence
Representations
with G. Navarro 24th ACM-SIAM Symposium on Discrete Algorithms (SODA 2013)
pp. 865-876.
[PDF]
Top-$k$ Document Retrieval in Optimal
Time and Linear Space
with G. Navarro 23rd ACM-SIAM Symposium on Discrete Algorithms (SODA 2012),
pp.
1066-1078.
[PDF]
Recent Teaching
Algorithms (CS341), Fall 2014, University of Waterloo
Data Structures and Data Management (CS240), Spring 2015 & Winter 2016, University of Waterloo