Przemys{\l}aw Uzna\'nski

Identifiers

• name variant Przemys{\l}aw Uzna\'nski 0.60 · backfill

Papers (21)

1. RLE edit distance in near optimal time cs.DS · 2019 · author #5
2. Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling cs.DS · 2019 · author #2
3. Approximating Approximate Pattern Matching cs.DS · 2018 · author #2
4. Faster Algorithms for All-Pairs Bounded Min-Cuts cs.DS · 2018 · author #7
5. Population Protocols Are Fast cs.DC · 2018 · author #2
6. Almost logarithmic-time space optimal leader election in population protocols cs.DC · 2018 · author #3
7. Faster Approximate(d) Text-to-Pattern L1 Distance cs.DS · 2018 · author #1
8. Hamming distance completeness and sparse matrix multiplication cs.DS · 2017 · author #3
9. Energy Constrained Depth First Search cs.DS · 2017 · author #3
10. Distributed Colour Reduction Revisited cs.DC · 2017 · author #5
11. Optimal trade-offs for pattern matching with $k$ mismatches cs.DS · 2017 · author #2
12. LCL problems on grids cs.DC · 2017 · author #9
13. Ergodic Effects in Token Circulation cs.DS · 2016 · author #2
14. All-Pairs 2-Reachability in $\mathcal{O}(n^{\omega}\log n)$ Time cs.DS · 2016 · author #5
15. A note on distance labeling in planar graphs cs.DS · 2016 · author #2
16. Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams cs.DS · 2016 · author #4
17. Randomized algorithms for finding a majority element cs.DS · 2016 · author #3
18. Sublinear-Space Distance Labeling using Hubs cs.DS · 2015 · author #3
19. All Permutations Supersequence is coNP-complete cs.CC · 2015 · author #1
20. Time and space optimality of rotor-router graph exploration cs.DS · 2015 · author #3
21. Tight tradeoffs for approximating palindromes in streams cs.DS · 2014 · author #2

Mentions

• 1507.06240 #3 · backfill · confidence 0.70 Przemys{\l}aw Uzna\'nski
• 1506.05079 #1 · backfill · confidence 0.70 Przemys{\l}aw Uzna\'nski
• 1502.05545 #3 · backfill · confidence 0.70 Przemys{\l}aw Uzna\'nski
• 1410.6433 #2 · backfill · confidence 0.70 Przemys{\l}aw Uzna\'nski

Frequent Coauthors

• Pawe{\l} Gawrychowski 7 shared papers
• Adrian Kosowski 4 shared papers
• Jukka Suomela 3 shared papers
• Christopher Purcell 2 shared papers
• Daniel Graf 2 shared papers
• Giuseppe F. Italiano 2 shared papers
• Janne H. Korhonen 2 shared papers
• Loukas Georgiadis 2 shared papers
• Nikos Parotsidis 2 shared papers
• Amir Abboud 1 shared papers
• Arseny M. Shur 1 shared papers
• Artur Menc 1 shared papers
• Daniel P. Martin 1 shared papers
• Daniel Wolleb-Graf 1 shared papers
• Dariusz Dereniowski 1 shared papers
• Dominik Paj\k{a}k 1 shared papers
• Grzegorz Stachowiak 1 shared papers
• Jan Studen\'y 1 shared papers
• Joel Rybicki 1 shared papers
• Juho Hirvonen 1 shared papers