Pat Nicholson
Pat Nicholson
Member of Technical Staff, Nokia Bell Labs
Verified email at cs.uwaterloo.ca - Homepage
TitleCited byYear
Weighted ancestors in suffix trees
P Gawrychowski, M Lewenstein, PK Nicholson
European Symposium on Algorithms, 455-466, 2014
322014
Space efficient wavelet tree construction
F Claude, PK Nicholson, D Seco
International Symposium on String Processing and Information Retrieval, 185-196, 2011
262011
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
192011
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
152013
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
152013
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
152011
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
122017
Improved explicit data structures in the bitprobe model
M Lewenstein, JI Munro, PK Nicholson, V Raman
European Symposium on Algorithms, 630-641, 2014
122014
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
122011
Dynamic range selection in linear space
M He, JI Munro, PK Nicholson
International Symposium on Algorithms and Computation, 160-169, 2011
112011
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
102016
Optimal Encodings for Range Top-k, Selection, and Min-Max
P Gawrychowski, PK Nicholson
International Colloquium on Automata, Languages, and Programming, 593-604, 2015
102015
Dynamic range majority data structures
A Elmasry, M He, JI Munro, PK Nicholson
International Symposium on Algorithms and Computation, 150-159, 2011
102011
Succinct posets
JI Munro, PK Nicholson
European Symposium on Algorithms, 743-754, 2012
92012
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
72018
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
72016
On the compression of search trees
F Claude, PK Nicholson, D Seco
Information Processing & Management 50 (2), 272-283, 2014
72014
Compressed representations of graphs
JI Munro, PK Nicholson
Encyclopedia of Algorithms, 1-5, 2008
72008
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
62017
Range queries over untangled chains
F Claude, JI Munro, PK Nicholson
International Symposium on String Processing and Information Retrieval, 82-93, 2010
62010
The system can't perform the operation now. Try again later.
Articles 1–20