los hilos actuales de la GPU son de alguna manera limitados (límite de memoria, límite de estructuras de datos, sin recursividad ...).

¿Crees que sería factible implementar un problema de teoría de grafos en la GPU? por ejemplo cubierta de vértice? conjunto dominante? conjunto independiente? max camarilla? ....

¿También es factible tener algoritmos de ramificación y unión en las GPU? ¿Retroceso recursivo?