A Tale of Santa Claus, Hypergraphs and Matroids
A Tale of Santa Claus, Hypergraphs and Matroids
Previous chapter Next chapter Full AccessProceedings Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms (SODA)A Tale of Santa Claus, Hypergraphs and MatroidsSami Davies, Thomas Rothvoss, and Yihao ZhangSami Davies, Thomas Rothvoss, and Yihao Zhangpp.2748 - 2757Chapter DOI:https://doi.org/10.1137/1.9781611975994.167PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAboutAbstract A well-known problem in scheduling and …