Characterizations of k-terminal flow networks and computing network flows in partial k-trees

  • Authors:

  • Torben Hagerup;Jyrki Katajainen;Naomi Nishimura;Prabhakar Ragde

  • Affiliations:

  • Max-Planck-Institut für Informatik, D-66123 Saarbrücken, Germany;Datalogisk Institut, Københavns Universitet, Universitetsparken 1, DK-2100 København ø, Denmark;Dept. of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1;Dept. of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1

  • Venue:
  • Proceedings of the sixth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1995

Quantified Score

Hi-index 0.01

Visualization

Abstract