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

Research output: Contribution to journal › Journal article › peer-review

48 Citations (Scopus)

Keywords

@article{e8d49ac89a1f48c097aa49cd1e952ff8,

title = "Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time",

keywords = "planar graphs, maximum flow",

author = "Glencora Borradaile and Klein, {Philip N.} and Shay Mozes and Yahav Nussbaum and Christian Wulff-Nilsen",

year = "2017",

doi = "10.1137/15M1042929",

language = "English",

volume = "46",

pages = "1280--1303",

journal = "SIAM Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics",

number = "4",

}

TY - JOUR

T1 - Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time

AU - Borradaile, Glencora

AU - Klein, Philip N.

AU - Mozes, Shay

AU - Nussbaum, Yahav

AU - Wulff-Nilsen, Christian

PY - 2017

Y1 - 2017

KW - planar graphs

KW - maximum flow

U2 - 10.1137/15M1042929

DO - 10.1137/15M1042929

M3 - Journal article

VL - 46

SP - 1280

EP - 1303

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

SN - 0097-5397

IS - 4

ER -