42 citations · 98 across the 7 of their papers we have counts for
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017★ 6 cited
Two-player incentive compatible outcome functions are affine maximizers
Bo Lin, Ngoc Mai Tran
In mechanism design, for a given type space, there may be incentive compatible outcome functions which are not affine maximizers. Using tools from linear algebra and tropical geome…
math.CO2017★ 2 cited
Linear and Rational Factorization of Tropical Polynomials
Bo Lin, Ngoc Mai Tran
Already for bivariate tropical polynomials, factorization is an NP-Complete problem. In this paper, we give an efficient algorithm for factorization and rational factorization of a…