A new approximate method is presented for max dicut problem with given size of the parts,and its performance guarantee is analysed.

• 给出了求解给定部分大小的最大有向割问题的一种新的近似方法,并讨论了它的性能保证。