23 citations · 23 across the 1 of their papers we have counts for
1 paper · 1 filter
Ki Hang Kim, Fred W. Roush
We show factorization of polynomials in one variable over the tropical semiring is in general NP-complete, either if all coefficients are finite, or if all are either 0 or infinity…