scientific article; zbMATH DE number 6273751

zbMath1283.05108MaRDI QIDQ5403026

Raffaele Mosca

Publication date: 25 March 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1747/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

polynomial algorithmsmaximum weight stable set problemP6-free graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Maximum weight independent sets for (\(P_7\),triangle)-free graphs in polynomial time

This page was built for publication: