Sequential and parallel algorithms for bipartite matching
Sequential and parallel algorithms for bipartite matching
Sequential and parallel algorithms for bipartite matching
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Outline Introduction Bipartite Matching Parallel Matching Algorithms 2D Partitioning Parallel Algorithm Weighted Bipartit<br />
2D Partitioning<br />
⎛<br />
⎜<br />
⎝<br />
0 1 0 2 5<br />
1 1 3 3 0<br />
0 2 6 6 5<br />
3 0 1 0 3<br />
0 1 2 0 5<br />
⎞<br />
⎟<br />
⎠<br />
Johannes Langguth <strong>Sequential</strong> <strong>and</strong> <strong>parallel</strong> <strong>algorithms</strong> <strong>for</strong> <strong>bipartite</strong> <strong>matching</strong>