| No. |
Title |
Author |
Year |
| 1 |
From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071) |
Farach-Colton, Martin et al. |
2023 |
| 2 |
Cardinality Estimation Using Gumbel Distribution |
Łukasiewicz, Aleksander et al. |
2022 |
| 3 |
The Dynamic k-Mismatch Problem |
Clifford, Raphaël et al. |
2022 |
| 4 |
Approximating Text-To-Pattern Distance via Dimensionality Reduction |
Uznański, Przemysław |
2020 |
| 5 |
Improved Circular k-Mismatch Sketches |
Golan, Shay et al. |
2020 |
| 6 |
L_p Pattern Matching in a Stream |
Starikovskaya, Tatiana et al. |
2020 |
| 7 |
Approximating Approximate Pattern Matching |
Studený, Jan et al. |
2019 |
| 8 |
Faster Algorithms for All-Pairs Bounded Min-Cuts |
Abboud, Amir et al. |
2019 |
| 9 |
Hamming Distance Completeness |
Labib, Karim et al. |
2019 |
| 10 |
RLE Edit Distance in Near Optimal Time |
Clifford, Raphaël et al. |
2019 |
| 11 |
A Framework for Searching in Graphs in the Presence of Errors |
Dereniowski, Dariusz et al. |
2018 |
| 12 |
Brief Announcement: Energy Constrained Depth First Search |
Das, Shantanu et al. |
2018 |
| 13 |
Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication |
Graf, Daniel et al. |
2018 |
| 14 |
Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance |
Gawrychowski, Pawel et al. |
2018 |
| 15 |
All-Pairs 2-Reachability in O(n^w log n) Time |
Georgiadis, Loukas et al. |
2017 |
| 16 |
Approximation Strategies for Generalized Binary Search in Weighted Trees |
Dereniowski, Dariusz et al. |
2017 |
| 17 |
Randomized Algorithms for Finding a Majority Element |
Gawrychowski, Pawel et al. |
2016 |
| 18 |
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams |
Gawrychowski, Pawel et al. |
2016 |
| 19 |
Bounds on the Cover Time of Parallel Rotor Walks |
Dereniowski, Dariusz et al. |
2014 |
