Skip to main navigation Skip to search Skip to main content

A lower bound on the integrality gap for minimum multicut in directed networks

  • Michael Saks
  • , Alex Samorodnitsky
  • , Leonid Zosin
  • Rutgers - The State University of New Jersey, New Brunswick
  • Hebrew University of Jerusalem
  • ITG Inc.

Research output: Contribution to journalArticlepeer-review

24 Scopus citations

Fingerprint

Dive into the research topics of 'A lower bound on the integrality gap for minimum multicut in directed networks'. Together they form a unique fingerprint.
Sort by

Mathematics

Keyphrases