текущие потоки GPU как-то ограничены (ограничение памяти, ограничение структур данных, отсутствие рекурсии ...).

Как вы думаете, было бы целесообразно реализовать задачу теории графов на GPU. например вершина покрытия? доминирующий набор? независимый набор? макс клика? ....

также возможно ли иметь алгоритмы ветвления и ограничения на графических процессорах? Рекурсивный возврат?