//img.uscri.be/pth/09399e737853e01a501e43bad5fc662dae85f336
Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Kernels for FEEDBACK ARC SET IN TOURNAMENTS

De
24 pages
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

  • depends only

  • feedback arc

  • parameterized algorithms

  • parameterized algorithm

  • exact resolution - parameterized

  • results reduction


Voir plus Voir moins
zereRIL(P.AFOLS-FRk)KMMNEER2e00merbN6voSA0T
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
RkFOAS-FER)KLSNEL(zeMMRIAreP.
Kernels fork-FAST Definitions and structural results Reduction rules and size
3
Conclusion
/16
Plan
Exact resolution - parameterized algorithms
1
2
rb2e00290TN6vome