@article{BeckenbachScheidweiler, author = {Beckenbach, Isabel and Scheidweiler, Robert}, title = {Perfect f-Matchings and f-Factors in Hypergraphs - A Combinatorial Approach}, series = {Discrete Mathematics}, volume = {340}, journal = {Discrete Mathematics}, number = {10}, doi = {10.1016/j.disc.2017.05.005}, pages = {2499 -- 2506}, abstract = {We prove characterizations of the existence of perfect f-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the f-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the f-factor problem is NP-hard.}, language = {de} } @misc{BeckenbachPeisSchaudtetal., author = {Beckenbach, Isabel and Peis, Britta and Schaudt, Oliver and Scheidweiler, Robert}, title = {A Combinatorial Proof of a K{\"o}nig-type Theorem for Unimodular Hypergraphs}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-64017}, abstract = {We state purely combinatorial proofs for K{\"o}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.}, language = {en} } @misc{BeckenbachScheidweiler, author = {Beckenbach, Isabel and Scheidweiler, Robert}, title = {Perfect f-Matchings and f-Factors in Hypergraphs - A Combinatorial Approach}, issn = {1438-0064}, doi = {10.1016/j.disc.2017.05.005}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-59071}, abstract = {We prove characterizations of the existence of perfect f-matchings in uniform mengerian and perfect hypergraphs. Moreover, we investigate the f-factor problem in balanced hypergraphs. For uniform balanced hypergraphs we prove two existence theorems with purely combinatorial arguments, whereas for non-uniform balanced hypergraphs we show that the f-factor problem is NP-hard.}, language = {en} }