Planar graphs without chordal 5-cycles are 2-good.

Weifan Wang Tingting Wu Xiaoxue Hu Yiqiao Wang

Published in: J. Comb. Optim. (2018)

Keyphrases

planar graphs
undirected graph
minimum weight
approximation algorithms
approximate inference
special case
gaussian process
minimum cost