Feedback Vertex Set in graphs with bounded tree width using Dynamic Programming

Ask Question

Asked 1 month ago

Modified 1 month ago

Viewed 14 times

What is the subproblem associated with this DP and what are the terms to calculate?

asked Oct 4 at 13:14

Anonymous

11 bronze badge

$\begingroup$ Does this answer your question? Dynamic Programming for Feedback Vertex Set - bounded treewidth? $\endgroup$
– Pål GD
Oct 4 at 14:15

Add a comment |

0 Your Answer

Name

Required, but never shown

Post as a guest

Name

Required, but never shown

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.