Wir zeigen, dass diese Algorithmen selbst-minimierend sind, das heißt, dass das Matching-Problem vom Anti-Unifikations-Algorithmus selbst gelöst werden kann.
We show that those algorithms are self-minimizing in the sense that the matching problem can be solved by the anti-unification algorithm itself.
Unter gewissen Voraussetzungen kann ein Algorithmus der einen solchen Speicher besitzt sowohl das Matching-Problem als auch das Problem vom Auffinden einer gemeinsamen Instanz (Join) lösen.
Under certain circumstances, an algorithm that maintains such a store can be used to solve the matching problem as well as the problem of finding a join.
Unter der Annahme, daß die Anzahl der Kunden, die jeweils von einem einzigen Fahrzeug beliefert bzw. entsorgt werden können, höchstens zwei beträgt, stellt sich dieses Problem als Matching-Problem mit Nebenbedingungen dar.
Assuming that the number of customers that can be served by a single vehicle on a delivery or pick-up-pass is at most two, the problem reduces to a matching problem with side-constraints.
Es werden bedeutende Probleme der Kombinatorik betrachtet, wie z. B. das Travelling-Salesman-Problem, Max-Cut-Verfahren, Linear Ordering, Stabile-Mengen-Probleme (einschließlich perfekter Graphen und der Theta-Körper) sowie das Matching-Problem.
Important combinatorial problems that will be addressed include the travelling salesman, the max-cut, the linear ordering, the stable set (including perfect graphs and the theta-body), and the matching problem.
Eine mögliche Anwendung für das bipartite Matching-Problem ist die Zuordnung von Studenten und Arbeitsstellen.
Manche der in dieser Arbeit entwickelten Algorithmen benötigen einen Minimierungsprozess in dem das Matching-Problem gelöst werden muss.
Some of the algorithms developed in this work need a minimization step that requires to solve the matching problem.
Im Bereich der grundlegenden Algorithmen konzentriert sich das Modul auf die Entwicklung von zahlreichen Maxflow- und Mincutalgorithmen sowie auf Algorithmen für das Matching-Problem.
As for basic algorithms, the focus is on the development of numerous max-flow and min-cut algorithms as well as algorithms for matching problems. Learning Outcome
Ökonomisch gesehen verstärken diese Entwicklungen das Matching-Problem auf den Arbeitsmärkten: es wird tendenziell immer schwieriger, offene Stellen mit geeigneten Bewerbern zu füllen.
From an economic point of view, these developments are compounding matching problems in the labor market: it is becoming increasingly difficult to fill vacancies with suitable candidates.
