Mendeley出力
＜学術雑誌論文＞
A Note on the Submodular Vertex Cover Problem with Submodular Penalties
| 作成者 | |
|---|---|
| 本文言語 | |
| 出版者 | |
| 発行日 | |
| 収録物名 | |
| 巻 | |
| 開始ページ | |
| 終了ページ | |
| 出版タイプ | |
| アクセス権 | |
| 権利関係 | |
| 関連DOI | |
| 概要 | In this paper, we prove that there exists a combinatorial 3-approximation algorithm for the submodular vertex cover problem with submodular penalties introduced by Xu, Wang, Du, and Wu. |
詳細
| PISSN | |
|---|---|
| NCID | |
| レコードID | |
| 主題 | |
| タイプ | |
| 助成情報 | |
| 登録日 | 2020.09.01 |
| 更新日 | 2020.09.02 |