Alexander Golynski

According to our database, Alexander Golynski authored at least 21 papers between 2002 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

Zanzibar: Google's Consistent, Global Authorization System.

Ruoming Pang, Ramón Cáceres, Mike Burrows, Zhifeng Chen, Pratik Dave, Nathan Germer, Alexander Golynski, Kevin Graney, Nina Kang, Lea Kissner, Jeffrey L. Korn, Abhishek Parmar, Christopher D. Richards, Mengzhi Wang

Proceedings of the 2019 USENIX Annual Technical Conference, 2019

2014

Optimal Indexes for Sparse Bit Vectors.

Alexander Golynski, Alessio Orlandi, Rajeev Raman, S. Srinivasa Rao

Algorithmica, 2014

2012

Optimal strategies for the list update problem under the MRM alternative cost model.

Alexander Golynski, Alejandro López-Ortiz

Inf. Process. Lett., 2012

On the complexity of routing in wireless multihop network.

Sonia Waharte, Alexander Golynski, Raouf Boutaba

Proceedings of the 8th International Wireless Communications and Mobile Computing Conference, 2012

2010

Sorting with networks of data structures.

Therese Biedl, Alexander Golynski, Angèle M. Hamel, Alejandro López-Ortiz, J. Ian Munro

Discret. Appl. Math., 2010

2009

Cell probe lower bounds for succinct data structures.

Alexander Golynski

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

On the Redundancy of Succinct Data Structures.

Alexander Golynski, Rajeev Raman, S. Srinivasa Rao

Proceedings of the Algorithm Theory, 2008

2007

Upper and Lower Bounds for Text Upper and Lower Bounds for Text Indexing Data Structures.

Alexander Golynski

PhD thesis, 2007

Optimal lower bounds for rank and select indexes.

Alexander Golynski

Theor. Comput. Sci., 2007

Adaptive searching in succinctly encoded binary relations and tree-structured documents.

Jérémy Barbay, Alexander Golynski, J. Ian Munro, S. Srinivasa Rao

Theor. Comput. Sci., 2007

On the Size of Succinct Indices.

Alexander Golynski, Roberto Grossi, Ankur Gupta, Rajeev Raman, S. Srinivasa Rao

Proceedings of the Algorithms, 2007

2006

Rank/select operations on large alphabets: a tool for text indexing.

Alexander Golynski, J. Ian Munro, S. Srinivasa Rao

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

2005

An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint.

Claude-Guy Quimper, Alexander Golynski, Alejandro López-Ortiz, Peter van Beek

Constraints An Int. J., 2005

2004

Longest increasing subsequences in sliding windows.

Michael H. Albert, Alexander Golynski, Angèle M. Hamel, Alejandro López-Ortiz, S. Srinivasa Rao, Mohammad Ali Safari

Theor. Comput. Sci., 2004

Improved Algorithms for the Global Cardinality Constraint.

Claude-Guy Quimper, Alejandro López-Ortiz, Peter van Beek, Alexander Golynski

Proceedings of the Principles and Practice of Constraint Programming, 2004

2003

Optimal Dynamic Video-on-Demand Using Adaptive Broadcasting.

Therese Biedl, Erik D. Demaine, Alexander Golynski, Joseph Douglas Horton, Alejandro López-Ortiz, Guillaume Poirier, Claude-Guy Quimper

Proceedings of the Algorithms, 2003

An Efficient Bounds Consistency Algorithm for the Global Cardinality Constraint.

Claude-Guy Quimper, Peter van Beek, Alejandro López-Ortiz, Alexander Golynski, Sayyed Bashir Sadjad

Proceedings of the Principles and Practice of Constraint Programming, 2003

the asteroid surveying problem and other puzzles.

Timothy M. Chan, Alexander Golynski, Alejandro López-Ortiz, Claude-Guy Quimper

Proceedings of the 19th ACM Symposium on Computational Geometry, 2003

Sufficiently Fat Polyhedra are Not 2-Castable.

Alexander Golynski, David Bremner

Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

Curves of width one and the river shore problem.

Timothy M. Chan, Alexander Golynski, Alejandro López-Ortiz, Claude-Guy Quimper

Proceedings of the 15th Canadian Conference on Computational Geometry, 2003

2002

A Polynomial Time Algorithm to Find the Minimum Cycle Basis of a Regular Matroid.

Alexander Golynski, Joseph Douglas Horton

Proceedings of the Algorithm Theory, 2002