A factor 2-approximation algorithm for the prize-collecting vertex cover problem

DU JunFeng; TU JianHua

Journal of Beijing University of Chemical Technology ›› 2014, Vol. 41 ›› Issue (2) : 120-123.

PDF(1121 KB)

Journal of Beijing University of Chemical Technology ›› 2014, Vol. 41 ›› Issue (2) : 120-123.

管理与数理科学

A factor 2-approximation algorithm for the prize-collecting vertex cover problem

{{article.zuoZhe_EN}}

Author information +

History +

HeighLight

Abstract

Key words

QR code of this article

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

{{article.zuoZheEn_L}}. {{article.title_en}}[J]. {{journal.qiKanMingCheng_EN}}, 2014, 41(2): 120-123

References

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

References

Funding

RIGHTS & PERMISSIONS

PDF(1121 KB)

Accesses

Citation

Detail

Sections

Recommended

Received	Revised	Published
2013-04-17	1900-01-01	2014-03-20
Issue Date
2014-03-20

Please choose a citation manager

Content to export

HeighLight

Abstract

Key words

QR code of this article

Cite this article

{{custom_sec.title}}

{{custom_sec.title}}

References

References

{{custom_fnGroup.title_en}}

Footnotes

{{custom_ack.title_en}}

Funding

RIGHTS & PERMISSIONS

模态框（Modal）标题

Please choose a citation manager

Content to export

HeighLight

Abstract

Key words

QR code of this article

Cite this article

{{custom_sec.title}}

{{custom_sec.title}}

References

References

{{custom_fnGroup.title_en}}

Footnotes

{{custom_ack.title_en}}

Funding

RIGHTS & PERMISSIONS