Voice and photo translation, offline features, synonyms, conjugation, learning games
Advertising
Register for free: access more results and features
kernelisation
Did you mean: kernelization
Examples with "kernelisation" and their translation in French
In this article, we propose two algorithms with polynomial complexity: a 2-approximation algorithm and a kernelisation algorithm forthis problem a.
Cet article propose notamment deux algorithmes de complexité polynomiale : un algorithme de 2-approximation et un algorithme de kernelisation pour ce problème.
More formally, a kernelisation is a polynomial reduction from a problem to itself, with the additional constraint that the size of the kernel, the reduced instance, is bounded by a function of the parameter.
Plus formellement, une extraction de noyau est une réduction polynomiale depuis un problème vers lui même, avec la contrainte supplémentaire que la taille du noyau (l'instance réduite) est bornée en fonction du paramètre.
Other results
In particular, we study the links between approximation and kernelization algorithms.
En particulier, nous étudierons les liens entre approximation et algorithmes de noyaux.
Kernelization algorithms for graph and other structures modification problems
Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures
Hence, the existence of a kernelisiation implies the existence of an fpt algorithm.
Finally, we propose a general framework to adapt the concept of kernelization, central to parameterized complexity but hitherto rarely used in practice, to the context of constraint reasoning.
Finalement, nous introduisons un cadre général pour exploiter dans les CSP les idées développées pour la kernelization, un concept fondamental de complexité paramétrée jusqu'ici peu utilisé en pratique.
The main drawback is the so-called "curse of kernelization": to learn the model we must first compute a similarity matrix among all samples, which requires quadratic space and time and is unfeasible for large datasets.
Ces méthodes sont cependant limitées par le "fléau de la kernelisation": apprendre le modèle requière dans un premier temps de construire une matrice de similitude entre tous les échantillons.
Finally, we propose a general framework to adapt the concept of kernelization, central to parameterized complexity but hitherto rarely used in practice, to the context of Efficiency and simplicity are two conditions upon which the use of a transportation system is relevant.
Finalement, nous introduisons un cadre général pour exploiter dans les CSP les idées développées pour la kernelization, un concept fondamental de complexité paramétrée jusqu'ici peu utilisé en dernier point est appuyé par des expérimentations prometteuses. Mots-Clés / Keywords
However, flowering can be speeded up by a process known as vernalisation.
Toutefois, la floraison peut être accélérée par un processus appelé «vernalisation».
Bellamy Blue does not require vernalisation and is therefore suited for a longer season.
Bellamy Blue n'a pas besoin de vernalisation et convient donc à une plus longue saison.
The project showed that, after a relatively short vernalisation period, there was a delay in flowering.
Le projet a montré que, après une période de vernalisation relativement courte, la floraison présentait un certain retard.
Vernalisation The biological requirements of certain crops, such as winter cereals, which need periods of extreme cold temperatures before emergence and/or during early vegetative stages, in order to flower and produce seeds.
Vernalisation Certaines cultures agricoles telles que les céréales d'hiver ont biologiquement besoin de périodes de froid extrême avant la levée et/ou au début de la phase végétative, afin de fleurir et de donner des graines.
To trigger flowering, the plant needs a cold period known as vernalisation. Selection
Pour déclencher la floraison, la plante a besoin d'une période de froid appelée vernalisation. Sélection
Synonyms and analogies of "kernelisation" in English
Word & Expression of the day
Image of the day
Results: 28. Exact: 2. Elapsed time: 119 ms.
