2 papers
math.CO2025
Improved ErdÅs-Pósa inequalities for odd cycles in planar graphs
Luise Puhlmann, Niklas Schlomberg
In an undirected graph, the odd cycle packing number is the maximum number of pairwise vertex-disjoint odd cycles. The odd cycle transversal number is the minimum number of vertice…
cs.DS2025
Approximating Asymmetric A Priori TSP beyond the Adaptivity Gap
Manuel Christalla, Luise Puhlmann, Vera Traub
In Asymmetric A Priori TSP (with independent activation probabilities) we are given an instance of the Asymmetric Traveling Salesman Problem together with an activation probability…