Min st-cut oracle for planar graphs with near-linear preprocessing time

Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

8 Citationer (Scopus)

Originalsprog	Engelsk
Artikelnummer	16
Tidsskrift	A C M Transactions on Algorithms
Vol/bind	11
Udgave nummer	3
Sider (fra-til)	16:1-16:29
ISSN	1549-6325
DOI	https://doi.org/10.1145/2684068
Status	Udgivet - 2015

Emneord

@article{2a806341be67427ba8ede1cfeaee5bcf,

title = "Min st-cut oracle for planar graphs with near-linear preprocessing time",

keywords = "Minimum cut, minimum cycle basis, planar graphs",

author = "Glencora Borradaile and Piotr Sankowski and Christian Wulff-Nilsen",

year = "2015",

doi = "10.1145/2684068",

language = "English",

volume = "11",

pages = "16:1--16:29",

journal = "A C M Transactions on Algorithms",

issn = "1549-6325",

publisher = "Association for Computing Machinery, Inc.",

number = "3",

}

TY - JOUR

T1 - Min st-cut oracle for planar graphs with near-linear preprocessing time

AU - Borradaile, Glencora

AU - Sankowski, Piotr

AU - Wulff-Nilsen, Christian

PY - 2015

Y1 - 2015

KW - Minimum cut, minimum cycle basis, planar graphs

U2 - 10.1145/2684068

DO - 10.1145/2684068

M3 - Journal article

SN - 1549-6325

VL - 11

SP - 16:1-16:29

JO - A C M Transactions on Algorithms

JF - A C M Transactions on Algorithms

IS - 3

M1 - 16

ER -