Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
2 answers
792 views

complexity of finding optimal matchings of given fixed size

It is known, that maximal matchings (i.e. matchings with the maximal number of edges) and optimal matchings (i.e. matchings for which the sum of edge weights is optimal) can be calculated in ...
Manfred Weis's user avatar
  • 13.2k