16 citations · 47 across the 18 of their papers we have counts for
1 paper · 1 filter
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…