最小和頂点被覆問題 - カーネル化とパラメータ化アルゴリズム

グラフの頂点の順序付けを最適化することで、すべての辺を最小コストで被覆する問題を解く。パラメータとして辺の最大コストkを用いて、効率的なカーネル化とパラメータ化アルゴリズムを提案する。