The Minimum k-way Cut of Bounded Size is Fixed-Parameter Tractable.

Ken-ichi Kawarabayashi, Mikkel Thorup

Browse the full FOCS paper archive.