Browsing Combinatorics and Optimization by Subject "matching"
Now showing items 1-2 of 2
-
Computing the Nucleolus of Matching and b-Matching Games
(University of Waterloo, 2021-05-21)In the classical weighted matching problem the optimizer is given a graph with edge weights and their goal is to find a matching which maximizes the sum of the weights of edges in the matching. It is typically assumed in ... -
Matrix Formulations of Matching Problems
(University of Waterloo, 2000)Finding the maximum size of a matching in an undirected graph and finding the maximum size of branching in a directed graph can be formulated as matrix rank problems. The Tutte matrix, introduced by Tutte as a representation ...