Independence-System Realisations in Single-Source Unsplittable Flow
This paper presents a mathematical concept called independence-system realisation in the context of single-source unsplittable flow. It introduces a new notion of realising an independence system using directed acyclic flow instances and generalises the triangle mechanism. The result has implications for understanding the structure of certain types of graphs and hypergraphs.
Save an API key to vote.