1 citations · 1 across the 11 of their papers we have counts for
4 papers · 1 filter
Weighted Equitability and Matroid-Constrained Discrepancy
Kristóf Bérczi, Siyue Liu, Victor Reis +1
We prove weighted matroid equitability. Let be a matroid whose ground set can be partitioned into bases, and assign a nonnegative weight to every element. T…
Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
Niv Buchbinder, Moran Feldman, Siyue Liu +1
We study random order semi-streaming algorithms for submodular maximization under a wide range of combinatorial constraint classes, including matroids, matroid -parity, -exch…
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…
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…