The Complexity of Multiterminal Cuts

Elias Dahlhaus, David S. Johnson, Christos H. Papadimitriou, Paul D. Seymour, Mihalis Yannakakis. The Complexity of Multiterminal Cuts. SIAM Journal on Computing, 23(4):864-894, 1994.

@article{DahlhausJPSY94,
  title = {The Complexity of Multiterminal Cuts},
  author = {Elias Dahlhaus and David S. Johnson and Christos H. Papadimitriou and Paul D. Seymour and Mihalis Yannakakis},
  year = {1994},
  researchr = {https://researchr.org/publication/DahlhausJPSY94},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {23},
  number = {4},
  pages = {864-894},
}