1: \begin{abstract}

2: %\boldmath

3: Cognitive Radio has been proposed as a key technology to significantly improve spectrum usage in wireless networks by enabling unlicensed users to access unused resource.

4: We present new algorithms that are needed for the implementation of opportunistic

5: scheduling policies that maximize the throughput utilization of resources by secondary users, under maximum interference constraints imposed by existing primary users.

6: Our approach is based on the Belief Propagation (BP) algorithm, which is advantageous due to its simplicity and potential for distributed implementation.

7: We examine convergence properties and evaluate the performance of the proposed BP algorithms via simulations and  demonstrate that the results compare favorably with a benchmark greedy strategy.

8: \end{abstract}

9: