基本信息
文件名称：亚线性时间超有限图中图形频率向量的近似算法.pdf
文件大小：529.56 KB
总页数：11 页
更新时间：2025-11-13
总字数：约1.83万字
文档摘要
亚线性时间超有限图中图形频率向量的近似算法
GregoryMoroie,UniversityofWaterloo,gmmoroie@uwaterloo.ca
2025年8月7日
摘要
在这项工作中，我们解决了在超有限性假设下以亚线性时间逼近有界度图的-分布（“频率
向量”）的问题。我们重新审视了Hassid