Titel Autor Zugriffe
Satisfiability (SAT): Das Erfüllbarkeitsproblem der Aussagenlogik HanseKI 10
NP-vollständig: Die schwersten Probleme der Klasse NP HanseKI 26
b-Matching: Jeder Knoten mit individueller Kapazität HanseKI 5
Hospitals/Residents: Stabile Zuordnung mit Kapazitäten HanseKI 5
Stable Roommates: Stabile Paarungen ohne Zweiteilung HanseKI 5
Weisfeiler-Lehman: Graphen durch Farbverfeinerung vergleichen HanseKI 5
Stable Matching: Stabile Paarungen ohne Blockierungspaare HanseKI 6
Stable Marriage: Das klassische Heiratsproblem von Gale und Shapley HanseKI 6
Gewichtetes Matching: Optimale Paare mit Kantengewichten HanseKI 7
Hamilton-Pfad: Jeden Knoten genau einmal besuchen HanseKI 7

Seite 17 von 63