A note on the submodular vertex cover problem with submodular penalties

研究成果: Contribution to journalArticle査読

4 被引用数 (Scopus)

抄録

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.

本文言語英語
ページ(範囲)95-97
ページ数3
ジャーナルTheoretical Computer Science
659
DOI
出版ステータス出版済み - 1 10 2017

All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「A note on the submodular vertex cover problem with submodular penalties」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル