A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set

Publication
Electronic Notes in Discrete Mathematics, v.55
Daniel Vaz
Daniel Vaz
Postdoc

My research centers around approximation algorithms for network design and other graph problems.