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
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin