15 citations · 72 across the 13 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 1 cited
The set of realizations of a max-plus linear sequence is semi-polyhedral
Vincent Blondel, Stéphane Gaubert, Natacha Portier
We show that the set of realizations of a given dimension of a max-plus linear sequence is a finite union of polyhedral sets, which can be computed from any realization of the sequ…
cs.CC2010★ 11 cited
Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits
Bruno Grenet, Erich Kaltofen, Pascal Koiran +1
We deploy algebraic complexity theoretic techniques for constructing symmetric determinantal representations of for00504925mulas and weakly skew circuits. Our representations produ…