maximum-independent-set

标签

#maximum-independent-set

Dual-GNN 多层次粗化用于最大独立集

arXiv cs.LG ↗ · 昨天缓存

本文提出一种 Dual-GNN 多层次粗化框架，通过结合图神经网络与组合搜索来高效解决最大独立集问题，在基准图上实现近最优解并显著加速。

0 人收藏 0 人点赞

← 返回首页

提交意见反馈