@inproceedings{oai:fun.repo.nii.ac.jp:00004685,
 author = {Chudak, Fabian and Nagano, Kiyohito},
 book = {The 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007)},
 month = {Jan},
 note = {施設配置問題のようなNP困難な組合せ最適化問題について、ペナルティが劣モジュラ関数として与えられる自然な問題設定を扱っている。劣モジュラ関数の離散凸性を活かしたアルゴリズムを与えている。},
 pages = {79--88},
 publisher = {ACM, SIAM},
 title = {Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization},
 year = {2007}
}