在一些经典的三角检测问题中，已知简单的枚举算法在流行的细粒度猜想下是最优的（指数级别）。例如，针对全边稀疏三角形和稀疏单色三角形的问题，其中每个节点的度数为 $n^{\beta}$，且 $\beta > \log^2 n$。
在此过程中，我们展示了如何仅使用 $AC0$ 字操作在 $O(n u \log n)/w$ 时间内对大小为 $2^u$ 的宇宙中的 $n$ 项进行排序。
博主点评： 本文通过介绍在三角检测问题中对复杂度的深入探讨，展示了在理论计算机科学中的重要进展。尤其是对稀疏图的处理，为今后的研究开辟了新的思路。