Maxcuts are known to be NP-hard. Maxcuts in undirected planar graphs are known to be P.
I think I've seen somewhere an approximate solution to maxcuts in directed planar graphs but I've never heard of an exact algorithm. And I've never seen the answear if it is NP or not.
So is this problem solvable in polynomial time?