<p>You will be interested in </p>

<ol>
<li><p><a href="http://arxiv.org/abs/1002.4482" rel="noreferrer"><strong>Exploring the Limits of GPUs With Parallel Graph Algorithms</strong></a> <br></p></li>
<li><p><a href="http://cvit.iiit.ac.in/papers/Pawan07accelerating.pdf" rel="noreferrer"><strong>Accelerating large graph algorithms on the GPU using CUDA</strong></a>.</p></li>
</ol>
Graph algorithms on GPU
<p>The current GPU execution and memory models are somehow limited (memory limit, limit of data structures, no recursion...).</p>
<p>Do you think it would be feasible to implement a graph theory problem on a GPU? For example, vertex cover? dominating set? independent set?  max clique?....</p>
<p>Is it also feasible to have branch-and-bound algorithms on GPUs? Recursive backtracking?</p>