Incremental flow

DOI10.1002/NET.20168MaRDI QIDQ3593373zbMATH OpenOpenAlexFDO

Authors 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 algorithmsincremental algorithmsincremental networksmaximum flowmulticommodity flow

Mathematics Subject Classification ID

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

Recommendations

• Incremental dynamics
• Incremental determinization
• Flow logic
• Flow logic
• Chained flows
• Continuous and discrete flows over time
• Incremental process discovery
• Processes with associated increments

Cites work

• Approximation algorithms for hierarchical location problems
• scientific article; zbMATH DE number 2089373 (Why is no real title available?)
• scientific article; zbMATH DE number 1305549 (Why is no real title available?)

Cited in

(7)

• Fractionally subadditive maximization under an incremental knapsack constraint
• General bounds for incremental maximization
• Clairvoyant mechanisms for online auctions
• Incremental network design with shortest paths
• Incremental network optimization: theory and algorithms
• Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows
• Incremental maximization for a broad class of objectives

This page was built for publication: Incremental flow

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3593373)