2 papers
cs.DS2021
A Stronger Impossibility for Fully Online Matching
Alexander Eckl, Anja Kirschbaum, Marilena Leichter +1
We revisit the fully online matching model (Huang et al., J.\ ACM, 2020), an extension of the classic online matching model due to Karp, Vazirani, and Vazirani (STOC 1990), which h…
math.MG2017
Additive colourful Carathéodory type results with an application to radii
Matthias Brugger, Maximilian Fiedler, Bernardo González Merino +1
In this paper we study the behavior of the circumradius with respect to the Minkowski addition in generalized Minkowski spaces. To do so, we solve additive colourful Carathéodory t…