Segueix
Przemysław Uznański
Przemysław Uznański
Pathway
Correu electrònic verificat a pathway.com - Pàgina d'inici
Títol
Citada per
Citada per
Any
Fast collaborative graph exploration
D Dereniowski, Y Disser, A Kosowski, D Pająk, P Uznański
International Colloquium on Automata, Languages, and Programming, 520-532, 2013
972013
LCL problems on grids
S Brandt, J Hirvonen, JH Korhonen, T Lempiäinen, PRJ Östergård, ...
Proceedings of the ACM Symposium on Principles of Distributed Computing, 101-110, 2017
772017
Almost logarithmic-time space optimal leader election in population protocols
L Gąsieniec, G Stachowiak, P Uznanski
The 31st ACM Symposium on Parallelism in Algorithms and Architectures, 93-102, 2019
622019
Order-preserving pattern matching with k mismatches
P Gawrychowski, P Uznański
Theoretical Computer Science 638, 136-144, 2016
532016
Population Protocols Are Fast
A Kosowski, P Uznański
arXiv preprint arXiv:1802.06872, 2018
50*2018
Towards unified approximate pattern matching for hamming and l_1 distance
P Gawrychowski, P Uznanski
45th International Colloquium on Automata, Languages, and Programming (ICALP …, 2018
502018
A time and space optimal stable population protocol solving exact majority
D Doty, M Eftekhari, L Gąsieniec, E Severson, P Uznański, G Stachowiak
2021 IEEE 62nd annual symposium on foundations of computer science (FOCS …, 2022
342022
Bounds on the cover time of parallel rotor walks
D Dereniowski, A Kosowski, D Pajak, P Uznański
STACS 2014, 263--275, 2014
312014
Faster algorithms for all-pairs bounded min-cuts
A Abboud, L Georgiadis, GF Italiano, R Krauthgamer, N Parotsidis, ...
arXiv preprint arXiv:1807.05803, 2018
302018
Time and space optimality of rotor-router graph exploration
A Menc, D Pająk, P Uznański
arXiv preprint arXiv:1502.05545, 2015
302015
Hamming distance completeness
K Labib, P Uznanski, D Wolleb-Graf
30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019) 128, 14, 2019
28*2019
Robust detection in leak-prone population protocols
D Alistarh, B Dudek, A Kosowski, D Soloveichik, P Uznański
DNA Computing and Molecular Programming: 23rd International Conference, DNA …, 2017
252017
Improved analysis of deterministic load-balancing schemes
P Berenbrink, R Klasing, A Kosowski, F Mallmann-Trenn, P Uznański
25*2014
Better distance labeling for unweighted planar graphs
P Gawrychowski, P Uznański
Algorithmica 85 (6), 1805-1823, 2023
23*2023
On convergence and threshold properties of discrete Lotka-Volterra population protocols
J Czyzowicz, L Gąsieniec, A Kosowski, E Kranakis, PG Spirakis, ...
Journal of Computer and System Sciences 130, 1-25, 2022
22*2022
Tight tradeoffs for real-time approximation of longest palindromes in streams
P Gawrychowski, O Merkurev, AM Shur, P Uznański
Algorithmica 81, 3630-3654, 2019
222019
A framework for searching in graphs in the presence of errors
D Dereniowski, S Tiegel, P Uznanski, D Wolleb-Graf
2nd Symposium on Simplicity in Algorithms (SOSA 2019), 4: 1-4: 17, 2019
222019
Approximation strategies for generalized binary search in weighted trees
D Dereniowski, A Kosowski, P Uznanski, M Zou
arXiv preprint arXiv:1702.08207, 2017
202017
All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier
F Grandoni, GF Italian, A Łukasiewicz, N Parotsidis, P Uznański
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021
192021
Limit behavior of the multi-agent rotor-router system
J Chalopin, S Das, P Gawrychowski, A Kosowski, A Labourel, P Uznański
International Symposium on Distributed Computing, 123-139, 2015
18*2015
En aquests moments el sistema no pot dur a terme l'operació. Torneu-ho a provar més tard.
Articles 1–20