Przemysław Uznański
Przemysław Uznański
Assistant Professor, University of Wrocław
Потвърден имейл адрес: cs.uni.wroc.pl - Начална страница
Заглавие
Позовавания
Позовавания
Година
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
372013
Order-preserving pattern matching with k mismatches
P Gawrychowski, P Uznański
Theoretical Computer Science 638, 136-144, 2016
312016
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
242017
Bounds on the cover time of parallel rotor walks
D Dereniowski, A Kosowski, D Pajak, P Uznański
STACS 2014, 263--275, 2014
222014
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
212019
Population Protocols Are Fast
A Kosowski, P Uznański
arXiv preprint arXiv:1802.06872, 2018
16*2018
Improved analysis of deterministic load-balancing schemes
P Berenbrink, R Klasing, A Kosowski, F Mallmann-Trenn, P Uznański
16*2014
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
15*2015
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
14*2018
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols
J Czyzowicz, L Gasieniec, A Kosowski, E Kranakis, PG Spirakis, ...
arXiv preprint arXiv:1503.09168, 2015
132015
Broadcasting on large scale heterogeneous platforms under the bounded multi-port model
O Beaumont, N Bonichon, L Eyraud-Dubois, P Uznański, SK Agrawal
Parallel and Distributed Systems, IEEE Transactions on 25 (10), 2520-2528, 2014
12*2014
Sublinear-space distance labeling using hubs
P Gawrychowski, A Kosowski, P Uznański
International Symposium on Distributed Computing, 230-242, 2016
11*2016
Tight tradeoffs for real-time approximation of longest palindromes in streams
P Gawrychowski, O Merkurev, AM Shur, P Uznański
Algorithmica 81 (9), 3630-3654, 2019
102019
Hamming distance completeness
K Labib, P Uznański, D Wolleb-Graf
Leibniz International Proceedings in Informatics, LIPIcs 128, 2019
8*2019
A note on distance labeling in planar graphs
P Gawrychowski, P Uznański
arXiv preprint arXiv:1611.06529, 2016
82016
Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
M Mihalák, P Uznański, P Yordanov
arXiv preprint arXiv:1507.07727, 2015
82015
Rendezvous of distance-aware mobile agents in unknown graphs
S Das, D Dereniowski, A Kosowski, P Uznański
International Colloquium on Structural Information and Communication …, 2014
82014
Time and space optimality of rotor-router graph exploration
A Menc, D Pająk, P Uznański
arXiv preprint arXiv:1502.05545, 2015
7*2015
Energy constrained depth first search
S Das, D Dereniowski, P Uznański
arXiv preprint arXiv:1709.10146, 2017
6*2017
Robust detection in leak-prone population protocols
D Alistarh, B Dudek, A Kosowski, D Soloveichik, P Uznański
International Conference on DNA-Based Computers, 155-171, 2017
52017
Системата не може да изпълни операцията сега. Опитайте отново по-късно.
Статии 1–20