Browsing Mathematics (Faculty of) by Author "Hwang, Steven"
Now showing items 1-1 of 1
-
The Edmonds-Giles Conjecture and its Relaxations
Hwang, Steven (University of Waterloo, 2022-12-23)Given a directed graph, a directed cut is a cut with all arcs oriented in the same direction, and a directed join is a set of arcs which intersects every directed cut at least once. Edmonds and Giles conjectured for all ...