Approximating the Maximum Independent Set and Minimum Vertex Coloring on Box Graphs.

Xin Han, Kazuo Iwama, Rolf Klein, Andrzej Lingas

Browse the full AAIM paper archive.