ハイパーグラフマッチング

サインイン

インサイト - ハイパーグラフマッチング

本稿では、ロッドルニブル法を拡張することで、ほとんど正則なハイパーグラフにおけるほぼ完全マッチングのサイズについて、従来よりも厳しい境界を示した。

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

CURSORは、大規模グラフマッチングのための効率的なハイパーグラフマッチングフレームワークであり、既存の手法よりも優れた結果を提供します。

会社概要

プロダクト

リソース