Conic reduction of graphs for the stable set problem
type: Item
instance of: scholarly article
title: Conic reduction of graphs for the stable set problem
zbMATH Open document ID: 0962.05057
DOI: 10.1016/S0012-365X(99)00408-2
published in: Discrete Mathematics
publication date: 2001-03-12T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 1506828
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: graph transformations
zbMATH Keywords: stability number
zbMATH Keywords: maximum stable set problem
author: Vadim Lozin
MaRDI profile type: Publication
full work available at URL: s0012-365x(99)00408-2
OpenAlex ID: W2052323627
description: scientific article; zbMATH DE number 1506828