18 citations · 25 across the 12 of their papers we have counts for
3 papers · 1 filter
Online Algorithms for Multi-Level Aggregation
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka +7
In the Multi-Level Aggregation Problem (MLAP), requests arrive at the nodes of an edge-weighted tree T, and have to be served eventually. A service is defined as a subtree X of T t…
Pricing Online Decisions: Beyond Auctions
Ilan Reuven Cohen, Alon Eden, Amos Fiat +1
We consider dynamic pricing schemes in online settings where selfish agents generate online events. Previous work on online mechanisms has dealt almost entirely with the goal of ma…
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling
Christoph Dürr, Łukasz Jeż, Óscar C. Vásquez
We consider a strategic game, where players submit jobs to a machine that executes all jobs in a way that minimizes energy while respecting the given deadlines. The energy consumpt…