Alexander Golynski
Alexander Golynski
Verified email at google.com
Title
Cited by
Cited by
Year
Rank/select operations on large alphabets: a tool for text indexing
A Golynski, JI Munro, SS Rao
SODA 6, 368-373, 2006
2162006
Improved algorithms for the global cardinality constraint
CG Quimper, A López-Ortiz, P Van Beek, A Golynski
International Conference on Principles and Practice of Constraint …, 2004
792004
On the size of succinct indices
A Golynski, R Grossi, A Gupta, R Raman, SS Rao
European Symposium on Algorithms, 371-382, 2007
662007
An efficient bounds consistency algorithm for the global cardinality constraint
CG Quimper, P Van Beek, A López-Ortiz, A Golynski, SB Sadjad
International Conference on Principles and Practice of Constraint …, 2003
602003
A polynomial time algorithm to find the minimum cycle basis of a regular matroid
A Golynski, JD Horton
Scandinavian Workshop on Algorithm Theory, 200-209, 2002
602002
Adaptive searching in succinctly encoded binary relations and tree-structured documents
J Barbay, A Golynski, JI Munro, SS Rao
Theoretical Computer Science 387 (3), 284-297, 2007
562007
Longest increasing subsequences in sliding windows
MH Albert, A Golynski, AM Hamel, A López-Ortiz, SS Rao, MA Safari
Theoretical Computer Science 321 (2-3), 405-414, 2004
402004
On the redundancy of succinct data structures
A Golynski, R Raman, SS Rao
Scandinavian Workshop on Algorithm Theory, 148-159, 2008
372008
Cell probe lower bounds for succinct data structures
A Golynski
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
332009
Adaptive searching in succinctly encoded binary relations and tree-structured documents
J Barbay, A Golynski, JI Munro, SS Rao
Annual Symposium on Combinatorial Pattern Matching, 24-35, 2006
322006
Optimal lower bounds for rank and select indexes
A Golynski
International Colloquium on Automata, Languages, and Programming, 370-381, 2006
272006
An efficient bounds consistency algorithm for the global cardinality constraint
CG Quimper, A Golynski, A López-Ortiz, P Van Beek
Constraints 10 (2), 115-135, 2005
272005
Upper and lower bounds for text indexing data structures
A Golynski
PhD Th., U. Waterloo, 2007
152007
Optimal indexes for sparse bit vectors
A Golynski, A Orlandi, R Raman, SS Rao
Algorithmica 69 (4), 906-924, 2014
122014
Optimal strategies for the list update problem under the MRM alternative cost model
A Golynski, A López-Ortiz
Information Processing Letters 112 (6), 218-222, 2012
52012
Optimal dynamic video-on-demand using adaptive broadcasting
T Biedl, ED Demaine, A Golynski, JD Horton, A López-Ortiz, G Poirier, ...
European Symposium on Algorithms, 90-101, 2003
52003
Curves of width one and the river shore problem.
TM Chan, A Golynski, A López-Ortiz, CG Quimper
CCCG, 73-75, 2003
42003
Zanzibar: Google’s consistent, global authorization system
R Pang, R Caceres, M Burrows, Z Chen, P Dave, N Germer, A Golynski, ...
2019 {USENIX} Annual Technical Conference ({USENIX}{ATC} 19), 33-46, 2019
32019
A note on the power of quantum fingerprinting
A Golynski, P Sen
arXiv preprint quant-ph/0510091, 2005
32005
Exploiting Statistics of Web Traces to Improve Caching Algorithms
A Golynski, A López-Ortiz, R Sweidan
Technical Report CS-2003-34, School of Computer Science, University of Waterloo, 2003
32003
The system can't perform the operation now. Try again later.
Articles 1–20