Characterizations of k-Terminal Flow Networks and Computing Network Flows in Partial k-Trees.

Torben Hagerup, Jyrki Katajainen, Naomi Nishimura, Prabhakar Ragde

Browse the full SODA paper archive.