Joel Rybicki

From MaRDI portal
Person:896022



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Sinkless orientation made simple2024-05-14Paper
scientific article; zbMATH DE number 7832755 (Why is no real title available?)2024-04-15Paper
Near-Optimal Leader Election in Population Protocols on Graphs
Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
2024-03-26Paper
Brief Announcement: Fast Graphical Population Protocols
(available as arXiv preprint)
2023-12-08Paper
Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model2023-12-08Paper
Brief announcement: Efficient load-balancing through distributed token dropping2023-11-02Paper
Wait-free approximate agreement on graphs
Theoretical Computer Science
2023-02-13Paper
Byzantine approximate agreement on graphs2023-02-03Paper
Self-stabilising Byzantine clock synchronisation is almost as easy as consensus2023-02-03Paper
Local mending
(available as arXiv preprint)
2022-11-11Paper
Wait-free approximate agreement on graphs
Structural Information and Communication Complexity
2022-03-22Paper
Does Preprocessing Help under Congestion?
Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing
2021-01-20Paper
Deterministic subgraph detection in broadcast CONGEST
(available as arXiv preprint)
2020-07-30Paper
Self-stabilising Byzantine clock synchronisation is almost as easy as consensus
Journal of the ACM
2020-02-11Paper
Near-optimal self-stabilising counting and firing squads
Lecture Notes in Computer Science
2019-11-22Paper
Near-optimal self-stabilising counting and firing squads
Distributed Computing
2019-08-13Paper
Efficient counting with optimal resilience2018-08-24Paper
Large cuts with local algorithms on triangle-free graphs
The Electronic Journal of Combinatorics
2017-10-24Paper
Large cuts with local algorithms on triangle-free graphs
The Electronic Journal of Combinatorics
2017-10-24Paper
LCL problems on grids
Proceedings of the ACM Symposium on Principles of Distributed Computing
2017-10-11Paper
LCL problems on grids
Proceedings of the ACM Symposium on Principles of Distributed Computing
2017-10-11Paper
A lower bound for the distributed Lovász local lemma
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2017-09-29Paper
Efficient counting with optimal resilience
SIAM Journal on Computing
2017-09-25Paper
Towards optimal synchronous counting
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
2016-03-23Paper
Exact bounds for distributed graph colouring
Structural Information and Communication Complexity
2016-01-08Paper
Synchronous counting and computational algorithm design
Journal of Computer and System Sciences
2015-12-11Paper
Deterministic local algorithms, unique identifiers, and fractional graph colouring
Theoretical Computer Science
2015-12-10Paper
Deterministic local algorithms, unique identifiers, and fractional graph colouring
Structural Information and Communication Complexity
2012-09-26Paper
A Local 2-Approximation Algorithm for the Vertex Cover Problem
Lecture Notes in Computer Science
2009-11-19Paper
scientific article; zbMATH DE number 4081086 (Why is no real title available?)1987-01-01Paper


Research outcomes over time


This page was built for person: Joel Rybicki