Login / Signup

Towards Constant-Factor Approximation for Chordal/Distance-Hereditary Vertex Deletion.

Jungho AhnEun Jung KimEuiwoong Lee
Published in: Algorithmica (2022)
Keyphrases
  • constant factor approximation
  • approximation algorithms
  • undirected graph
  • distance transform
  • distance function
  • np hard
  • edge weights
  • scheduling problem
  • distance measure
  • euclidean distance
  • distance metric