30 citations · 69 across the 13 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
math.CO2022
Signed tropical halfspaces and convexity
Georg Loho, Mateusz Skomra
We extend the fundamentals for tropical convexity beyond the tropically positive orthant expanding the theory developed by Loho and Végh (ITCS 2020). We study two notions of convex…
cs.GT2022★ 1 cited
Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
Xavier Allamigeon, Stéphane Gaubert, Ricardo D. Katz +1
We develop value iteration-based algorithms to solve in a unified manner different classes of combinatorial zero-sum games with mean-payoff type rewards. These algorithms rely on a…