Competitive online multicommodity routing
From MaRDI portal
Publication:839644
DOI10.1007/S00224-009-9187-5zbMATH Open1175.90097OpenAlexW2050307721MaRDI QIDQ839644FDOQ839644
Authors: Tobias Harks, Stefan Heinz, Marc E. Pfetsch
Publication date: 2 September 2009
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.483.531
Recommendations
Programming involving graphs or networks (90C35) Analysis of algorithms (68W40) Traffic problems in operations research (90B20)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Selfish Routing in Capacitated Networks
- A class of games possessing pure-strategy Nash equilibria
- How bad is selfish routing?
- Title not available (Why is that?)
- Über ein Paradoxon aus der Verkehrsplanung
- Online algorithms. The state of the art
- Geometric algorithms and combinatorial optimization.
- The impact of oligopolistic competition in networks
- Title not available (Why is that?)
- Traffic assignment problem for a general network
- Competitive routing in networks with polynomial costs
- The price of anarchy of finite congestion games
- Tight Bounds for Selfish and Greedy Load Balancing
- The price of routing unsplittable flow
- Increasing internet capacity using local search
- Selfish routing with atomic players
- Selfish load balancing and atomic congestion games
- A priority-based model of routing
- Competitive Online Multicommodity Routing
Cited In (9)
- The inefficiency of Nash and subgame perfect equilibria for network routing
- Competitive Online Multicommodity Routing
- Dynamic Atomic Congestion Games with Seasonal Flows
- Competitive FIB aggregation for independent prefixes: online ski rental on the trie
- Online mixed ring covering problem with two nodes
- The quality of equilibria for set packing and throughput scheduling games
- The sequential price of anarchy for affine congestion games with few players
- Competitive routing over time
- Smart routing of electric vehicles for load balancing in smart grids
This page was built for publication: Competitive online multicommodity routing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q839644)