Standard
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time. / Borradaile, Glencora; Klein, Philip N.; Mozes, Shay; Nussbaum, Yahav; Wulff-Nilsen, Christian.
In:
SIAM Journal on Computing, Vol. 46, No. 4, 2017, p. 1280-1303.
Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
Borradaile, G, Klein, PN, Mozes, S, Nussbaum, Y
& Wulff-Nilsen, C 2017, '
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time',
SIAM Journal on Computing, vol. 46, no. 4, pp. 1280-1303.
https://doi.org/10.1137/15M1042929
APA
Borradaile, G., Klein, P. N., Mozes, S., Nussbaum, Y.
, & Wulff-Nilsen, C. (2017).
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time.
SIAM Journal on Computing,
46(4), 1280-1303.
https://doi.org/10.1137/15M1042929
Vancouver
Borradaile G, Klein PN, Mozes S, Nussbaum Y
, Wulff-Nilsen C.
Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time.
SIAM Journal on Computing. 2017;46(4):1280-1303.
https://doi.org/10.1137/15M1042929
Author
Borradaile, Glencora ; Klein, Philip N. ; Mozes, Shay ; Nussbaum, Yahav ; Wulff-Nilsen, Christian. / Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time. In: SIAM Journal on Computing. 2017 ; Vol. 46, No. 4. pp. 1280-1303.
Bibtex
@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",
}
RIS
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 -