Alexandre Nolin
From MaRDI portal
Person:2117709
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!
| Publication | Date of Publication | Type |
|---|---|---|
| A distributed palette sparsification theorem | 2024-11-28 | Paper |
| Overcoming Congestion in Distributed Coloring Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing | 2024-03-26 | Paper |
| The communication complexity of functions with large outputs Structural Information and Communication Complexity | 2024-01-11 | Paper |
| Distributed coloring of hypergraphs Structural Information and Communication Complexity | 2024-01-11 | Paper |
| Near-optimal distributed degree+1 coloring Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
| Coloring fast without learning your neighbors' colors | 2023-11-02 | Paper |
| Superfast coloring in CONGEST via efficient color sampling Theoretical Computer Science | 2023-02-13 | Paper |
| Distributed Testing of Distance-k Colorings Structural Information and Communication Complexity | 2022-09-01 | Paper |
| Superfast coloring in CONGEST via efficient color sampling Structural Information and Communication Complexity | 2022-03-22 | Paper |
| Robust Bell inequalities from communication complexity (available as arXiv preprint) | 2017-07-19 | Paper |
Research outcomes over time
This page was built for person: Alexandre Nolin
