This paper presents an $O^{*}(1.42^{n})$ time algorithm for the Maximum Cut problem on split graphs, along with a subexponential time algorithm for its decision variant.

翻译：本文针对分裂图上的最大割问题，提出了一种时间复杂度为$O^{*}(1.42^{n})$的算法，并为其判定变体提供了一种亚指数时间算法。