Titel Autor Zugriffe
NP-vollständig: Die schwersten Probleme der Klasse NP HanseKI 27
b-Matching: Jeder Knoten mit individueller Kapazität HanseKI 6
Hospitals/Residents: Stabile Zuordnung mit Kapazitäten HanseKI 6
Stable Roommates: Stabile Paarungen ohne Zweiteilung HanseKI 6
Weisfeiler-Lehman: Graphen durch Farbverfeinerung vergleichen HanseKI 6
Stable Matching: Stabile Paarungen ohne Blockierungspaare HanseKI 6
Stable Marriage: Das klassische Heiratsproblem von Gale und Shapley HanseKI 7
Gewichtetes Matching: Optimale Paare mit Kantengewichten HanseKI 7
Hamilton-Pfad: Jeden Knoten genau einmal besuchen HanseKI 8
Perfektes Matching: Jeder Knoten ist gepaart HanseKI 7

Seite 19 von 65