The search functionality is under construction.

IEICE TRANSACTIONS on Fundamentals

Is a Given Flow Uncontrollable?

Tomomi MATSUI

  • Full Text Views

    0

  • Cite this

Summary :

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. In this paper, we discuss the problem Is a given flow uncontrollable?. We show that the problem is NP-complete.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E79-A No.4 pp.448-451
Publication Date
1996/04/25
Publicized
Online ISSN
DOI
Type of Manuscript
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category

Authors

Keyword