33 citations · 62 across the 20 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
math.CO2021★ 9 cited
Generalized permutahedra and positive flag Dressians
Michael Joswig, Georg Loho, Dante Luber +1
We study valuated matroids, their tropical incidence relations, flag matroids and total positivity. This leads to a characterization of permutahedral subdivisions, namely subdivisi…
cs.DS2021★ 1 cited
Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees
Zhuan Khye Koh, Georg Loho
Parity games have witnessed several new quasi-polynomial algorithms since the breakthrough result of Calude et al. (STOC 2017). The combinatorial object underlying these approaches…
math.CO2021★ 1 cited
On complete classes of valuated matroids
Edin Husić, Georg Loho, Ben Smith +1
We characterize a rich class of valuated matroids, called R-minor valuated matroids that includes the indicator functions of matroids, and is closed under operations such as taking…