Przemyslaw Uznanski

98 papers A* 16A 5B 12C 2Journal 53Unranked 9

Year	Rank	Type	Title / Venue / Authors
2025	A	`conf`	Noisy (Binary) Searching: Simple, Fast and Correct. STACS Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2025	J	`jnl`	The Dragon Hatchling: The Missing Link between the Transformer and Models of the Brain. CoRR Adrian Kosowski, Przemyslaw Uznanski, Jan Chorowski, Zuzanna Stamirowska, Michal Bartoszkiewicz
2024	J	`jnl`	Energy Constrained Depth First Search. Algorithmica Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski
2023	J	`jnl`	Better Distance Labeling for Unweighted Planar Graphs. Algorithmica Pawel Gawrychowski, Przemyslaw Uznanski
2023	J	`jnl`	From Big Data Theory to Big Data Practice (Dagstuhl Seminar 23071). Dagstuhl Reports Martin Farach-Colton, Fabian Daniel Kuhn, Ronitt Rubinfeld, Przemyslaw Uznanski
2023	J	`jnl`	Pathway: a fast and flexible unified stream data processing framework for analytical and Machine Learning applications. CoRR Michal Bartoszkiewicz, Jan Chorowski, Adrian Kosowski, Jakub Kowalski, Sergey Kulik, Mateusz Lewandowski, Krzysztof Nowicki, Kamil Piechowiak, Olivier Ruas, Zuzanna Stamirowska, Przemyslaw Uznanski
2022	A	`conf`	Cardinality Estimation Using Gumbel Distribution. ESA Aleksander Lukasiewicz, Przemyslaw Uznanski
2022	J	`jnl`	On convergence and threshold properties of discrete Lotka-Volterra population protocols. J. Comput. Syst. Sci. Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2022	B	`conf`	The Dynamic k-Mismatch Problem. CPM Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2021	A*	`conf`	A time and space optimal stable population protocol solving exact majority. FOCS David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Przemyslaw Uznanski, Grzegorz Stachowiak
2021	J	`jnl`	A time and space optimal stable population protocol solving exact majority. CoRR David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
2021	A*	`conf`	All-Pairs LCA in DAGs: Breaking through the SODA Fabrizio Grandoni, Giuseppe F. Italiano, Aleksander Lukasiewicz, Nikos Parotsidis, Przemyslaw Uznanski
2021	C	`conf`	An Efficient Noisy Binary Search in Graphs via Median Approximation. IWOCA Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2021	B	`conf`	Better Distance Labeling for Unweighted Planar Graphs. WADS Pawel Gawrychowski, Przemyslaw Uznanski
2021	A*	`conf`	Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority. PODC David Doty, Mahsa Eftekhari, Leszek Gasieniec, Eric E. Severson, Grzegorz Stachowiak, Przemyslaw Uznanski
2021	A*	`conf`	Comparison Dynamics in Population Protocols. PODC Dan Alistarh, Martin Töpfer, Przemyslaw Uznanski
2021	J	`jnl`	Noisy searching: simple, fast and correct. CoRR Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2021	J	`jnl`	The Dynamic k-Mismatch Problem. CoRR Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2020	J	`jnl`	All-Pairs LCA in DAGs: Breaking through the O(n CoRR Fabrizio Grandoni, Giuseppe F. Italiano, Aleksander Lukasiewicz, Nikos Parotsidis, Przemyslaw Uznanski
2020	J	`jnl`	An Efficient Noisy Binary Search in Graphs via Median Approximation. CoRR Dariusz Dereniowski, Aleksander Lukasiewicz, Przemyslaw Uznanski
2020	B	`conf`	Approximating Text-To-Pattern Distance via Dimensionality Reduction. CPM Przemyslaw Uznanski
2020	J	`jnl`	Approximating Text-to-Pattern Distance via Dimensionality Reduction. CoRR Przemyslaw Uznanski
2020	J	`jnl`	Cardinality estimation using Gumbel distribution. CoRR Aleksander Lukasiewicz, Przemyslaw Uznanski
2020	—	`conf`	Improved Circular k-Mismatch Sketches. APPROX-RANDOM Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
2020	J	`jnl`	Improved Circular k-Mismatch Sketches. CoRR Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat, Przemyslaw Uznanski
2020	—	`conf`	L APPROX-RANDOM Tatiana Starikovskaya, Michal Svagerka, Przemyslaw Uznanski
2020	C	`conf`	Recent Advances in Text-to-Pattern Distance Algorithms. CiE Przemyslaw Uznanski
2020	J	`jnl`	Robust Comparison in Population Protocols. CoRR Dan Alistarh, Martin Töpfer, Przemyslaw Uznanski
2019	—	`conf`	A Framework for Searching in Graphs in the Presence of Errors. SOSA Dariusz Dereniowski, Stefan Tiegel, Przemyslaw Uznanski, Daniel Wolleb-Graf
2019	B	`conf`	Almost Logarithmic-Time Space Optimal Leader Election in Population Protocols. SPAA Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
2019	B	`conf`	Approximating Approximate Pattern Matching. CPM Jan Studený, Przemyslaw Uznanski
2019	A*	`conf`	Faster Algorithms for All-Pairs Bounded Min-Cuts. ICALP Amir Abboud, Loukas Georgiadis, Giuseppe F. Italiano, Robert Krauthgamer, Nikos Parotsidis, Ohad Trabelsi, Przemyslaw Uznanski, Daniel Wolleb-Graf
2019	B	`conf`	Hamming Distance Completeness. CPM Karim Labib, Przemyslaw Uznanski, Daniel Wolleb-Graf
2019	A*	`conf`	Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling. PODC Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot
2019	J	`jnl`	Hardness of exact distance queries in sparse graphs through hub labeling. CoRR Adrian Kosowski, Przemyslaw Uznanski, Laurent Viennot
2019	J	`jnl`	Improved Analysis of Deterministic Load-Balancing Schemes. ACM Trans. Algorithms Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2019	J	`jnl`	L CoRR Tatiana Starikovskaya, Michal Svagerka, Przemyslaw Uznanski
2019	B	`conf`	RLE Edit Distance in Near Optimal Time. MFCS Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2019	J	`jnl`	RLE edit distance in near optimal time. CoRR Raphaël Clifford, Pawel Gawrychowski, Tomasz Kociumaka, Daniel P. Martin, Przemyslaw Uznanski
2019	J	`jnl`	Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. Algorithmica Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski
2018	J	`jnl`	A Framework for Searching in Graphs in the Presence of Errors. CoRR Dariusz Dereniowski, Daniel Graf, Stefan Tiegel, Przemyslaw Uznanski
2018	J	`jnl`	Almost logarithmic-time space optimal leader election in population protocols. CoRR Leszek Gasieniec, Grzegorz Stachowiak, Przemyslaw Uznanski
2018	J	`jnl`	Approximating Approximate Pattern Matching. CoRR Jan Studený, Przemyslaw Uznanski
2018	A*	`conf`	Brief Announcement: Energy Constrained Depth First Search. ICALP Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski
2018	A*	`conf`	Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication. ICALP Daniel Graf, Karim Labib, Przemyslaw Uznanski
2018	A*	`conf`	Brief Announcement: Population Protocols Are Fast. PODC Adrian Kosowski, Przemyslaw Uznanski
2018	A*	`conf`	Ergodic Effects in Token Circulation. SODA Adrian Kosowski, Przemyslaw Uznanski
2018	J	`jnl`	Faster Algorithms for All-Pairs Bounded Min-Cuts. CoRR Amir Abboud, Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Robert Krauthgamer, Nikos Parotsidis, Ohad Trabelsi, Przemyslaw Uznanski
2018	J	`jnl`	Faster Approximate(d) Text-to-Pattern L1 Distance. CoRR Przemyslaw Uznanski
2018	J	`jnl`	Population Protocols Made Easy. CoRR Adrian Kosowski, Przemyslaw Uznanski
2018	A*	`conf`	Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance. ICALP Pawel Gawrychowski, Przemyslaw Uznanski
2017	A*	`conf`	All-Pairs 2-Reachability in O(n^w log n) Time. ICALP Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Nikos Parotsidis, Przemyslaw Uznanski
2017	A*	`conf`	Approximation Strategies for Generalized Binary Search in Weighted Trees. ICALP Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
2017	J	`jnl`	Approximation Strategies for Generalized Binary Search in Weighted Trees. CoRR Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski, Mengchuan Zou
2017	J	`jnl`	Distributed Colour Reduction Revisited. CoRR Jukka Kohonen, Janne H. Korhonen, Christopher Purcell, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	Energy Constrained Depth First Search. CoRR Shantanu Das, Dariusz Dereniowski, Przemyslaw Uznanski
2017	J	`jnl`	Hamming distance completeness and sparse matrix multiplication. CoRR Daniel Graf, Karim Labib, Przemyslaw Uznanski
2017	A*	`conf`	LCL Problems on Grids. PODC Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	LCL problems on grids. CoRR Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
2017	J	`jnl`	Optimal trade-offs for pattern matching with k mismatches. CoRR Pawel Gawrychowski, Przemyslaw Uznanski
2017	B	`conf`	Robust Detection in Leak-Prone Population Protocols. DNA Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
2017	J	`jnl`	Robust Detection in Leak-Prone Population Protocols. CoRR Dan Alistarh, Bartlomiej Dudek, Adrian Kosowski, David Soloveichik, Przemyslaw Uznanski
2017	J	`jnl`	Time and space optimality of rotor-router graph exploration. Inf. Process. Lett. Artur Menc, Dominik Pajak, Przemyslaw Uznanski
2016	J	`jnl`	A note on distance labeling in planar graphs. CoRR Pawel Gawrychowski, Przemyslaw Uznanski
2016	J	`jnl`	All-Pairs $2$-reachability in Õ(n CoRR Loukas Georgiadis, Daniel Graf, Giuseppe F. Italiano, Nikos Parotsidis, Przemyslaw Uznanski
2016	J	`jnl`	Bounds on the cover time of parallel rotor walks. J. Comput. Syst. Sci. Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2016	A*	`conf`	Brief Announcement: Sublinear-Space Distance Labeling Using Hubs. PODC Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
2016	J	`jnl`	Ergodic Effects in Token Circulation. CoRR Adrian Kosowski, Przemyslaw Uznanski
2016	J	`jnl`	Order-preserving pattern matching with k mismatches. Theor. Comput. Sci. Pawel Gawrychowski, Przemyslaw Uznanski
2016	—	`conf`	Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences. ANALCO Matús Mihalák, Przemyslaw Uznanski, Pencho Yordanov
2016	—	`conf`	Randomized Algorithms for Finding a Majority Element. SWAT Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
2016	J	`jnl`	Randomized algorithms for finding a majority element. CoRR Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
2016	A	`conf`	Sublinear-Space Distance Labeling Using Hubs. DISC Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
2016	B	`conf`	Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. CPM Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski
2016	J	`jnl`	Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams. CoRR Pawel Gawrychowski, Oleg Merkurev, Arseny M. Shur, Przemyslaw Uznanski
2015	J	`jnl`	All Permutations Supersequence is coNP-complete. CoRR Przemyslaw Uznanski
2015	J	`jnl`	Even Simpler Distance Labeling for (Sparse) Graphs. CoRR Pawel Gawrychowski, Adrian Kosowski, Przemyslaw Uznanski
2015	J	`jnl`	Fast collaborative graph exploration. Inf. Comput. Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2015	A*	`conf`	Improved Analysis of Deterministic Load-Balancing Schemes. PODC Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2015	A	`conf`	Limit Behavior of the Multi-agent Rotor-Router System. DISC Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
2015	—	`conf`	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. ICALP (1) Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015	J	`jnl`	On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols. CoRR Jurek Czyzowicz, Leszek Gasieniec, Adrian Kosowski, Evangelos Kranakis, Paul G. Spirakis, Przemyslaw Uznanski
2015	J	`jnl`	On the power of one bit: How to explore a graph when you cannot backtrack? CoRR Artur Menc, Dominik Pajak, Przemyslaw Uznanski
2015	J	`jnl`	Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences. CoRR Matús Mihalák, Przemyslaw Uznanski, Pencho Yordanov
2014	J	`jnl`	Be Fair and Be Selfish! Characterizing Deterministic Diffusive Load-Balancing Schemes with Small Discrepancy. CoRR Petra Berenbrink, Ralf Klasing, Adrian Kosowski, Frederik Mallmann-Trenn, Przemyslaw Uznanski
2014	A	`conf`	Bounds on the Cover Time of Parallel Rotor Walks. STACS Dariusz Dereniowski, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2014	J	`jnl`	Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model. IEEE Trans. Parallel Distributed Syst. Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois, Przemyslaw Uznanski, Shailesh Kumar Agrawal
2014	J	`jnl`	Lock-in Problem for Parallel Rotor-router Walks. CoRR Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski, Arnaud Labourel, Przemyslaw Uznanski
2014	B	`conf`	Order-Preserving Pattern Matching with k Mismatches. CPM Pawel Gawrychowski, Przemyslaw Uznanski
2014	—	`conf`	Point-to-Point and Congestion Bandwidth Estimation: Experimental Evaluation on PlanetLab Data. IPDPS Workshops Lionel Eyraud-Dubois, Przemyslaw Uznanski
2014	B	`conf`	Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs. SIROCCO Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
2014	J	`jnl`	Rendezvous of Distance-aware Mobile Agents in Unknown Graphs. CoRR Shantanu Das, Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski
2014	J	`jnl`	Tight tradeoffs for approximating palindromes in streams. CoRR Pawel Gawrychowski, Przemyslaw Uznanski
2013	—	`conf`	Fast Collaborative Graph Exploration. ICALP (2) Dariusz Dereniowski, Yann Disser, Adrian Kosowski, Dominik Pajak, Przemyslaw Uznanski
2013	—	`—`	Large scale platform : Instantiable models and algorithmic design of communication schemes. (Modélisation des communications sur plates-formes à grande echelles). Przemyslaw Uznanski
2013	J	`jnl`	Order-preserving pattern matching with k mismatches. CoRR Pawel Gawrychowski, Przemyslaw Uznanski
2013	—	`conf`	Splittable Single Source-Sink Routing on CMP Grids: A Sublinear Number of Paths Suffice. Euro-Par Adrian Kosowski, Przemyslaw Uznanski
2011	B	`conf`	Broadcasting on Large Scale Heterogeneous Platforms with Connectivity Artifacts under the Bounded Multi-port Model. ICPADS Olivier Beaumont, Nicolas Bonichon, Lionel Eyraud-Dubois, Przemyslaw Uznanski