Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
kernelization
Definitie
Vertaling van "kernelization" in Duits
Definitie NEW
parametrisierte Komplexität
We extend the FPPT framework to a general kernelization method called crown decomposition.
Diese Arbeit erweitert das FPPT Framework zu einer generellen Kernelmethode, crown decomposition.
This thesis addresses the kernelization properties of generic problems, defined via syntactical restrictions or by a problem framework.
Diese Dissertation beschäftigt sich mit der Kernelisierbarkeit von generischen Problemen, definiert durch syntaktische Beschränkungen oder als Problemsystem.
Polynomial kernelization is a formalization of data reduction, aimed at combinatorially hard problems, which allows a rigorous study of this important and fundamental concept.
Polynomielle Kernelisierung ist eine Formalisierung des Konzepts der Datenreduktion für kombinatorisch schwierige Probleme. Sie erlaubt eine grüdliche Untersuchung dieses wichtigen und fundamentalen Begriffs.
Under the complexity-theoretic hypothesis that coNP is not in NP/poly, our results imply surprisingly tight lower bounds for parameters of interest in several areas, namely sparsification, kernelization in parameterized complexity, lossy compression, and probabilistically checkable proofs.
Unter der komplexitätstheoretischen Annahme, dass coNP keine Teilmenge von NP/poly ist, erhalten wir aus unseren Ergebnissen erstaunlich scharfe untere Schranken für interessante Parameter aus verschiedenen Teilgebieten der theoretischen Informatik.
Andere resultaten
Next, we consider edge modification problems, and we show that they do not generally admit polynomial kernelizations.
Im Anschluss betrachten wir Kantenmodifizierungsprobleme und zeigen, dass diese im Allgemeinen keine polynomielle Kernelisierung haben.
In the first part we prove that all problems from two syntactically defined classes of constant-factor approximable problems admit polynomial kernelizations.
Im ersten Teil beweisen wir, dass alle Probleme aus zwei syntaktischen Teilklassen der Prädikatenlogik erster Stufe mit beschränkter Quantifizierung beschreibbar sein.
For vernalization of potatoes at home, any of them will do.
Für die Vernalisation von Kartoffeln zu Hause ist jeder von ihnen geeignet.
With this method of vernalization, the potatoes are left dry, occasionally sprinkling it.
Bei dieser Vernalisierungsmethode werden die Kartoffeln trocken gelassen und gelegentlich darüber gestreut.
Vernalization is a special technique for preparing seed.
Die Vernalisation ist eine spezielle Technik zur Saatgutaufbereitung.
There are several options for placing potato tubers for vernalization
Es gibt verschiedene Möglichkeiten, Kartoffelknollen für die Vernalisation zu platzieren
If you start early vernalization, the sprouts will be too long, they are easy to injure during planting.
Wenn Sie früh mit der Vernalisation beginnen, sind die Sprossen zu lang und können beim Pflanzen leicht verletzt werden.
It blooms in bright orange early without a vernalization and, due to its heat tolerance, also particularly richly throughout the summer.
Sie blüht in leuchtendem Orange ohne Kühlphase und früh und aufgrund der Hitzetoleranz auch besonders reich über den gesamten Sommer.
Late Cauliflower varieties may need to come through a procedure called vernalization in order to be able to form the heads.
Späte Blumenkohlsorten müssen möglicherweise ein Verfahren namens Vernalisation durchlaufen, um die Köpfe bilden zu können.
Synoniemen voor kernelization in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 60. Exact: 4. Verstreken tijd: 209 ms.
