Ramsey theory and integrality gap for the independent set problem
type: Item
instance of: scholarly article
title: Ramsey theory and integrality gap for the independent set problem
zbMATH Open document ID: 1408.05087
author: Robert D. Carr
author: Giuseppe Lancia
published in: Operations Research Letters
publication date: 2018-08-27T00:00:00Z
Mathematics Subject Classification ID: 05C55
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 6927836
zbMATH Keywords: independent set problem
zbMATH Keywords: Ramsey theory
zbMATH Keywords: integrality gap
zbMATH Keywords: ILP formulations
MaRDI profile type: Publication
full work available at URL: j.orl.2014.01.007
OpenAlex ID: W2035383060
cites work: Q4230322
cites work: Q4230321
cites work: Finding a Maximum Clique in an Arbitrary Graph
cites work: An exact algorithm for the maximum clique problem
cites work: Approximating Maximum Clique by Removing Subgraphs
cites work: Q4228449
cites work: The Ramsey number R(3, t) has order of magnitude t2/log t
cites work: Vertex packings: Structural properties and algorithms
DOI: 10.1016/J.ORL.2014.01.007
description: scientific article; zbMATH DE number 6927836