Filter dates
Overview
- prize collecting
- np hardness
- approximation algorithms
- congestion games
- weighted average
Publications
Bicriterial Approximation for the Incremental Prize-Collecting Steiner-Tree Problem.
CoRR
-map graphs.
Discret. Math.
Information Design for Congestion Games with Unknown Demand.
AAAI
Improved Approximation Algorithms for the Expanding Search Problem.
ESA
Optimizing Throughput and Makespan of Queuing Systems by Information Design.
CoRR
Information Design for Congestion Games with Unknown Demand.
CoRR