CURSORは、大規模グラフマッチングのための効率的なハイパーグラフマッチングフレームワークであり、既存の手法よりも優れた結果を提供します。
本稿では、大きなk部k一様ハイパーグラフにおけるマッチングサイズの下限を、各頂点クラスへの最小多部コード次数を用いて示す。これは、グラフにおける従来の結果を拡張したものであり、次数と重複度の組み合わせ条件下でのレインボーマッチングの研究に基づいている。
