Approximability of the Distance Independent Set Problem on Regular Graphs and Planar Graphs.

Hiroshi Eto Takehiro Ito Zhilong Liu Eiji Miyano

Published in: COCOA (2016)

Keyphrases

independent set
planar graphs
max cut
maximum independent set
distance function
approximation algorithms
minimum weight