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
Daniel Vaz
Postdoc

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