2023-11-01から1ヶ月間の記事一覧
1. はじめに 今回は，奇数サイズの部分集合の中で，劣モジュラ関数値が最小なものを求める方法を紹介します．劣モジュラ関数が多項式時間で最小化できることは広く知られていますが，実は劣モジュラ関数を最小化する奇数サイズ集合も，通常の劣モジュラ最小…
1. はじめに 今回は，奇数サイズの部分集合の中で，劣モジュラ関数値が最小なものを求める方法を紹介します．劣モジュラ関数が多項式時間で最小化できることは広く知られていますが，実は劣モジュラ関数を最小化する奇数サイズ集合も，通常の劣モジュラ最小…
