Abstract. The max-cut problem asks for partitioning the nodes V of a graph G = (V, E) into two sets (one of which might be empty), such that the sum of weights of edges joining nodes in different partitions is maximum. Whereas for general instances the max-cut problem is NPhard, it is polynomially solvable for certain classes of graphs. For planar graphs, there exist several polynomial-time methods determining maximum cuts for arbitrary choice of edge weights. Typically, the problem is solved by computing a minimum-weight perfect matching in some associated graph. The most efficient known algorithms are those of Shih et al. [45] and that of Berman et al. [9]. The running time of the former can be bounded by O(|V | In this work, we present a new and simple algorithm for determining maximum cuts for arbitrary weighted planar graphs. Its running time is bounded by O(|V | 3 2 log |V |), similar to the bound achieved by [45]. It can easily determine maximum cuts in huge random as well as real-world graphs with up to 10 6 nodes. We present experimental results for our method using two different matching implementations. We furthermore compare our approach with those of [45] and [9]. It turns out that our algorithm is considerably faster in practice than [45]. Moreover, it yields a much smaller associated graph. Its expanded graph size is comparable to that of [9]. However, whereas the procedure of generating the expanded graph in [9] is very involved (thus needs a sophisticated implementation), implementing our approach is an easy and straightforward task.