Incremental flow

DOI10.1002/net.20168zbMath1119.90007OpenAlexW4242737545MaRDI QIDQ3593373

Jeff Hartline, Alexa Sharp

Publication date: 20 July 2007

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20168

zbMATH Keywords

approximation algorithmsmaximum flowmulticommodity flowincremental algorithmsincremental networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows ⋮ Clairvoyant Mechanisms for Online Auctions ⋮ Fractionally subadditive maximization under an incremental knapsack constraint ⋮ General bounds for incremental maximization

Cites Work

• Approximation algorithms for hierarchical location problems
• Unnamed Item
• Unnamed Item

This page was built for publication: Incremental flow