Local optimality and its application on independent sets for \(k\)-claw free graphs
type: Item
instance of: scholarly article
title: Local optimality and its application on independent sets for \(k\)-claw free graphs
zbMATH Open document ID: 0889.90152
DOI: 10.1023/A:1009755815678
author: Gang Yu
author: Olivier Goldschmidt
published in: Journal of Combinatorial Optimization
publication date: 1997-12-17T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1077035
zbMATH Keywords: approximation algorithms
zbMATH Keywords: locally optimal independent sets
zbMATH Keywords: \(k\)-claw free graphs
zbMATH Keywords: polynomial time
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 1077035