81 citations · 388 across the 46 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
Poset Entropy versus Number of Linear Extensions: the Width- Case
Samuel Fiorini, Selim Rexhep
Kahn and Kim (J. Comput. Sci., 1995) have shown that for a finite poset , the entropy of the incomparability graph of (normalized by multiplying by the order of ) and the…
math.OC2014★ 4 cited
Small Extended Formulations for Cyclic Polytopes
Yuri Bogomolov, Samuel Fiorini, Aleksandr Maksimenko +1
We provide an extended formulation of size O(log n)^{\lfloor d/2 \rfloor} for the cyclic polytope with dimension d and n vertices (i,i^2,\ldots,i^d), i in [n]. First, we find an ex…