Finding Perfect Matchings in Bipartite Hypergraphs-Reference-Cited by-同舟云学术

Finding Perfect Matchings in Bipartite Hypergraphs

Published:2017-12-09 Issue:6 Volume:38 Page:1285-1307
ISSN:0209-9683
Container-title:Combinatorica
language:en
Short-container-title:Combinatorica

Author:

Annamalai Chidambaram

Publisher

Springer Science and Business Media LLC

Subject

Computational Mathematics,Discrete Mathematics and Combinatorics

Link

http://link.springer.com/article/10.1007/s00493-017-3567-2/fulltext.html

Reference28 articles.

1. N. Alon, P. Frankl, H. Huang, V. Rödl, A. Ruciński and B. Sudakov: Large matchings in uniform hypergraphs and the conjectures of Erdős and Samuels, Journal of Combinatorial Theory, Series A 119 (2012), 1200–1215.

2. A. Asadpour, U. Feige and A. Saberi: Santa claus meets hypergraph matchings, ACM Transactions on Algorithms (TALG) 8 (2012), 24.

3. C. Annamalai, C. Kalaitzis and O. Svensson: Combinatorial algorithm for re-stricted max-min fair allocation, in: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 1357–1372, 2015.

4. N. Bansal and M. Sviridenko: The santa claus problem, in: Proceedings of the Thirty-Eighth Annual ACM Symposium on Theory of Computing, 31–40. ACM, 2006.

5. M. Conforti, G. Cornuéjols, A. Kapoor and K. Vuőkovič: Perfect matchings in balanced hypergraphs, Combinatorica 16 (1996), 325–329.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Spectrum of Superhypergraphs via Flows;Journal of Mathematics;2022-05-14

2. Algorithms for Weighted Independent Transversals and Strong Colouring;ACM Transactions on Algorithms;2022-01-31

3. On the Differential Equation of First and Second Order in the Zeon Algebra;Advances in Applied Clifford Algebras;2021-03-03

4. On KM-Fuzzy Metric Hypergraphs;Fuzzy Information and Engineering;2020-07-02

5. Finding independent transversals efficiently;Combinatorics, Probability and Computing;2020-05-14