a clever deterministic algorithm for minimum cuts was discovered by Nagamochi and Ibaraki.

TODO