Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
Matching problem
Vertaling van "Matching problem" in Duits
matching problem
Matching-Problem
Graph-Matching-Problem
The first one is a matching problem which has imposed a set of additional equality constraints. Each constraint demands that for a given pair of edges either both edges are in the matching or none of them is in the matching.
Im couple constrained matching problem fordern die zusätzlichen Ressourcenbeschränkungen, dass für eine Menge von Kantenpaaren die Kanten eines Paares entweder beide im Matching sind oder beide nicht im Matching sind.
As a central result concerning the couple constrained matching problem we prove that this problem is NP-hard, even on bipartite cycle graphs.
Als zentrales Ergebnis zur Komplexität des couple constrained matching problem wird gezeigt, dass dieses Problem NP-schwer ist.
One possible application for the bipartite matching problem is allocating students to available jobs.
Eine mögliche Anwendung für das bipartite Matching-Problem ist die Zuordnung von Studenten und Arbeitsstellen.
We show that those algorithms are self-minimizing in the sense that the matching problem can be solved by the anti-unification algorithm itself.
Wir zeigen, dass diese Algorithmen selbst-minimierend sind, das heißt, dass das Matching-Problem vom Anti-Unifikations-Algorithmus selbst gelöst werden kann.
thesis deals with the Dominating Induced Matching problem for acyclic hypergraphs.
Diese Arbeit beschäftigt sich mit dem Dominating Induced Matching Problem für azyklische Hypergraphen.
It is shown that wide field of view cameras, so called omnidirectional cameras, can improve the matching problem in sparsely textured scenes.
Es wird gezeigt, dass Kameras mit einem besonders großen Blickwinkel, sogenannte omnidirektionale Kameras, das Matching Problem in diesen Umgebungen besser lösen können.
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 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.
Kurzfassung in englisch We present sequential matching problem (SMP) as the problem of finding maximal matchings in a sequence of bipartite graphs, with a strategy of making maximum number of common edges in two consecutive matchings.
Kurzfassung in deutsch Wir stellen das Sequential Matching Problem (SMP) vor. Das SMP beschreibt die Suche einer Folge maximaler Matchings zu einer Folge von gegebenen bipartiten Graphen, die die Anzahl der gemeinsamen Kanten aufeinanderfolgender Matchings maximiert.
Some of the algorithms developed in this work need a minimization step that requires to solve the matching problem.
Manche der in dieser Arbeit entwickelten Algorithmen benötigen einen Minimierungsprozess in dem das Matching-Problem gelöst werden muss.
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.
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.
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.
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.
The focus of this work is on matching problems with two types of additional resource constraints: The couple constrained matching problem and the level constrained matching problem.
Im Fokus dieser Arbeit stehen Matchingprobleme mit zwei Arten zusätzlicher Ressourcenbeschränkungen: Das couple constrained matching problem und das level constrained matching problem.
That is why it is crucial to think about potential demand in tackling this kind of matching problem.
Dies ist der Grund, warum es so wichtig ist, beim Versuch der Lösung dieser Art von Abstimmungsproblem über die potenzielle Nachfrage nachzudenken.
Synoniemen voor Matching problem in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Suggesties
Resultaten: 30. Exact: 30. Verstreken tijd: 38 ms.
