24 citations · 25 across the 2 of their papers we have counts for
2 papers
cs.DM2011★ 1 cited
On the Recognition of Fuzzy Circular Interval Graphs
Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer
Fuzzy circular interval graphs are a generalization of proper circular arc graphs and have been recently introduced by Chudnovsky and Seymour as a fundamental subclass of claw-free…
cs.DS2009★ 24 cited
Hitting Diamonds and Growing Cacti
Samuel Fiorini, Gwenaël Joret, Ugo Pietropaoli
We consider the following NP-hard problem: in a weighted graph, find a minimum cost set of vertices whose removal leaves a graph in which no two cycles share an edge. We obtain a c…