Core Concepts
潜在的極大クリークを効率的に列挙するためのアルゴリズムが、ポリノミアルスペースで実行可能であることを示す。
Abstract
このコンテンツは、潜在的極大クリークの列挙に関する新しいアルゴリズムに焦点を当てています。従来の手法と比較して、出力感応性とポリノミアルスペースの利点が強調されています。アルゴリズムは深さ優先探索を使用し、重複なくすべての潜在的極大クリークを出力します。
この研究は、グラフ理論における重要な問題に対する新たな洞察を提供し、将来的な実用的な進展が期待されます。