AI 中文总结
该研究提出了针对简单图的确定性并行算法，可高效计算(Δ+1)着色与极大独立集，工作量为O(n+m)，深度为O(poly log n)。
AI 中文摘要
我们针对含n个顶点、m条边的简单图，给出确定性并行算法，计算(Δ+1)着色与极大独立集，其工作量为O(n+m)，深度为O(poly log n)。
英文摘要
We give deterministic parallel algorithms that compute a $(Δ+1)$-coloring and a maximal independent set for a simple graph with $n$ vertices and $m$ edges in $O(n+m)$ work and $O(\mathrm{poly}\log n)$ depth.
