Therefore, we will develop greedy algorithms for two classes of problems, probability density estimation and inverse problems.
Deshalb entwickeln wir Greedy-Algorithmen für zwei verschiedene Problemklassen, die Schätzung von Wahrscheinlichkeitsdichten einerseits und inverse Probleme andererseits.
On the primal side we first extend known heuristic methods (so-called greedy algorithms) to aspects of coupled time windows.
Auf der primalen Seite erweitern wir bekannte Heuristiken (sogenannte Greedy-Verfahren) zunächst um Aspekte der Kopplung von Zeitfenstern.
A main focus lies in the classification of twisted matroids inside a framework of well-known greedoid classes. We restrict ourselves to systems which are based on unordered sets and show some affinity to greedy algorithms regarding linear optimization.
Ein Schwerpunkt besteht in der Einordnung der getwisteten Matroide in ein Gefüge von bekannten Greedoid-Klassen, beschränkt hier auf Systeme, die auf ungeordneten Mengen basieren und eine Affinität zu Greedy-Algorithmen bezüglich linearer Optimierung aufweisen.
Algorithmic design techniques: Divide and conquer, dynamic programming, greedy algorithms, backtracking, branch-and-bound, linear programming, etc.
Entwurfstechniken: Teile und Herrsche, Dynamische Programmierung, Gier, Backtracking, Branch-and-Bound, Lineare Programmierung, etc.
For the SDMA grouping problem, four new SDMA algorithms are proposed: one algorithm based on convex optimization and three greedy algorithms based on simple heuristics.
Für das SDMA-Gruppierungsproblem werden vier neue SDMA-Algorithmen vorgestellt: ein Algorithmus basiert auf konvexer Optimierung und drei Greedy-Algorithmen basieren auf einfachen heuristischen Ansätzen.
Verschiedene Entwurfstechniken für Algorithmen: teile-und-herrsche, greedy, dynamische Programmierung.
As mentioned, Greedex Tab was conceived with the aim of improving the learning of greedy algorithms.
Wie erwähnt, wurde Greedex Tab mit dem Ziel der Verbesserung des Lernens von gierige Algorithmen konzipiert.
You can also use greedy algorithms for finding large cliques and independent sets, perform tests to determine if a graph is strongly regular or triangle free, construct the transitive reduction of a graph, and create Barabási-Albert and Watts-Strogatz random graphs.
Sie können auch mit Greedy-Algorithmen nach großen Cliquen und unabhängigen Sätzen suchen, mit Tests bestimmen, ob ein Graph streng regelmäßig oder dreiecksfrei ist, die transitive Reduktion eines Graphen konstruieren sowie Barabási-Albert- und Watts-Strogatz-Zufallsgraphen erzeugen.
In literature the multidimensional knapsack problem is known quite well, especially approximate greedy algorithms from Dobson (1982), Senju and Toyoda (1968) as well as from Loulou und Michaelides (1979) are applied rather often and determine the target value.
In der Literatur wurden zur Lösung dieser Probleme bisher eine Vielzahl an approximativen Algorithmen vorgestellt. Bekannte Vertreter dieser Approximationsverfahren waren beispielsweise Dobson (1982), Senju und Toyoda (1968) sowie Loulou und Michaelides (1979).
We will discuss important design principles for efficient algorithms (divide&conquer, greedy algorithms, dynamic programming) using concrete applications (e.g. sorting, graph algorithms, numerical algorithms).
In der Vorlesung sollen wichtige an Hand wichtiger Anwendungsbeispiele (z.B. Sortieren, Suche kürzester Wege, zahlentheoretische Algorithmen) vorgestellt werden.
Greedy algorithms produce good solutions on some mathematical problems, but not on others.
Greedy-Algorithmen sind oft schnell, lösen viele Probleme aber nicht optimal.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.