Sign in

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

Hiroshi EtoTakehiro ItoZhilong LiuEiji Miyano
Published in: COCOA (2016)
Keyphrases
  • independent set
  • planar graphs
  • max cut
  • maximum independent set
  • distance function
  • approximation algorithms
  • minimum weight