Tag parameterized-complexity - Ceci est la page 4 - GeneraCodice

Problèmes qui n'ont pas de polykernel lorsqu'ils sont paramétrisés par couverture de sommet

https://www.generacodice.com/fr/articolo/1560676/problemes-qui-n-ont-pas-de-polykernel-lorsqu-ils-sont-parametrises-par-couverture-de-sommet
  algorithms  -  algorithm-analysis  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Algorithme FPT pour la couverture de ligne ponctuelle

https://www.generacodice.com/fr/articolo/1558487/algorithme-fpt-pour-la-couverture-de-ligne-ponctuelle
  algorithms  -  algorithm-analysis  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Paramètres FPT multiples

https://www.generacodice.com/fr/articolo/1546201/parametres-fpt-multiples
  complexity-theory  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Grains en complexité paramétrée

https://www.generacodice.com/fr/articolo/1542958/grains-en-complexite-parametree
  algorithm-design  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Complexité de la carte à 4 couleurs avec des contraintes

https://www.generacodice.com/fr/articolo/1535581/complexite-de-la-carte-a-4-couleurs-avec-des-contraintes
  complexity-theory  -  graphs  -  colorings  -  parameterized-complexity  -  planar-graphs
cs.stackexchange cs.stackexchange

Comment le sommet couvre-t-il l'algorithme par Chen et al trouve-t-il ses tuples?

https://www.generacodice.com/fr/articolo/1518349/comment-le-sommet-couvre-t-il-l-algorithme-par-chen-et-al-trouve-t-il-ses-tuples
  np-complete  -  branch-and-bound  -  algorithms  -  graphs  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Implémentation de la procédure de pliage du sommet général dans un graphique non dirigé

https://www.generacodice.com/fr/articolo/1518218/implementation-de-la-procedure-de-pliage-du-sommet-general-dans-un-graphique-non-dirige
  algorithms  -  graphs  -  parameterized-complexity
cs.stackexchange cs.stackexchange

$ # W $ [1] -Hardness implique-t-il la dureté d'approximation?

https://www.generacodice.com/fr/articolo/1515830/-w-1-hardness-implique-t-il-la-durete-d-approximation
  complexity-theory  -  counting  -  approximation  -  parameterized-complexity
cs.stackexchange cs.stackexchange

NP-Dardness et FPTA

https://www.generacodice.com/fr/articolo/1466795/np-dardness-et-fpta
  complexity-theory  -  approximation  -  np-hard  -  parameterized-complexity
cs.stackexchange cs.stackexchange

Théorème de Courcelle: à la recherche de papiers

https://www.generacodice.com/fr/articolo/1466631/theoreme-de-courcelle-a-la-recherche-de-papiers
  complexity-theory  -  discrete-mathematics  -  reference-request  -  graphs  -  parameterized-complexity
cs.stackexchange cs.stackexchange
Résultats trouvés: 51
scroll top