Kernels for FEEDBACK ARC SET IN TOURNAMENTS

Anthony Perez Joint

Description

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

Sujets

• Université Montpellier 2

Informations

• Publié par: pefav
• Nombre de lectures: 21

Extrait

zereRIL(P.A FOLS -F R k)KMM NEER 2e00merbN6voSA0T

Université Montpellier II - LIRMM

JGA’09 - Montpellier

6

Kernels for F CAKEEDB A RC S ET IN T ENAMTSUONR

Anthony Perez Joint work with S. Bessy, F. V. Fomin, S. Gaspers, C. Paul, S. Saurabh, S. Thomassé

91/1

R k FO AS-F ER )K LSNE L(zeMMRIAreP.

Kernels fork-FAST Definitions and structural results Reduction rules and size

3

Conclusion

/16

Plan

Exact resolution - parameterized algorithms

1

2

rb2e00290TN6vome