de.mpg.escidoc.pubman.appbase.FacesBean
English
 
Help Guide Disclaimer Contact us Login
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Journal Article

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

MPS-Authors
http://pubman.mpdl.mpg.de/cone/persons/resource/persons44225

Chalermsook,  Parinya
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

http://pubman.mpdl.mpg.de/cone/persons/resource/persons182530

Vaz,  Daniel
Algorithms and Complexity, MPI for Informatics, Max Planck Society;

Locator
There are no locators available
Fulltext (public)
There are no public fulltexts available
Supplementary Material (public)
There is no public supplementary material available
Citation

Chalermsook, P., & Vaz, D. (2016). A Note on Fractional Coloring and the Integrality gap of LP for Maximum Weight Independent Set. Electronic Notes in Discrete Mathematics, 55, 113-116. doi:10.1016/j.endm.2016.10.029.


Cite as: http://hdl.handle.net/11858/00-001M-0000-002C-5753-F
Abstract
There is no abstract available