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

Jungho Ahn Eun Jung Kim Euiwoong Lee

Published in: ISAAC (2020)

Keyphrases

constant factor approximation
undirected graph
approximation algorithms
distance measure
pairwise
evolutionary algorithm
distance function
distance metric