Efficient Algorithms for Maximum Link Scheduling in Distributed Computing Models with SINR Constraints

Guanhong Pei, Anil Kumar S. Vullikanti

A fundamental problem in wireless networks is the maximum link scheduling problem: given a set $L$ of links, compute the largest possible subset $L^{\prime }\subseteq L$ of links that can b…