Download for Windows Premium
Inschrijven Aanmelden met Google Aanmelden met Apple
Reverso Premium
Publiciteit
fixed-parameter tractable

Vertaling van "fixed-parameter tractable" in Frans

We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
traitable
fixed-parameter tractable
Because the exponent of n depends on k, this algorithm is not fixed-parameter tractable.
Comme l'exposant de n dépend de k, cet algorithme n'est pas traitable à paramètre fixe.
That is, it is fixed-parameter tractable if it can be solved in polynomial time for any fixed value of k and moreover if the exponent of the polynomial does not depend on k.
Autrement dit, il est traitable à paramètre fixé s'il peut être résolu en temps polynomial pour toute valeur fixe de k et de plus si l'exposant du polynôme ne dépend pas de k.
A problem is said to be fixed-parameter tractable if there is an algorithm for solving it on inputs of size n, and a function f, such that the algorithm runs in time f(k) nO(1).
Un problème est dit traitable à paramètre fixé s'il existe un algorithme pour le résoudre sur des entrées de taille n, et une fonction f, telle que l'algorithme s'exécute au temps.
Downey&Fellows (1995) defined a hierarchy of parametrized problems, the W hierarchy, that they conjectured did not have fixed-parameter tractable algorithms.
Downey&Fellows (1995) ont défini une hiérarchie de problèmes paramétrés, la hiérarchie W, dont ils ont supposé qu'elle n'avait pas d'algorithmes traitables à paramètres fixes.
Determining the Hadwiger number of a graph is NP-hard but fixed-parameter tractable.
La détermination du nombre de Hadwiger d'un graphe est NP-difficile mais traitable à paramètre fixe.
Although the problems of listing maximal cliques or finding maximum cliques are unlikely to be fixed-parameter tractable with the parameter k, they may be fixed-parameter tractable for other parameters of instance complexity.
Bien que les problèmes d'énumération des cliques maximales ou de recherche de cliques maximums soient peu susceptibles d'être traitables à paramètre k fixé, ils peuvent être traitables à paramètre fixé pour d'autres paramètres de complexité d'instance.
Thus, according to their conjecture, clique has no fixed-parameter tractable algorithm.
Ainsi, selon leur conjecture, la clique n'a pas d'algorithme traitable à paramètre fixe.
For instance, both problems are known to be fixed-parameter tractable when parametrized by the degeneracy of the input graph.
Par exemple, les deux problèmes sont connus pour être résolus à paramètre fixé lorsqu'ils sont paramétrés par la dégénérescence du graphe d'entrée.
A similar dynamic programming technique shows that the longest path problem is also fixed-parameter tractable when parameterized by the treewidth of the graph.
Une technique similaire de programmation dynamique montre que le problème du plus long chemin est également fixed-parameter tractable quand il est paramétré par la largeur arborescente du graphe.
However, the exponent of the polynomial depends on the clique-width of the graph, so this algorithms is not fixed-parameter tractable.
L'exposant dépend de la largeur de clique, de sorte que l'algorithme n'est pas fixed-parameter tractable.
The longest path problem is fixed-parameter tractable when parameterized by the length of the path.
Le problème de la plus longue chaîne est "fixed-parameter tractable" quand il est paramétré par la longueur de la chaîne.
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 {\displaystyle W}, ce qui montre que l'existence d'un algorithme fixed-parameter tractable est improbable.
While closest string turns out to be fixed-parameter tractable in a number of ways, closest substring is W-hard with regard to these parameters.
Alors que le problème de la chaîne la plus proche est fixed parameter tractable de différentes manières, le problème de la sous-chaine W-difficile par rapport à ces paramètres.
Er zijn geen resultaten gevonden voor deze term.

Synoniemen voor fixed-parameter tractable in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
jug: container with a handle and spout for liquids
Ontdek het woord
jug
Publiciteit

Resultaten: 15. Exact: 15. Verstreken tijd: 25 ms.