Patrick Nicholson
Patrick Nicholson
Shutterstock
Verified email at uwaterloo.ca
Title
Cited by
Cited by
Year
Weighted ancestors in suffix trees
P Gawrychowski, M Lewenstein, PK Nicholson
European Symposium on Algorithms, 455-466, 2014
362014
Space efficient wavelet tree construction
F Claude, PK Nicholson, D Seco
International Symposium on String Processing and Information Retrieval, 185-196, 2011
282011
Breaking cycles in noisy hierarchies
J Sun, D Ajwani, PK Nicholson, A Sala, S Parthasarathy
Proceedings of the 2017 ACM on Web Science Conference, 151-160, 2017
272017
Finding frequent elements in compressed 2D arrays and strings
T Gagie, M He, JI Munro, PK Nicholson
International Symposium on String Processing and Information Retrieval, 295-300, 2011
212011
Enriching taxonomies with functional domain knowledge
N Vedula, PK Nicholson, D Ajwani, S Dutta, A Sala, S Parthasarathy
The 41st International ACM SIGIR Conference on Research & Development in …, 2018
202018
A survey of data structures in the bitprobe model
PK Nicholson, V Raman, SS Rao
Space-Efficient Data Structures, Streams, and Algorithms, 303-318, 2013
202013
Improved explicit data structures in the bitprobe model
M Lewenstein, JI Munro, PK Nicholson, V Raman
European Symposium on Algorithms, 630-641, 2014
172014
Range majority in constant time and linear space
S Durocher, M He, JI Munro, PK Nicholson, M Skala
Information and Computation 222, 169-179, 2013
172013
Optimal distance labeling schemes for trees
O Freedman, P Gawrychowski, PK Nicholson, O Weimann
Proceedings of the ACM Symposium on Principles of Distributed Computing, 185-194, 2017
162017
What links alice and bob? matching and ranking semantic patterns in heterogeneous networks
J Liang, D Ajwani, PK Nicholson, A Sala, S Parthasarathy
Proceedings of the 25th International Conference on World Wide Web, 879-889, 2016
162016
Dynamic range selection in linear space
M He, JI Munro, PK Nicholson
International Symposium on Algorithms and Computation, 160-169, 2011
142011
Untangled monotonic chains and adaptive range search
D Arroyuelo, F Claude, R Dorrigiv, S Durocher, M He, A López-Ortiz, ...
Theoretical Computer Science 412 (32), 4200-4211, 2011
142011
Range majority in constant time and linear space
S Durocher, M He, JI Munro, PK Nicholson, M Skala
International Colloquium on Automata, Languages, and Programming, 244-255, 2011
142011
Optimal Encodings for Range Top-k, Selection, and Min-Max
P Gawrychowski, PK Nicholson
International Colloquium on Automata, Languages, and Programming, 593-604, 2015
132015
Dynamic range majority data structures
A Elmasry, M He, JI Munro, PK Nicholson
International Symposium on Algorithms and Computation, 150-159, 2011
132011
A general framework for dynamic succinct and compressed data structures
P Klitzke, PK Nicholson
2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and …, 2016
92016
Range queries over untangled chains
F Claude, JI Munro, PK Nicholson
International Symposium on String Processing and Information Retrieval, 82-93, 2010
92010
Compressed Representations of Graphs.
JI Munro, PK Nicholson
Encyclopedia of Algorithms, 382-386, 2016
82016
Succinct posets
JI Munro, PK Nicholson
European Symposium on Algorithms, 743-754, 2012
82012
Cartel: A system for collaborative transfer learning at the edge
H Daga, PK Nicholson, A Gavrilovska, D Lugones
Proceedings of the ACM Symposium on Cloud Computing, 25-37, 2019
72019
The system can't perform the operation now. Try again later.
Articles 1–20