Suchergebnisse
Ähnlicher Begriff: maximal bipartite matchings algorithmus
Der Artikel „Maximal bipartite matching algorithm“ existiert in der deutschsprachigen Wikipedia nicht. Du kannst den Artikel erstellen (Quelltext-Editor, Anleitung).
Wenn dir die folgenden Suchergebnisse nicht weiterhelfen, wende dich bitte an die Auskunft oder suche nach „Maximal bipartite matching algorithm“ in anderssprachigen Wikipedias.
- Richard M. Karp: An n 5 / 2 {\displaystyle n^{5/2}} Algorithm for Maximum Matchings in Bipartite Graphs. In: SIAM Journal on Computing. 2. Jahrgang, Nr…44 KB (5.237 Wörter) - 08:46, 18. Apr. 2025
Graphen, und viele Matching-Algorithmen wie der Algorithmus von Hopcroft und Karp für maximale Matchings funktionieren nur für bipartite Graphen korrekt…19 KB (2.234 Wörter) - 14:43, 10. Dez. 2024
Graphentheorie (Abschnitt Matching)der Frage nach dem maximalen Fluss lassen sich Versorgungsnetze hinsichtlich ihrer Kapazität beurteilen. → Hauptartikel: Matching (Graphentheorie) Matchingprobleme…20 KB (1.952 Wörter) - 09:48, 13. Apr. 2025- Graphentheorie zur Bestimmung eines Matchings mit maximaler Kardinalität in einem bipartiten Graphen. Er geht von einem Matching aus, das keine Kanten enthält…17 KB (2.284 Wörter) - 00:38, 28. Mär. 2025
- Royal Couples und auch dem Maximum-Weighted-Bipartite-Graph-Matching-Algorithmus lindert. Bei diesen Algorithmen bewirkt die Auswahl eines Paares das Löschen…21 KB (2.465 Wörter) - 11:41, 26. Jul. 2022
- größten vorhandenen Zahl aus der Matrix besetzt. Ist eine maximale Zuordnung (maximales Matching) gefunden, so steht in jeder Zeile und jeder Spalte der…23 KB (3.364 Wörter) - 14:09, 29. Nov. 2024
- Flüsse und Schnitte in Netzwerken (Weiterleitung von „Maximaler Fluss“)formuliert. Auch viele kombinatorische Probleme auf Graphen, wie bipartite Matchings, lassen sich leicht in ein geeignetes Flussproblem überführen (siehe…28 KB (3.707 Wörter) - 22:34, 22. Dez. 2024
- Erik D. Demaine, Anna Lubiw: Efficient algorithms for Petersen’s matching theorem. In: Journal of Algorithms. Band 38, Nr. 1, 2001, S. 110–134, doi:10…9 KB (1.317 Wörter) - 18:54, 2. Feb. 2022
über bipartite Graphen, dass ihr chromatischer Index ihrem maximalen Knotengrad entspricht, entspricht der Perfektion der Kantengraphen von bipartiten Graphen…9 KB (914 Wörter) - 18:43, 2. Feb. 2022
- bestimmter Eigenschaften lassen sich weitere Graphenklassen unterscheiden wie Bipartite Graphen, Planare Graphen, Reguläre Graphen, Chordale Graphen, Perfekte