Submodular function minimization with submodular set covering constraints and precedence constraints

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

抜粋

In this paper, we consider the submodular function minimization problem with submodular set covering constraints and precedence constraints, and we prove that the algorithm of McCormick, Peis, Verschae, and Wierz for the precedence constrained covering problem can be generalized to our setting.

元の言語英語
ホスト出版物のタイトルApproximation and Online Algorithms - 15th International Workshop, WAOA 2017, Revised Selected Papers
編集者Roberto Solis-Oba, Rudolf Fleischer
出版者Springer Verlag
ページ90-101
ページ数12
ISBN(印刷物)9783319894409
DOI
出版物ステータス出版済み - 1 1 2018
イベント15th Workshop on Approximation and Online Algorithms, WAOA 2017 - Vienna, オーストリア
継続期間: 9 7 20179 8 2017

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10787 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他15th Workshop on Approximation and Online Algorithms, WAOA 2017
オーストリア
Vienna
期間9/7/179/8/17

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Submodular function minimization with submodular set covering constraints and precedence constraints' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Kamiyama, N. (2018). Submodular function minimization with submodular set covering constraints and precedence constraints. : R. Solis-Oba, & R. Fleischer (版), Approximation and Online Algorithms - 15th International Workshop, WAOA 2017, Revised Selected Papers (pp. 90-101). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 10787 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-89441-6_8