maximum matching


Also found in: Dictionary, Thesaurus, Medical, Legal, Financial.

maximum matching

[¦mak·sə·məm ′mach·iŋ]
(mathematics)
A matching of edges in a graph such that no other matching has a greater number of edges. Also known as maximum cardinality matching.
References in periodicals archive ?
The structural rank of a matrix is equal to the cardinality of a maximum matching in the bipartite graph associated with the matrix.
NEC's biometrics technology provides maximum matching accuracy and speed, which have been validated by the National Institute of Standards and Technology (NIST) in a comprehensive range of tests.
PWS&D is coordinating our response within Canada with other denominations (in order to ensure maximum matching of CIDA funding) and then overseas through the Action by Churches Together (ACT) network to ensure that we are focused and acting in unity with the many agencies who are responding.
For maximum matching of five OMX shares for each OMX share purchased, the following conditions must be met: E[acute accent]The average annual percent increase in earnings per share between January 1, 2006 and December 31, 2008 shall be equal to or exceed 25 percent.

Full browser ?