Kernels for FEEDBACK ARC SET IN TOURNAMENTS
24
pages
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Découvre YouScribe et accède à tout notre catalogue !
Découvre YouScribe et accède à tout notre catalogue !
24
pages
Documents
Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus
Publié par
Nombre de lectures
21
Kernels for FEEDBACK ARC SET IN TOURNAMENTS Anthony Perez Joint work with S. Bessy, F. V. Fomin, S. Gaspers, C. Paul, S. Saurabh, S. Thomassé Université Montpellier II - LIRMM JGA'09 - Montpellier A. Perez (LIRMM) KERNELS FOR k -FAST 06 Novembre 2009 1 / 16
Voir
- depends only
- feedback arc
- parameterized algorithms
- parameterized algorithm
- exact resolution - parameterized
- results reduction
Publié par
Université Montpellier II - LIRMM
JGA’09 - Montpellier
6
Kernels for FCAKEEDBARCSET INTENAMTSUONR
Anthony Perez Joint work with S. Bessy, F. V. Fomin, S. Gaspers, C. Paul, S. Saurabh, S. Thomassé
91/1
Kernels fork-FAST Definitions and structural results Reduction rules and size
3
Conclusion
/16
Plan
Exact resolution - parameterized algorithms
1
2
rb2e00290TN6vome
