Article
Refine
Year of publication
- 2016 (10) (remove)
Institute
- Fachbereich Maschinenbau und Mechatronik (10) (remove)
Document Type
- Article (10) (remove)
Keywords
- Additive Manufacturing (1)
- Balanced hypergraph (1)
- Designpraxis (1)
- Duality (1)
- Einbetten in das Internet der Dinge (1)
- Eutectic Silver Copper alloy (1)
- Hall’s Theorem (1)
- Hypergraph (1)
- Koenig’s Theorem (1)
- Matching (1)
Is part of the Bibliography
- no (10)
We present a new Min-Max theorem for an optimization problem closely connected to matchings and vertex covers in balanced hypergraphs. The result generalizes Kőnig’s Theorem (Berge and Las Vergnas in Ann N Y Acad Sci 175:32–40, 1970; Fulkerson et al. in Math Progr Study 1:120–132, 1974) and Hall’s Theorem (Conforti et al. in Combinatorica 16:325–329, 1996) for balanced hypergraphs.