Edge-connectivity of undirected and directed hypergraphs
Edge-connectivity of undirected and directed hypergraphs
Edge-connectivity of undirected and directed hypergraphs
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
68 Chapter 3. <strong>Edge</strong>-<strong>connectivity</strong> augmentation <strong>of</strong> <strong>hypergraphs</strong><br />
To solve the minimum cardinality problem in polynomial time we have to find a minimal<br />
degree specification m that satisfies (3.9). This can be done in polynomial time using the<br />
maximizing oracle. In the case <strong>of</strong> k-edge-<strong>connectivity</strong> augmentation, the required oracles<br />
can be realized using network flow algorithms.