유 방향 그래프에서 정점 분리 사이클 쌍

한 쌍의 정점 분리 사이클로 방향 그래프를 인식 할 수있는 가장 빠른 알려진 결정 론적 알고리즘은 무엇입니까? 최소 3 도의 그래프는 항상 그러한 쌍 ( Thomassen '83 )을 가지고 있지만 일반적인 경우에는 효율적인 알고리즘을 찾을 수 없다는 것을 알고 있습니다. 누구든지 이것에 대한 참조를 알고 있습니까?

"GROHE 및 그루버 따르면 끊긴 사이클 문제 매개 변수화 된 approximability "(ICALP 2007) 찾는 알고리즘가 시간에서는, 이중 음자의 정점 이산주기 일부 기능에 대한 대 (다항식 고정 "부분 리드, 로버트슨 모어 토마스의 5 아니지만 FPT) 지시 회로 포장 (차례로 사용은"3 정리 1,996 Combinatorica) ( " 유향 서브 그래프 hemeomorphism 문제 포천, Hopcroft의"을, 그리고 Wyllie을 .)$k$$n^{f(k)}$$f$$k$

$H$$G$$|G|^{f (k+|H|)}$$k$$H$$G$$|H|=1, k=2$

https://arxiv.org/abs/1603.02504