Alexander Golynski

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Cell probe lower bounds for succinct data structures	2019-05-06	Paper
Optimal indexes for sparse bit vectors Algorithmica	2014-11-19	Paper
Optimal strategies for the list update problem under the MRM alternative cost model Information Processing Letters	2012-07-18	Paper
Sorting with networks of data structures Discrete Applied Mathematics	2010-11-05	Paper
Rank/select operations on large alphabets Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete algorithm - SODA '06	2010-08-16	Paper
Optimal dynamic video-on-demand using adaptive broadcasting Lecture Notes in Computer Science	2010-03-03	Paper
An efficient bounds consistency algorithm for the global cardinality constraint Lecture Notes in Computer Science	2010-03-02	Paper
Optimal Lower Bounds for Rank and Select Indexes Automata, Languages and Programming	2009-03-12	Paper
On the Size of Succinct Indices Algorithms – ESA 2007	2008-09-25	Paper
Principles and Practice of Constraint Programming – CP 2004 Lecture Notes in Computer Science	2008-09-09	Paper
On the Redundancy of Succinct Data Structures Algorithm Theory – SWAT 2008	2008-07-15	Paper
Adaptive searching in succinctly encoded binary relations and tree-structured documents Theoretical Computer Science	2007-12-19	Paper
Optimal lower bounds for rank and select indexes Theoretical Computer Science	2007-12-19	Paper
Adaptive Searching in Succinctly Encoded Binary Relations and Tree-Structured Documents Combinatorial Pattern Matching	2007-09-14	Paper
An efficient bounds consistency algorithm for the global cardinality constraint Constraints	2006-02-23	Paper
Longest increasing subsequences in sliding windows Theoretical Computer Science	2004-11-12	Paper
scientific article; zbMATH DE number 2089223 (Why is no real title available?)	2004-08-12	Paper

Research outcomes over time

This page was built for person: Alexander Golynski