Multiple-source multiple-sink maximum flow in directed planar graphs in near-linear time
Research output: Contribution to journal › Journal article › Research › peer-review
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 | |
Publication status | Published - 2017 |
- planar graphs, maximum flow
Research areas
ID: 183637609