Advertising
Register for free: access more results and features
kernelization
Definition
Translation of "kernelization" in German
Definition 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.
Other results
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.
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.
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.
These results indicate that nitrates acts downstream of the known flowering signalling pathways for photoperiod, autonomy, vernalization and gibberellic acid.
Diese Ergebnisse verdeutlichen, dass Nitrat unterhalb der bekannten Blüte-Signalwege für Photoperiode, Autonomie, Vernalisierung und Gibberelinsäure fungiert.
Synonyms and analogies of "kernelization" in English
Word & Expression of the day
Image of the day
Results: 60. Exact: 4. Elapsed time: 307 ms.
