65 citations · 259 across the 46 of their papers we have counts for
Showing 2003Show all
2 papers · 1 filter
math.CO2003
Nowhere-Zero Flow Polynomials
Shmuel Onn
In this article we introduce the flow polynomial of a digraph and use it to study nowhere-zero flows from a commutative algebraic perspective. Using Hilbert's Nullstellensatz, we e…
math.CO2003★ 1 cited
Convex Combinatorial Optimization
Shmuel Onn, Uriel G. Rothblum
We introduce the convex combinatorial optimization problem, a far reaching generalization of the standard linear combinatorial optimization problem. We show that it is strongly pol…