Examples with "Graph-Matching-Problem" and their translation in Engels
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.
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.
In this thesis, we propose a framework to tackle the inexact graph matching problem for geometric graphs in 2D space.
Darauf aufbauend besteht die zweite Komponente aus zwei Algorithmen zur Berechnung des Graph-Matching-Problems.
Based on this, we build the second component of our framework. It consists of two algorithms to tackle the inexact graph matching 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.
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.
Es ist bekannt, dass kein Semi-Streaming Algorithmus existieren kann, der ein größtes gewichtetes Matching in einem Graphen findet. Für dieses Problem geben wir den besten bekannten Approximationsalgorithmus an.
For the problem of finding a maximum weighted matching, which is known to be intractable in the semi-streaming model, we present the best known approximation algorithm.
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.
In the first part of this thesis, the connection between specific graph-matching problems and the quadratic assignment problem is explored.
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.
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.
Er zijn geen resultaten gevonden voor deze term.
Synoniemen voor Graph-Matching-Problem in het Duits
