\input zb-basic
\input zb-ioport
\iteman{io-port 05964715}
\itemau{Guedes, A.L.P.; Markenzon, L.; Faria, L.}
\itemti{Flow hypergraph reducibility.}
\itemso{Discrete Appl. Math. 159, No. 16, 1775-1785 (2011).}
\itemab
Summary: Reducible flowgraphs were first defined by Allen in terms of intervals; another definition based on two flowgraph transformations was presented by Hecht and Ullman. In this paper, we extend the notion of reducibility to directed hypergraphs, proving that the interval and the transformation approaches preserve the equivalence when applied to this family.
\itemrv{~}
\itemcc{}
\itemut{directed hypergraphs; flowgraphs; graph reducibility}
\itemli{doi:10.1016/j.dam.2011.02.006}
\end