An Improved Greedy Algorithm for Maximizing a Submodular Set Function with Multiple Constraints

ZHANG Sheng;HE Shanglu

Journal of Systems Science and Mathematical Sciences ›› 2009, Vol. 29 ›› Issue (4) : 512-518.

PDF(352 KB)
中国科学院数学与系统科学研究院期刊网
PDF(352 KB)
Journal of Systems Science and Mathematical Sciences ›› 2009, Vol. 29 ›› Issue (4) : 512-518. DOI: 10.12341/jssms08389
论文

An Improved Greedy Algorithm for Maximizing a Submodular Set Function with Multiple Constraints

  • ZHANG Sheng(1), HE Shanglu(2)
Author information +
History +

HeighLight

{{article.keyPoints_en}}

Abstract

{{article.zhaiyao_en}}

Key words

QR code of this article

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations
{{article.zuoZheEn_L}}. {{article.title_en}}. Journal of Systems Science and Mathematical Sciences, 2009, 29(4): 512-518 https://doi.org/10.12341/jssms08389

References

Publishing order | Descend order by publishing year | Descend order by cited within

References

{{article.reference}}

Funding

RIGHTS & PERMISSIONS

{{article.copyrightStatement_en}}
{{article.copyrightLicense_en}}
PDF(352 KB)

Accesses

Citation

Detail
Sections
Recommended

/

〈 〉