Key points are not available for this paper at this time.
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.
Marko Lalovic (Fri,) studied this question.