Introduction A polynomial instance
-
63
pages
-
English
-
Documents
Écrit par
Nicolas Bousquet
Publié par
pefav
-
63
pages
-
English
-
Documents
Description
Introduction A polynomial instance Reduction to the polynomial instance Conclusion Multicut is FPT Nicolas Bousquet Joint work with: Jean Daligault, Stephan Thomasse Nicolas Bousquet Multicut is FPT
- attachment vertices
- parameterized complexity
- instance
- binary tree
- introduction parameterized complexity
- fixed parameter
- can branch
- vertex
- cover
-
Publié par
-
Langue
English
Ajouté à mes notifications
Vous serez informé des prochaines publications.