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

Chalermsook, Parinya; Vaz, Daniel

doi:10.1016/j.endm.2016.10.029

Local TagsRelease HistoryDetailsSummary

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

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.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-5753-F Version Permalink: https://hdl.handle.net/11858/00-001M-0000-002C-5754-D

Genre: Journal Article

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

Files

show Files

Locators

show

Creators

show

hide

Creators:
Chalermsook, Parinya¹, Author
Vaz, Daniel¹, Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2016

Publication Status: Published online

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: DOI: 10.1016/j.endm.2016.10.029
BibTex Citekey: Chalermsook2016113

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Electronic Notes in Discrete Mathematics

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: Amsterdam : Elsevier

Pages: - Volume / Issue: 55 Sequence Number: - Start / End Page: 113 - 116 Identifier: ISSN: 1571-0653
CoNE: https://pure.mpg.de/cone/journals/resource/111087903009000

Source 2

show

hide

Title: 14th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW16)

Abbreviation : CTW 2016

Source Genre: Proceedings

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -