Is a given flow uncontrollable?

Is a given flow uncontrollable?

0.00 Avg rating—0 Votes
Article ID: iaor1997666
Country: Japan
Volume: E79A
Issue: 4
Start Page Number: 448
End Page Number: 451
Publication Date: Apr 1996
Journal: Transactions of the Institute of Electronics, Information and Communication Engineers
Authors:
Keywords: programming: network, programming: integer
Abstract:

An s-t flow in a directed network is called ‘uncontrollable’, when the flow is representable as a positive sum of elementary s-t path flows. The paper discusses the problem ‘Is a given flow uncontrollable?’. We show that the problem is NP-complete.

Reviews

Required fields are marked *. Your email address will not be published.