Approximation and Kernelization for Chordal Vertex Deletion.

Bart M. P. Jansen Marcin Pilipczuk

Published in: SIAM J. Discret. Math. (2018)

Keyphrases

undirected graph
approximation algorithms
np hard
closed form
error bounds
approximation ratio
efficient computation
approximation error
information retrieval
genetic algorithm
search engine
pairwise
linear programming
missing data
approximation methods
approximation schemes