TC-MIS: Maximal Independent Set on Tensor-cores

Prajjwal Nijhara, Dip Sankar Banerjee

Maximal Independent Set (MIS) in a graph is a fundamental problem with applications in resource allocation, scheduling, and network optimization. Although graphs are inherently un-…