聖塔非研究所 近似圖產品 2026-03-18 · 工作論文 · 更新 2026/03/18 下午03:09 摘要 辨識近似圖積的問題出現在理論生物學。本文提出了一種辨識一大類近似圖產品的演算法。此貢獻的主要部分涉及一種新的局部素因式分解演算法，該演算法將大量圖上的所有強乘積分解，特別是包含至少三個頂點上的無三角形圖的所有乘積。對於固定最大度數的圖，局部方法是線性的。 原文連結PDF 來源 本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。 原文連結 原文連結 PDF 來源 論文資訊 類型：工作論文 編號：工作論文 #389 日期：2026-03-18 摘要 辨識近似圖積的問題出現在理論生物學。本文提出了一種辨識一大類近似圖產品的演算法。此貢獻的主要部分涉及一種新的局部素因式分解演算法，該演算法將大量圖上的所有強乘積分解，特別是包含至少三個頂點上的無三角形圖的所有乘積。對於固定最大度數的圖，局部方法是線性的。