8
$\begingroup$

I'm playing with simple implementations of algorithms to find minimum vertex cover/maximum cardinality matching in bipartite graphs. However, I seem to have trouble googling for some test data sets that I could use to verify, if I got that one right.

It's easy to devise simple examples that one could check on paper, but I'd hope for some larger/tricky benchmarks.

I'm asking because I do remember from my research that you can find such benchmark data for machine learning problems, for example.

Any pointers?

$\endgroup$

1 Answer 1

3
$\begingroup$

There's benchmark code for max cardinality matching: you could use that and even randomly generated bipartite graphs to establish ground truth and test out your algorithms.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.