“…NP-hardness was established in [22]. Constant approximation for the One-shot Link Scheduling problem were given for uniform power [21], linear power [19,58], fixed power assignments [29], and arbitrary power control [40]. This was extended to distributed learning [4,16], admission control in cognitive radio [30], link rates [41], multiple channels [7,59], spectrum auctions [35,36], changing spectrum availability [13], jamming [14], and MIMO [61].…”