Sarah Morell, Unsplittable Transshipments
We consider an arc-capacitated directed graph $D=(V,A)$, where each node $v$ is associated with a rational balance value $b(v)$. Nodes with negative balance values are referred to as sources, while …
We consider an arc-capacitated directed graph $D=(V,A)$, where each node $v$ is associated with a rational balance value $b(v)$. Nodes with negative balance values are referred to as sources, while …
The entropy method has been used in many recent works in extremal combinatorics. With the help of Shannon entropy, significant progress has been made on several classical problems, such as …