Ich spiele mit einfachen Implementierungen von Algorithmen, um die Übereinstimmung von minimaler Scheitelpunktabdeckung und maximaler Kardinalität in zweigeteilten Graphen zu finden. Es scheint mir jedoch Probleme zu geben, nach einigen Testdatensätzen zu googeln, die ich zur Überprüfung verwenden könnte, wenn ich diesen richtig verstanden habe.
Es ist einfach, einfache Beispiele zu entwickeln, die man auf Papier überprüfen kann, aber ich hoffe auf einige größere / knifflige Benchmarks.
Ich frage, weil ich mich aus meiner Forschung daran erinnere, dass Sie solche Benchmark-Daten zum Beispiel für Probleme mit maschinellem Lernen finden können.
Irgendwelche Hinweise?