Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
approximation algorithms
Geflecteerde vorm van approximation algorithm
Vertaling van "approximation algorithms" in Duits
Approximationsalgorithmen
Approximations-Algorithmen
For one of the problems, we moreover develop several approximation algorithms.
Für eines solcher Probleme entwerfen wir außerdem verschiedene Approximationsalgorithmen.
The focus of her scientific work is the design and analysis of online and approximation algorithms.
Der Schwerpunkt ihrer wissenschaftlichen Arbeiten ist die Entwicklung von Online- und Approximationsalgorithmen.
One part examines random structures, while the other investigates approximation algorithms and non-approximability.
Ein Teil beschäftigt sich mit zufälligen Strukturen, der andere mit Approximationsalgorithmen und Nichtapproximierbarkeit.
Furthermore, new and improved approximation algorithms for several variants of the traveling salesperson problem are presented.
Schließlich werden neue und verbesserte Approximationsalgorithmen für verschieden Varianten des Problems des Handlungsreisenden gefunden.
In general, I am interested in combinatorial optimization, graph algorithms, complexity theory and approximation algorithms.
Im Allgemeinen bin ich interessiert an kombinatorischer Optimierung, Graphen-Algorithmen, Komplexitätstheorie und Approximationsalgorithmen.
We present approximation algorithms for three versions of this problem, depending on the type of $2$-blocks.
Wir präsentieren Approximationsalgorithmen für drei Versionen dieses Problems, die sich in der Art der $2$-Blöcke unterscheiden.
approximation algorithms for hard problems,
Approximationsalgorithmen für schwere Probleme,
We construct and analyze approximation algorithms that enable the computation of states with low approximation factors in polynomial time.
Wir analysieren Approximationsalgorithmen zur Berechnung von Zuständen mit kleinen Approximationsfaktoren.
We give optimal algorithms, results on the computational complexity and approximation algorithms for deterministic, stochastic, and robust cost-aware scheduling problems that take these issues into account.
Unser Beitrag sind optimale Algorithmen, Resultate hinsichtlich der Komplexität und Approximationsalgorithmen für deterministische, robuste und stochastische kostenbewusste Scheduling-Probleme, welche diese Aspekte berücksichtigen.
Several approximation algorithms exist, but for most algorithms only lower and upper bounds for the approximation ratio are known.
Das Berechnen eines Steinerbaumes ist ein klassisches NP-schweres Problem, und es existieren mehrere Approximationsalgorithmen, wobei bei den meisten Algorithmen die Approximationsgüte nur durch untere und obere Schranken eingegrenzt werden kann.
If the order of the vertices of the polygon is given, we state approximation algorithms whose running times are only logarithmically dependent on n.
Unter der Annahme, dass die Reihenfolge der Ecken des Polygons gegeben ist, präsentieren wir Approximationsalgorithmen mit logarithmischer Laufzeit. Fachbereich/Einrichtung
Among these are pseudo-polynomial algorithms, approximation algorithms, and integer programming.
Hierzu zählen Pseudopolynomielle Algorithmen, Approximationsalgorithmen und Ganzzahlige Lineare Programme (ILP).
We also investigate an optimization version. For these problems, we give efficient exact and approximation algorithms.
Zusätzlich untersuchen wir eine Optimierungsvariante des Problems und geben effiziente exakte Algorithmen und Approximationsalgorithmen an.
Synoniemen voor approximation algorithms in het Engels
Resultaten: 29. Exact: 29. Verstreken tijd: 55 ms.
