Sciweavers

AAIM
2008
Springer
90views Algorithms» more  AAIM 2008»
13 years 11 months ago
Facility Location Problems: A Parameterized View
Facility Location can be seen as a whole family of problems which have many obvious applications in economics. They have been widely explored in the Operations Research community, ...
Michael R. Fellows, Henning Fernau
AAIM
2008
Springer
94views Algorithms» more  AAIM 2008»
13 years 11 months ago
Speed Scaling with a Solar Cell
We consider the setting of a device that obtains it energy from a battery and some regenerative source such as a solar cell. We consider the speed scaling problem of scheduling a c...
Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs
AAIM
2008
Springer
110views Algorithms» more  AAIM 2008»
13 years 11 months ago
Fixed-Parameter Algorithms for Kemeny Scores
The Kemeny Score problem is central to many applications in the context of rank aggregation. Given a set of permutations (votes) over a set of candidates, one searches for a “con...
Nadja Betzler, Michael R. Fellows, Jiong Guo, Rolf...
AAIM
2008
Springer
91views Algorithms» more  AAIM 2008»
13 years 11 months ago
Graphs and Path Equilibria
Stéphane Le Roux
AAIM
2008
Springer
88views Algorithms» more  AAIM 2008»
13 years 11 months ago
The Secret Santa Problem
Leo Liberti, Franco Raimondi
AAIM
2008
Springer
96views Algorithms» more  AAIM 2008»
13 years 11 months ago
Minimum Leaf Out-Branching Problems
Abstract. Given a digraph D, the Minimum Leaf Out-Branching problem (MinLOB) is the problem of finding in D an out-branching with the minimum possible number of leaves, i.e., vert...
Gregory Gutin, Igor Razgon, Eun Jung Kim
AAIM
2008
Springer
78views Algorithms» more  AAIM 2008»
13 years 11 months ago
Nash Bargaining Via Flexible Budget Markets
Vijay V. Vazirani
AAIM
2008
Springer
103views Algorithms» more  AAIM 2008»
13 years 11 months ago
On the Minimum Hitting Set of Bundles Problem
Eric Angel, Evripidis Bampis, Laurent Gourvè...