Richard Bi

activity

20222026

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.DS2024

Monotone Submodular Multiway Partition

Richard Bi, Karthekeyan Chandrasekaran, Soham Joshi

In submodular multiway partition (SUB-MP), the input is a non-negative submodular function $f : 2^{V} \to R_{\geq 0}$ given by an evaluation oracle along with $k$ termi…

math.CO2024

Graphs of maximum average degree less than $\frac{11}{3}$ are flexibly $4$ -choosable

Richard Bi, Peter Bradshaw

We consider the flexible list coloring problem, in which we have a graph $G$ , a color list assignment $L : V (G) \to 2^{N}$ , and a set $U \subseteq V (G)$ of vertices s…

Monotone Submodular Multiway Partition

Graphs of maximum average degree less than 311​ are flexibly 4-choosable

Graphs of maximum average degree less than $\frac{11}{3}$ are flexibly $4$ -choosable