13 citations · 17 across the 2 of their papers we have counts for
2 papers
cs.DS2008★ 13 cited
Minimum Entropy Orientations
Jean Cardinal, Samuel Fiorini, Gwenaël Joret
We study graph orientations that minimize the entropy of the in-degree sequence. The problem of finding such an orientation is an interesting special case of the minimum entropy se…
math.OC2007★ 4 cited
The VPN Tree Routing Conjecture for Outerplanar Networks
Samuel Fiorini, Gianpaolo Oriolo, Laura Sanità +1
The VPN Tree Routing Conjecture is a conjecture about the Virtual Private Network Design problem. It states that the symmetric version of the problem always has an optimum solution…