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

Publication Information

Title

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

Author

Japanese:	松井知己.
English:	Tomomi Matsui.

Language

English

Journal/Book name

Japanese:
English:	Discrete and Computational Geomerty, Lecture Notes in Computer Science

Volume, Number, Page

Vol. 1763 pp. 194-200

Published date

Jan. 2000

Publisher

Japanese:
English:

Conference name

Japanese:
English:

Conference site

Japanese:
English: