Przemyslaw Uznanski
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
37
Venues
16
Active years
2011–2025
Best venue rank
A*
Where they publish
Papers
37 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | STACS | Noisy (Binary) Searching: Simple, Fast and Correct. | Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski |
| 2022 | CPM | The Dynamic k-Mismatch Problem. | Raphal Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski |
| 2022 | ESA | Cardinality Estimation Using Gumbel Distribution. | Aleksander Lukasiewicz, Przemyslaw Uznanski |
| 2021 | FOCS | A time and space optimal stable population protocol solving exact majority. | David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak |
| 2021 | IWOCA | An Efficient Noisy Binary Search in Graphs via Median Approximation. | Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski |
| 2021 | PODC | Comparison Dynamics in Population Protocols. | Dan Alistarh, Martin Tpfer, Przemyslaw Uznanski |
| 2021 | PODC | Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. | David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski |
| 2021 | SODA | All-Pairs LCA in DAGs: Breaking through the | Fabrizio Grandoni, Giuseppe F. Italiano, Aleksander Lukasiewicz, Nikos Parotsidis, Przemyslaw Uznanski |
| 2021 | WADS | Better Distance Labeling for Unweighted Planar Graphs. | Pawel Gawrychowski, Przemyslaw Uznanski |
| 2020 | CiE | Recent Advances in Text-to-Pattern Distance Algorithms. | Przemyslaw Uznanski |
| 2020 | CPM | Approximating Text-To-Pattern Distance via Dimensionality Reduction. | Przemyslaw Uznanski |
| 2019 | CPM | Hamming Distance Completeness. | Karim Labib, Przemyslaw Uznanski, Daniel Wolleb-Graf |
| 2019 | CPM | Approximating Approximate Pattern Matching. | Jan Studen, Przemyslaw Uznanski |
| 2019 | ICALP | Faster Algorithms for All-Pairs Bounded Min-Cuts. | Amir Abboud, Loukas Georgiadis, Giuseppe F. Italiano, Robert Krauthgamer, Nikos Parotsidis, Ohad Trabelsi, Przemyslaw Uznanski, Daniel Wolleb-Graf |
| 2019 | MFCS | RLE Edit Distance in Near Optimal Time. | Raphal Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski |
| 2019 | PODC | Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling. | Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot |
| 2019 | SODA | A Framework for Searching in Graphs in the Presence of Errors. | Dariusz Dereniowski, Stefan Tiegel, Przemyslaw Uznanski, Daniel Wolleb-Graf |
| 2019 | SPAA | Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. | Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski |
| 2018 | ICALP | Brief Announcement: Energy Constrained Depth First Search. | Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski |
| 2018 | ICALP | Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication. | Daniel Graf, Karim Labib, Przemyslaw Uznanski |
| 2018 | ICALP | Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance. | Pawel Gawrychowski, Przemyslaw Uznanski |
| 2018 | PODC | Brief Announcement: Population Protocols Are Fast. | Adrian Kosowski, Przemyslaw Uznanski |
| 2018 | SODA | Ergodic Effects in Token Circulation. | Adrian Kosowski, Przemyslaw Uznanski |
| 2017 | DNA | Robust Detection in Leak-Prone Population Protocols. | Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski |
| 2017 | ICALP | Approximation Strategies for Generalized Binary Search in Weighted Trees. | Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou |
| 2017 | ICALP | All-Pairs 2-Reachability in O(n^w log n) Time. | Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Nikos Parotsidis, Przemyslaw Uznanski |
| 2017 | PODC | LCL Problems on Grids. | Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiinen, Patric R. J. stergrd, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski |
| 2016 | CPM | Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. | Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski |
| 2016 | PODC | Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. | Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski |
| 2015 | ICALP | On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. | Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski |
| 2015 | PODC | Improved Analysis of Deterministic Load-Balancing Schemes. | Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski |
| 2014 | CPM | Order-Preserving Pattern Matching with k Mismatches. | Pawel Gawrychowski, Przemyslaw Uznanski |
| 2014 | STACS | Bounds on the Cover Time of Parallel Rotor Walks. | Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski |
| 2014 | SIROCCO | Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs. | Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski |
| 2013 | EuroPar | Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice. | Adrian Kosowski, Przemyslaw Uznanski |
| 2013 | ICALP | Fast Collaborative Graph Exploration. | Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski |
| 2011 | ICPADS | Broadcasting on Large Scale Heterogeneous Platforms with Connectivity Artifacts under the Bounded Multi-port Model. | Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois, Przemyslaw Uznanski |