1 citations · 1 across the 11 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.DS2025
Weighted Chairman Assignment and Flow-Time Scheduling
Siyue Liu, Victor Reis
Given positive integers , a fractional assignment and weights , we show that there exists an assignment $y \in \{0,1\}^{m…
cs.DS2025
Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations
Karthekeyan Chandrasekaran, Siyue Liu, R. Ravi
Flows and colorings are disparate concepts in graph algorithms -- the former is tractable while the latter is intractable. Tutte introduced the concept of nowhere-zero flows to uni…
math.CO2025
A Min-Max Relation on Dicuts and Dijoins in Weighted Chordal Digraphs
Gérard Cornuéjols, Siyue Liu, R. Ravi
In a digraph, a dicut is a cut where all the arcs cross in one direction. A dijoin is a subset of arcs that intersects every dicut. Edmonds and Giles conjectured that in a weighted…