An \(\mathcal{O}(m\log n)\) algorithm for the weighted stable set problem in claw-free graphs with \(\alpha ({G}) \leq 3\)

From MaRDI portal
Publication:2364488

DOI10.1007/s10107-016-1080-9zbMath1367.05161arXiv1501.05773OpenAlexW2548429154MaRDI QIDQ2364488

Antonio Sassano, Paolo Nobili

Publication date: 21 July 2017

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1501.05773




Related Items (9)



Cites Work


This page was built for publication: An \(\mathcal{O}(m\log n)\) algorithm for the weighted stable set problem in claw-free graphs with \(\alpha ({G}) \leq 3\)