Przemysław Uznański

Cited by

	All	Since 2018
Citations	776	641
h-index	17	15
i10-index	25	22

140

105

201020112012201320142015201620172018201920202021202220232 3 2 7 8 26 32 42 74 80 128 128 126 102

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Adrian KosowskiHead of Product at PathwayVerified email at pathway.com
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Dariusz DereniowskiGdańsk University of TechnologyVerified email at eti.pg.edu.pl
Leszek A GąsieniecUniversity of LiverpoolVerified email at liverpool.ac.uk
Dominik PająkWroclaw University of Science and TechnologyVerified email at pwr.edu.pl
Daniel Wolleb-GrafApple Inc.Verified email at apple.com
Grzegorz Stachowiakuniwersytet wrocławskiVerified email at cs.uni.wroc.pl
Nikos ParotsidisGoogle ResearchVerified email at google.com
Giuseppe F. ItalianoProfessor of Computer Science, LUISS University, Rome, ItalyVerified email at luiss.it
Shantanu DasAix-Marseille University, FranceVerified email at lif.univ-mrs.fr
Aleksander ŁukasiewiczInstitute of Computer Science, University of WrocławVerified email at cs.uni.wroc.pl
Jukka SuomelaAalto UniversityVerified email at aalto.fi
Lionel Eyraud-DuboisVerified email at inria.fr
Yann DisserProfessor for Combinatorial Optimization, Department of Mathematics, TU DarmstadtVerified email at mathematik.tu-darmstadt.de
Juho HirvonenHIIT Research Fellow, Aalto UniversityVerified email at aalto.fi
Mahsa EftekhariUniversity of California, DavisVerified email at ucdavis.edu
Eric SeversonUC DavisVerified email at ucdavis.edu
David DotyAssociate Professor of Computer Science, University of California, DavisVerified email at ucdavis.edu
Janne H. KorhonenIST AustriaVerified email at ist.ac.at
Christopher PurcellUniversity of West BohemiaVerified email at ntis.zcu.cz

Przemysław Uznański

Pathway

Verified email at pathway.com - Homepage

Graph Algorithms Distributed Computing


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
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	80	2013
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	62	2017
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	55	2019
Order-preserving pattern matching with k mismatches P Gawrychowski, P Uznański Theoretical Computer Science 638, 136-144, 2016	50	2016
Population Protocols Are Fast A Kosowski, P Uznański arXiv preprint arXiv:1802.06872, 2018	47*	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	39*	2018
Bounds on the cover time of parallel rotor walks D Dereniowski, A Kosowski, D Pajak, P Uznański STACS 2014, 263--275, 2014	28	2014
Time and space optimality of rotor-router graph exploration A Menc, D Pająk, P Uznański arXiv preprint arXiv:1502.05545, 2015	26	2015
Improved analysis of deterministic load-balancing schemes P Berenbrink, R Klasing, A Kosowski, F Mallmann-Trenn, P Uznański	25*	2014
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	24*	2022
Faster algorithms for all-pairs bounded min-cuts A Abboud, L Georgiadis, GF Italiano, R Krauthgamer, N Parotsidis, ... arXiv preprint arXiv:1807.05803, 2018	24	2018
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	22*	2022
Hamming distance completeness K Labib, P Uznanski, D Wolleb-Graf 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019) 128, 14, 2019	21*	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	21	2017
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	20	2019
Better distance labeling for unweighted planar graphs P Gawrychowski, P Uznański Algorithmica, 1-19, 2023	19*	2023
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
A framework for searching in graphs in the presence of errors D Dereniowski, S Tiegel, P Uznański, D Wolleb-Graf arXiv preprint arXiv:1804.02075, 2018	17	2018
Sublinear-space distance labeling using hubs P Gawrychowski, A Kosowski, P Uznański International Symposium on Distributed Computing, 230-242, 2016	17*	2016
Approximation strategies for generalized binary search in weighted trees D Dereniowski, A Kosowski, P Uznanski, M Zou arXiv preprint arXiv:1702.08207, 2017	16	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors