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

Research output: Contribution to journalJournal articlepeer-review

Original languageEnglish
JournalSIAM Journal on Computing
Volume46
Issue number4
Pages (from-to)1280-1303
Number of pages24
ISSN0097-5397
DOIs
Publication statusPublished - 2017

    Research areas

  • planar graphs, maximum flow

ID: 183637609