80 citations · 91 across the 4 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2009
Witness sets
Gerard Cohen, Hugues Randriam, Gilles Zemor
Given a set C of binary n-tuples and c in C, how many bits of c suffice to distinguish it from the other elements in C? We shed new light on this old combinatorial problem and impr…
math.CO2008★ 1 cited
On the permutation capacity of digraphs
Gerard Cohen, Emanuela Fachini, Janos Korner
We extend several results of the third author and C. Malvenuto on graph-different permutations to the case of directed graphs and introduce new open problems. Permutation capacity…