A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set
Type
Publication
Electronic Notes in Discrete Mathematics, v.55
Daniel Vaz
Postdoc
My research centers around approximation algorithms for network design and other graph problems.