Parameterized Extension Complexity of Independent Set and Related Problems.

Jakub Gajarský Petr Hlinený Hans Raj Tiwary

Published in: CoRR (2015)

Keyphrases

related problems
independent set
range searching
broadly applicable
stable marriage
worst case
optimal solution
dynamic programming
graphical models
maximum weight