Maximum marking problems with accumulative weight functions

Isao Sasano, Mizuhito Ogawa, Zhenjiang Hu

研究成果: Conference contribution

4 引用 (Scopus)

抜粋

We present a new derivation of efficient algorithms for a class of optimization problems called maximum marking problems. We extend the class of weight functions used in the specification to allow for weight functions with accumulation, which is particularly useful when the weight of each element depends on adjacent elements. This extension of weight functions enables us to treat more interesting optimization problems such as a variant of the maximum segment sum problem and the fair bonus distribution problem. The complexity of the derived algorithm is linear with respect to the size of the input data.

元の言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ページ562-578
ページ数17
DOI
出版物ステータスPublished - 2005 12 1
イベント2nd International Colloquium on Theoretical Aspects of Computing - ICTAC 2005 - Hanoi, Viet Nam
継続期間: 2005 10 172005 10 21

出版物シリーズ

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

Conference

Conference2nd International Colloquium on Theoretical Aspects of Computing - ICTAC 2005
Viet Nam
Hanoi
期間05/10/1705/10/21

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Maximum marking problems with accumulative weight functions' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Sasano, I., Ogawa, M., & Hu, Z. (2005). Maximum marking problems with accumulative weight functions. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 562-578). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 3722 LNCS). https://doi.org/10.1007/11560647_37