A 1989 paper by Jerrum and Sinclair reduces a problem about finding these things to ferromagnetic instances of the Ising model to show that finding the partition function of the latter is #P-complete. (-5[1])A poly-time approximation ratio of 0.878 achieved by the Goemans-Williamson algorithm for a problem about these things is optimal only if the unique game conjecture holds. The size of one type of these things is equal to the total number of disjoint paths by Menger’s theorem. The Stoer-Wagner algorithm finds one of these things (-5[1])for (*) undirected graphs recursively, while Karger’s algorithm computes it probabilistically. The “minimum” one of these things can be produced from the Ford-Fulkerson algorithm via a namesake theorem (10[1])that relates it to the maximum (10[1])flow. For 10 points, name these partitions of a graph into two disjoint subsets of vertices. ■END■ (10[1])