Integral flow with disjoint bundles

  • Authors:

  • Klaus Jansen

  • Affiliations:

  • Fachbereich IV, Mathematik und Informatik, Universität Trier, Universitätstr. 15, 54 286 Trier, Germany

  • Venue:
  • Nordic Journal of Computing
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is known by Sahni [2] that the integral flow problem with overlapped bundles is NP-complete. We show that this problem remains NP-complete even if the bundles are disjoint.