TY - GEN A1 - Beckenbach, Isabel A1 - Peis, Britta A1 - Schaudt, Oliver A1 - Scheidweiler, Robert T1 - A Combinatorial Proof of a König-type Theorem for Unimodular Hypergraphs N2 - We state purely combinatorial proofs for König- and Hall-type theorems for a wide class of combinatorial optimization problems. Our methods rely on relaxations of the matching and vertex cover problem and, moreover, on the strong coloring properties admitted by bipartite graphs and their generalizations. T3 - ZIB-Report - 17-27 KW - Packing KW - Covering KW - Total Unimodularity KW - König's Theorem KW - Factors Y1 - 2017 UR - https://opus4.kobv.de/opus4-zib/frontdoor/index/index/docId/6401 UR - https://nbn-resolving.org/urn:nbn:de:0297-zib-64017 SN - 1438-0064 ER -