Download for Windows Premium
-50% Premium
Inschrijven Aanmelden met Google Aanmelden met Apple
Reverso Premium
Publiciteit
graph matching problem

Vertaling van "graph matching problem" in Duits

We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
Graph-Matching-Problem
However, computing the optimal solution to the graph matching problem is proved to be a very complex task.
Allerdings wurde gezeigt, dass die Berechnung einer optimalen Lösungen für das Graph-Matching-Problem eine sehr komplexe Aufgabe darstellt.
As the graph matching problem is known to be NP-hard, it was solved by iteratively computing node similarity scores, and converting it to a linear assignment problem.
Da das Graph-Matching Problem bekanntlich NP-hart ist, wurde ein iteratives Verfahren basierend auf der Bewertung der Knotenähnlichkeiten gewählt und dadurch in ein lineares Zuweisungsproblem überführt.
Based on this, we build the second component of our framework. It consists of two algorithms to tackle the inexact graph matching problem.
Darauf aufbauend besteht die zweite Komponente aus zwei Algorithmen zur Berechnung des Graph-Matching-Problems.
In this thesis, we propose a framework to tackle the inexact graph matching problem for geometric graphs in 2D space.
In dieser Arbeit stellen wir ein neues Framework vor, um das inexakte Graph-Matching-Problem für geometrische Graphen im zweidimensionalen Raum zu lösen.

Andere resultaten

In the first part of this thesis, the connection between specific graph-matching problems and the quadratic assignment problem is explored.
In dem ersten Teil dieser Arbeit untersuchen wir einen Ansatz, der das Problem des gewichteten Graph Matchings auf die Klasse von Quadratischen Assignment Problemen zurückführt.
We show that our approach can be transformed to matching problems in special graphs.
Es wird gezeigt, dass die Lösungsansätze auf Matchingprobleme in speziellen Graphen zurückgeführt werden können.
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.
Based on the powerful and widely used concept to represent objects and scenes as relational structures, the problem of graph matching, i.e. to find correspondences between two graphs is a part of the object recognition problem.
Werden die Objekte und Szenarien durch Graphen repräsentiert, ist ein Teilproblem der Objekterkennung die gewünschte Zuordnung der Knoten zweier Graphen zu finden. Dabei soll möglichst die Graphstruktur und evtl. zusätzlich vorhandene Information berücksichtigt werden.
Belonging to the field of combinatorial optimization graph matching is considered to be one of the most complex problems in computer vision: It is known to be NP-complete in the general case.
Die Bestimmung der besten Korrespondenzen der Graphknoten, auch Graph Matching genannt, ist für allgemeine Graphen ein NP-Hartes kombinatorisches Problem und gehört damit zu den schwierigsten aller Probleme in der Bildverarbeitung.
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.
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.
Color-matching problems result from various devices and software using different color spaces.
Farbprobleme entstehen durch unterschiedliche Geräte und Programme, die verschiedene Farbräume verwenden.
Color-matching problems result from various devices and software using different color spaces.
Farbanpassungsprobleme ergeben sich aus verschiedenen Geräten und Software, die unterschiedliche Farbräume verwenden.
Er zijn geen resultaten gevonden voor deze term.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.

Synoniemen voor graph matching problem in het Engels

Woord & uitdrukking van de dag
Afbeelding van de dag
mower: machine used to cut grass on lawns
Ontdek het woord
mower
Publiciteit

Resultaten: 98. Exact: 4. Verstreken tijd: 85 ms.