Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time

Glencora Borradaile, Philip N. Klein, Shay Mozes, Yahav Nussbaum, Christian Wulff-Nilsen. Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time. SIAM Journal on Computing, 46(4):1280-1303, 2017. [doi]

@article{BorradaileKMNW17,
  title = {Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time},
  author = {Glencora Borradaile and Philip N. Klein and Shay Mozes and Yahav Nussbaum and Christian Wulff-Nilsen},
  year = {2017},
  doi = {10.1137/15M1042929},
  url = {https://doi.org/10.1137/15M1042929},
  researchr = {https://researchr.org/publication/BorradaileKMNW17},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {46},
  number = {4},
  pages = {1280-1303},
}