A lower bound on the integrality gap for minimum multicut in directed networks
type: Item
instance of: scholarly article
title: A lower bound on the integrality gap for minimum multicut in directed networks
zbMATH Open document ID: 1058.05033
author: Alex Samorodnitsky
author: Leonid Zosin
author: Michael Saks
published in: Combinatorica
publication date: 2005-02-14T00:00:00Z
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 2133940
zbMATH Keywords: directed networks
MaRDI profile type: Publication
full work available at URL: s00493-004-0031-x
OpenAlex ID: W1986291656
DOI: 10.1007/S00493-004-0031-X
description: scientific article; zbMATH DE number 2133940