Skip to content

Benchmarking MWM in Incomplete Graphs

Jump to bottom Edit New page
Jared Beck edited this page Mar 11, 2015 · 1 revision

As expected, a maximum matching is found more quickly in a graph with fewer edges.

Using max_cardinality = true.

MWM in Incomplete Graphs

Add a custom footer
Add a custom sidebar
Clone this wiki locally