Near-Optimal Distributed Maximum Flow

Ghaffari, Mohsen; Karrenbauer, Andreas; Kuhn, Fabian; Lenzen, Christoph; Patt-Shamir, Boaz

doi:10.1137/17M113277X

Item

ITEM ACTIONSEXPORT

DownloadE-Mail

Please note that a newer version of this item is available:
https://pure.mpg.de/pubman/item/item_3012738_3

DetailsSummary

Near-Optimal Distributed Maximum Flow

Ghaffari, M., Karrenbauer, A., Kuhn, F., Lenzen, C., & Patt-Shamir, B. (2018). Near-Optimal Distributed Maximum Flow. SIAM Journal on Computing, 47(6), 2078-2117. doi:10.1137/17M113277X.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-0002-A3A9-7 Version Permalink: https://hdl.handle.net/21.11116/0000-0002-B346-5

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Ghaffari, Mohsen¹, Author
Karrenbauer, Andreas², Author
Kuhn, Fabian¹, Author
Lenzen, Christoph², Author
Patt-Shamir, Boaz¹, Author

Affiliations:
1External Organizations, ou_persistent22
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2018Date issued: 2018

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: BibTex Citekey: GKKLP2018
DOI: 10.1137/17M113277X

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: SIAM Journal on Computing

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: Philadelphia, PA : Society for Industrial and Applied Mathematics.

Pages: - Volume / Issue: 47 (6) Sequence Number: - Start / End Page: 2078 - 2117 Identifier: ISSN: 0097-5397
CoNE: https://pure.mpg.de/cone/journals/resource/954925466249