121 citations · 181 across the 38 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.GT2013
Minimizing Rosenthal Potential in Multicast Games
Fedor V. Fomin, Petr A. Golovach, Jesper Nederlof +1
A multicast game is a network design game modelling how selfish non-cooperative agents build and maintain one-to-many network communication. There is a special source node and a co…
cs.DS2013★ 3 cited
Speeding-up Dynamic Programming with Representative Sets - An Experimental Evaluation of Algorithms for Steiner Tree on Tree Decompositions
Stefan Fafianie, Hans L. Bodlaender, Jesper Nederlof
Dynamic programming on tree decompositions is a frequently used approach to solve otherwise intractable problems on instances of small treewidth. In recent work by Bodlaender et al…