Sign in

Hardness and Approximation for the Geodetic Set Problem in Some Graph Classes.

Dibyayan ChakrabortyFlorent FoucaudHarmender GahlawatSubir Kumar GhoshBodhayan Roy
Published in: CALDAM (2020)
Keyphrases
  • small number
  • stable set
  • directed graph
  • equivalence classes
  • np complete
  • approximation algorithms
  • graph theory