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

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

OriginalsprogEngelsk
Artikelnummer16
TidsskriftA C M Transactions on Algorithms
Vol/bind11
Udgave nummer3
Sider (fra-til)16:1-16:29
ISSN1549-6325
DOI
StatusUdgivet - 2015

    Forskningsområder

  • Minimum cut, minimum cycle basis, planar graphs

ID: 142941311