S'abonner navigation icon
FR
navigation icon menu icon S'abonner
navigation icon Accueil navigation icon Catalogue
icon language Langues navigation icon Menu
icon close
icon arrow

Rechercher

icon searchbar

Rechercher

Catalogue

icon close
icon close
icon close
icon language

Langues

icon close
background image
button download
icon share social
Category Introduction An FPT algorithm
Lire un extrait
Lire un extrait

Introduction An FPT algorithm

  • 36

    pages

  • English

  • Documents

Écrit par

Publié par
icon arrow

  • 36

    pages

  • English

  • Documents

Lire un extrait
Lire un extrait
icon

Description

Introduction An FPT algorithm Conclusion Multicut is FPT Nicolas Bousquet Jean Daligault Daniel Marx Igor Razgon Stephan Thomasse STOC 2011 Multicut is FPT

  • parameterized complexity

  • instance

  • fpt algorithm

  • time poly

  • instance left cuts

  • fpt

  • fixed parameter


Voir icon arrow

  • Publié par

  • Langue

    English

icon success

Ajouté à mes notifications

Vous serez informé des prochaines publications.