Przemysław Uznański

Available identifiers

zbMath Open uznanski.przemyslawMaRDI QIDQ269497

List of research outcomes

Publication	Date of Publication	Type
Comparison Dynamics in Population Protocols	2024-03-26	Paper
Brief Announcement: A Time and Space Optimal Stable Population Protocol Solving Exact Majority	2024-03-26	Paper
https://portal.mardi4nfdi.de/entity/Q6147265	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6062160	2023-10-31	Paper
https://portal.mardi4nfdi.de/entity/Q6084405	2023-10-31	Paper
Better distance labeling for unweighted planar graphs	2023-06-05	Paper
Approximating Text-To-Pattern Distance via Dimensionality Reduction	2023-02-07	Paper
Recent advances in text-to-pattern distance algorithms	2022-12-16	Paper
On convergence and threshold properties of discrete Lotka-Volterra population protocols	2022-08-26	Paper
https://portal.mardi4nfdi.de/entity/Q5091155	2022-07-21	Paper
https://portal.mardi4nfdi.de/entity/Q5092429	2022-07-21	Paper
Hamming Distance Completeness	2022-07-18	Paper
Approximating Approximate Pattern Matching	2022-07-18	Paper
Better distance labeling for unweighted planar graphs	2022-03-25	Paper
An efficient noisy binary search in graphs via Median approximation	2022-03-22	Paper
Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance	2021-07-28	Paper
Brief Announcement: Hamming Distance Completeness and Sparse Matrix Multiplication.	2021-07-28	Paper
https://portal.mardi4nfdi.de/entity/Q5002857	2021-07-28	Paper
Hardness of Exact Distance Queries in Sparse Graphs Through Hub Labeling	2021-01-20	Paper
All-Pairs 2-Reachability in O(n^w log n) Time	2020-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q5111415	2020-05-27	Paper
Brief Announcement	2019-09-19	Paper
Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences	2019-09-17	Paper
Tight tradeoffs for real-time approximation of longest palindromes in streams	2019-08-20	Paper
Improved Analysis of Deterministic Load-Balancing Schemes	2019-03-28	Paper
Limit behavior of the multi-agent rotor-router system	2018-08-24	Paper
Sublinear-space distance labeling using hubs	2018-08-16	Paper
https://portal.mardi4nfdi.de/entity/Q4608065	2018-03-15	Paper
Robust detection in leak-prone population protocols	2018-02-02	Paper
Randomized algorithms for finding a majority element	2017-10-17	Paper
Tight Tradeoffs for Real-Time Approximation of Longest Palindromes in Streams.	2017-10-17	Paper
LCL Problems on Grids	2017-10-11	Paper
Brief Announcement	2017-09-29	Paper
Time and space optimality of rotor-router graph exploration	2017-08-16	Paper
Bounds on the Cover Time of Parallel Rotor Walks	2017-03-03	Paper
Order-preserving pattern matching with \(k\) mismatches	2016-06-16	Paper
Bounds on the cover time of parallel rotor walks	2016-04-18	Paper
Improved Analysis of Deterministic Load-Balancing Schemes	2016-03-23	Paper
On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols	2015-10-27	Paper
Fast collaborative graph exploration	2015-06-09	Paper
Rendezvous of Distance-Aware Mobile Agents in Unknown Graphs	2014-08-07	Paper
Order-Preserving Pattern Matching with k Mismatches	2014-06-30	Paper
Fast Collaborative Graph Exploration	2013-08-07	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Przemysław Uznański