A lower bound on the integrality gap for minimum multicut in directed networks
scientific article; zbMATH DE number 2133940