English translation for "complexité paramétrée"

parameterized complexity

Example Sentences:

	1.	Wiki on parameterized complexity Compendium of Parameterized Problems XP, une classe de complexité en complexité paramétrée
	2.	The problem of finding the maximum clique is both fixed-parameter intractable and hard to approximate. Le problème de trouver la clique maximale est à la fois de complexité paramétrée intraitable et difficile à approximer.
	3.	A subexponential fixed parameter algorithm for the weighted FAST was given by Karpinski & Schudy (2010). Un algorithme à complexité paramétrée sous-exponentielle pour le problème FAST pondéré a été donné par Karpinski et Schudy 2010.
	4.	Special Double Issue on Parameterized Complexity with 15 survey articles, book review, and a Foreword by Guest Editors R. Downey, M. Fellows and M. Langston. Double numéro spécial sur la complexité paramétrée de 15 articles, édité par R. Downey, M. Fellows et M. Langston.
	5.	The longest path problem, parameterized by clique-width, is hard for the parameterized complexity class W {\displaystyle W} , showing that a fixed-parameter tractable algorithm is unlikely to exist. Le problème de la plus longue chaîne, paramétré par la largeur de clique, est un problème difficile pour la classe de complexité paramétrée W

Similar Words：

"complexité en temps" English translation, "complexité en états" English translation, "complexité générique des algorithmes" English translation, "complexité implicite" English translation, "complexité irréductible" English translation, "complexo desportivo de freamunde" English translation, "complexo desportivo de rio maior" English translation, "complexo do alemão" English translation, "complexul sportiv raional" English translation