Person:6083480
From MaRDI portal
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 |
|---|---|---|
| Polynomial pass semi-streaming lower bounds for k-cores and degeneracy | 2026-01-28 | Paper |
| (+1) vertex coloring in O(n) communication | 2025-06-13 | Paper |
| ( + 1) vertex coloring in O(n) communication Distributed Computing | 2025-04-03 | Paper |
| Brooks' theorem in graph streams: a single-pass semi-streaming algorithm for \(\Delta\)-coloring TheoretiCS | 2024-07-03 | Paper |
| Brooks’ theorem in graph streams: a single-pass semi-streaming algorithm for ∆-coloring Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Research outcomes over time
This page was built for person:
