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
期刊:
影响因子:
--
通讯作者:
Mittal, Parth
中科院分区:
文献类型:
--
作者:
Assadi, Sepehr;Kumar, Pankaj;Mittal, Parth