We consider the Hypergraph Multiway Partition problem (Hyper-MP). The input consists of an edge-weighted hypergraph G = (V, E) and k vertices s1, . . . , sk called terminals. A multiway partition of the hypergraph is a partition (or labeling) of the vertices of G into k sets A1, . . . , Ak such that si ∈ Ai for each i ∈ [k]. The cost of a multiway partition (A1, . . . , Ak) is ∑k i=1 w(δ(Ai)), ...