1 citations · 1 across the 11 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
math.CO2023
On the Congruency-Constrained Matroid Base
Siyue Liu, Chao Xu
Consider a matroid where all elements are labeled with an element in . We are interested in finding a base where the sum of the labels is congruent to . We s…
math.CO2023★ 1 cited
Approximately Packing Dijoins via Nowhere-Zero Flows
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 each dicut. Woodall conjectured in 1976 that in every digraph…
math.OC2023
Convexification Techniques for Fractional Programs
Taotao He, Siyue Liu, Mohit Tawarmalani
This paper develops a correspondence relating convex hulls of fractional functions with those of polynomial functions over the same domain. Using this result, we develop a number o…