Login / Signup
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
Published in:
Algorithmica (2015)
Keyphrases
</>
experimental evaluation
dynamic programming
tree decompositions
graph theory
space complexity
greedy algorithm
probability distribution
scheduling problem
linear programming
combinatorial optimization
steiner tree