克里斯托弗·卡塞雷里;阿列弗·罗查;卡莫、雷纳托 周长至少为6的图形平方根的计算速度更快。 （英语） 兹伯利07853396 材料成分。 55, 133-141 (2023). 摘要：我们考虑了一个问题，即对于（k\in\{6,7\}），对于具有（n）个顶点和（m）个边的图（G），寻找一个周长至少为（k）个平方根的图。这些问题最著名的解决方案是（k=6）的（mathcal{O}（delta（G）\cdotn^4））算法和（k=7）的（mathcal{0}（m\cdotn ^2）算法。我们证明，对于（k=6）和（k=7），可以在时间上解决这些问题。 理学硕士： 05C76号 图形操作（线条图、产品等） 68兰特 计算机科学中的图论（包括图形绘制） 68瓦40 算法分析 关键词：图形平方根;循环检测;算法复杂性 PDF格式BibTeX公司 XML格式引用 \textit{C.Carceerri}等人，Mat.Contemp。55、133--141（2023；Zbl 07853396） 全文： 内政部