Report copyright - Flow-Cut Gaps and Hardness of Directed Cut Problemszdvir/apx11slides/khanna-mc-slides.pdfMinimum Multicut Input: A graph (directed or undirected) and a collection of ksource-sink pairs
Please pass captcha verification before submit form