A polyhedron with all s-t cuts as vertices, and adjacency of cuts.

Naveen Garg, Vijay V. Vazirani

Browse the full IPCO paper archive.