16 citations · 47 across the 18 of their papers we have counts for
1 paper · 2 filters
Sylvain Gravier, Aline Parreau, Sara Rottey +2
We consider the problem of computing identifying codes of graphs and its fractional relaxation. The ratio between the size of optimal integer and fractional solutions is between 1…