Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring

Brooks' Theorem in Graph Streams: A Single-Pass Semi-Streaming Algorithm for $\Delta$-Coloring
复制标题

图流中的布鲁克斯定理:$Delta$-着色的单通道半流算法

DOI:
10.46298/theoretics.23.9
复制
发表时间:
2023
期刊:
TheoretiCS
影响因子:
--
通讯作者:
Mittal, Parth
Mittal, Parth
中科院分区:
--
文献类型:
--
作者:
Assadi, Sepehr;Kumar, Pankaj;Mittal, Parth

文献摘要

相似文献