notesum.ai

Published at December 10

Automated Discovery of Branching Rules with Optimal Complexity for the Maximum Independent Set Problem

math.OC
cs.DS
math.CO

Released Date: December 10, 2024

Authors: Xuan-Zhao Gao1, Yi-Jia Wang, Pan Zhang, Jin-Guo Liu

Aff.: 1Thrust of Advanced Materials, The Hong Kong University of Science and Technology (Guangzhou)

Arxiv: http://arxiv.org/pdf/2412.07685v1