摘要 辨識近似圖積的問題出現在理論生物學

本頁只刊出中文翻譯與中文說明；英文原文請見下方原文連結。

原文連結

• SFI 頁面

論文資訊

• 類型：已發表論文
• 日期：2022-09-02

摘要

辨識近似圖積的問題出現在理論生物學。本文提出了一種辨識一大類近似圖產品的演算法。此貢獻的主要部分涉及一種新的局部素因式分解演算法，該演算法將大量圖上的所有強乘積分解，特別是包含至少三個頂點上的無三角形圖的所有乘積。對於固定最大度數的圖，局部方法是線性的。 (C) 2008 Elsevier Ltd. 保留所有權利。