Mengxi Yang

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

Tournament Ranking: Duality and Efficiency

Ge Song, Mengxi Yang, Wenan Zang

The feedback arc set problem on tournaments arises in a rich variety of applications, and has been studied extensively in several research fields over the past six decades. It is w…

math.CO2024

Integral Biflow Maximization

Guoli Ding, Rongchuan Tao, Mengxi Yang +1

Let $G = (V, E)$ be a graph with four distinguished vertices, two sources $s_{1}, s_{2}$ and two sinks $t_{1}, t_{2}$ , let $c : E \to Z_{+}$ be a capacity function, and let ${\c…