Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes
type: Item
instance of: scholarly article
title: Efficient robust algorithms for the maximum weight stable set problem in chair-free graph classes
zbMATH Open document ID: 1176.05076
author: Andreas Brandstädt
author: Van Bang Le
author: H. N. de Ridder
published in: Information Processing Letters
publication date: 2009-07-09T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5576937
zbMATH Keywords: efficient graph algorithms
zbMATH Keywords: robust graph algorithms
zbMATH Keywords: modular decomposition
zbMATH Keywords: maximum weight stable set problem on graphs
zbMATH Keywords: graph algorithms
MaRDI profile type: Publication
full work available at URL: j.ipl.2003.11.002
OpenAlex ID: W2061360377
cites work: Polynomial algorithm for finding the largest independent sets in graphs without forks
cites work: Stability number of bull- and chair-free graphs revisited
cites work: Graph Classes: A Survey
cites work: Structure and stability number of chair-, co-P- and gem-free graphs revisited
cites work: The complexity of generalized clique packing
cites work: Complement reducible graphs
cites work: Q3676177
cites work: A Linear Recognition Algorithm for Cographs
cites work: Q4954442
cites work: Q5501779
cites work: Stability number of bull- and chair-free graphs
cites work: Q4198056
cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time
cites work: Linear time optimization algorithms for \(P_ 4\)-sparse graphs
cites work: Conic reduction of graphs for the stable set problem
cites work: Modular decomposition and transitive orientation
cites work: On maximal independent sets of vertices in claw-free graphs
cites work: Q3683903
cites work: Q4770411
cites work: Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
DOI: 10.1016/J.IPL.2003.11.002
description: scientific article; zbMATH DE number 5576937