Pubblicazioni

An O(n2logn) algorithm for the weighted stable set problem in claw-free graphs

2020 - MATHEMATICAL PROGRAMMING
Nobili, Paolo; Sassano, Antonio

An O(mlogn) algorithm for the weighted stable set problem in claw-free graphs with α(G)≤3

2017 - MATHEMATICAL PROGRAMMING
Nobili, Paolo; Sassano, Antonio

An O(n√m) algorithm for the weighted stable set problem in claw, net-free graphs with α(G)≥4

2016 - DISCRETE OPTIMIZATION
Nobili, Paolo; Sassano, Antonio

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma