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

doi:10.1137/15M1042929

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

Department of Computer Science

18 Citations (Scopus)

Original language	English
Journal	SIAM Journal on Computing
Volume	46
Issue number	4
Pages (from-to)	1280-1303
Number of pages	24
ISSN	0097-5397
DOIs	https://doi.org/10.1137/15M1042929
Publication status	Published - 2017

Keywords

planar graphs
maximum flow

Access to Document

10.1137/15M1042929

Cite this

@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

SN - 0097-5397

VL - 46

SP - 1280

EP - 1303

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

IS - 4

ER -

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

Keywords

Access to Document

Fingerprint

Cite this