New answers tagged

2 votes
Accepted

Bipartite matching with a pairwise constraint

Here's an approach based on https://math.stackexchange.com/questions/2268922/maximum-2-to-1-matching-in-a-bipartite-graph You can formulate the problem as perfect matching in a non-bipartite graph $G' ...
RobPratt's user avatar
  • 5,149

Top 50 recent answers are included