クラスタ密度の低い大規模グラフにおけるサブグラフのカウンティング

クラスタ密度の低い大規模グラフにおいて、パターングラフHの部分グラフ、誘導部分グラフ、およびホモモーフィズムの数を効率的に計算する問題の複雑性を明らかにした。