Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
fixed-parameter algorithms
Examples with "fixed-parameter algorithms" and their translation in Duits
We provide fixed-parameter algorithms with respect to the maximum degree for DAG Realization and for Anonym E-Ins.
Vorgestellt werden Festparameteralgorithmen bezüglich des Parameters Maximalgrad für die Probleme DAG Realization und Anonym E-Ins.
The goal herein is to develop fixed-parameter algorithms where the seemingly unavoidable exponential dependency in the running time is confined to a parameter of the input.
Das Ziel hierbei ist die Entwicklung von Festparameteralgorithmen bei denen der vermutlich unvermeidliche exponentielle Anteil in der Laufzeit auf einen Parameter der Eingabe begrenzt wird.
Andere resultaten
If the parameter is small, then the corresponding fixed-parameter algorithm is fast.
Ist der Parameter klein, so ist der entsprechende Festparameteralgorithmus schnell.
We show that r-OUTER-PLANAR SUPPORT admits a fixed-parameter algorithm with respect to m + r, where m is the number of hyperedges in the input hypergraph H.
Wir zeigen, dass r-OUTERPLANAR SUPPORT einen Fixed-Parameter Algorithmus in Hinsicht auf m + r zulässt, wobei m die Anzahl der Hyperkanten im Eingabehypergraphen H ist.
We show that SUBSET INTERCONNECTION DESIGN admits a fixed-parameter algorithm with respect to the number of hyperedges in the input hypergraph, and a fixed-parameter algorithm with respect to f + d, where d is the size of a largest hyperedge.
Wir zeigen, dass SUBSET INTERCONNECTION DESIGN einen Fixed-Parameter Algorithmus in Hinsicht auf die Zahl der Hyperkanten im Eingabegraph erlaubt, und einen Fixed-Parameter Algorithmus in Hinsicht auf f + d, wobei d die Größe einer größten Hyperkante ist.
We present results on exact, approximation, online, and fixed parameter tractable algorithms.
Wir geben Resultate zu exakten, approximations-, online- und fixed-parameter Algorithmen.
We focus on the issue of which problems employ efficient fixed-parameter parallel algorithms.
Diese Arbeit konzentriert sich auf die Fragestellung, welche Probleme effiziente parametrisierbare parallele Algorithmen erlauben.
Gaifman normal form serves as a first step in fixed-parameter model-checking algorithms, parameterised by the size of the formula, on sparse graph classes.
Sie haben eine wichtige Rolle in Model-Checking Algorithmen für Klassen dünn besetzter Graphen, deren Laufzeit durch die Größe der auszuwertenden Formel parametrisiert ist.
Moreover, the limits of fixed-parameter linear-time algorithms and provably efficient and effective data reduction are shown. URI
Ferner werden die Grenzen von Festparameter-Linearzeitalgorithmen und beweisbar effizienter und effektiver Datenreduktion aufgezeigt.
Synoniemen voor fixed-parameter algorithms in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 9. Exact: 2. Verstreken tijd: 79 ms.
