6 citations · 6 across the 1 of their papers we have counts for
2 papers
math.CO2018
Optimal Assignments with Supervisions
Adi Niv, Marie Maccaig, Sergei Sergeev
In this paper we provide a new graph theoretic proof of the tropical Jacobi identity, recently obtained in [AGN16]. We also develop an application of this theorem to optimal assign…
cs.CC2017★ 6 cited
Approximating the Volume of Tropical Polytopes is Difficult
Stephane Gaubert, Marie MacCaig
We investigate the complexity of counting the number of integer points in tropical polytopes, and the complexity of calculating their volume. We study the tropical analogue of the…