使用两遍在亚线性空间中对Max-DICUT进行近乎最优的流式近似

这篇文章可能提出了一种新的算法或技术，用于在流数据和有限空间的约束下近似Max-DICUT问题。“近乎最优”的使用表明该算法实现了良好的近似比。“两遍”的约束意味着该算法处理数据两次，这在流式算法中是一种常见的方法，用于提高与单遍方法相比的准确性。对亚线性空间的关注表明了最小化内存使用的努力，使该算法适用于大型数据集。