Dado um gráfico direcionado, queremos decidir se ele contém um ciclo direcionado de comprimento uniforme. Este artigo de 1997 de YUSTER e ZWICK afirma que não se sabe que o problema está em nem se sabe que ele está completo como .
Existe algum resultado recente que resolva a complexidade do problema do ciclo par em gráficos direcionados?
fonte