Vertex Cover in Conflict Graphs: Complexity and a Near Optimal Approximation.

Dongjing Miao, Jianzhong Li, Xianmin Liu, Hong Gao

Browse the full COCOA paper archive.