Efficient GPU Implementation for Solving the Maximum Independent Set Problem

Tomohiro Imanaga, Koji Nakano, Masaki Tao, Ryota Yasudo, Yasuaki Ito, Yuya Kawamata, Ryota Katsuki, Yusuke Tabata, Takashi Yazane, Kenichiro Hamano. Efficient GPU Implementation for Solving the Maximum Independent Set Problem. In Eighth International Symposium on Computing and Networking, CANDAR 2020, Naha, Japan, November 24-27, 2020. pages 29-38, IEEE, 2020. [doi]

Abstract

Abstract is missing.