Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs

論文・著書情報

タイトル

和文:
英文:	Approximation Algorithms for Maximum Independent Set Problems and Fractional Coloring Problems on Unit Disk Graphs

著者

和文:	松井知己.
英文:	Tomomi Matsui.

言語

English

掲載誌/書名

和文:
英文:	Discrete and Computational Geomerty, Lecture Notes in Computer Science

巻, 号, ページ

Vol. 1763 pp. 194-200

出版年月

2000年1月

出版者

和文:
英文:

会議名称

和文:
英文:

開催地

和文:
英文: