TERMIUM Plus®
The Government of Canada’s terminology and linguistic data bank.
MWM ALGORITHM [2 records]
Record 1 - internal organization data 2020-11-18
Record 1, English
Record 1, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 1, Main entry term, English
- maximum weight matching algorithm
1, record 1, English, maximum%20weight%20matching%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- MWM algorithm 2, record 1, English, MWM%20algorithm
correct
Record 1, Textual support, English
Record number: 1, Textual support number: 1 CONT
Maximum weight matching algorithms are used as a heuristic preprocessing step in several sparse linear system solvers ... 2, record 1, English, - maximum%20weight%20matching%20algorithm
Record 1, French
Record 1, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 1, Main entry term, French
- algorithme de couplage de poids maximum
1, record 1, French, algorithme%20de%20couplage%20de%20poids%20maximum
correct, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme d'appariement de poids maximum 2, record 1, French, algorithme%20d%27appariement%20de%20poids%20maximum
correct, masculine noun
Record 1, Textual support, French
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 2020-11-18
Record 2, English
Record 2, Subject field(s)
- Computer Mathematics
- Computer Programs and Programming
Record 2, Main entry term, English
- maximal weight matching algorithm
1, record 2, English, maximal%20weight%20matching%20algorithm
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
- MWM algorithm 1, record 2, English, MWM%20algorithm
correct
Record 2, Textual support, English
Record number: 2, Textual support number: 1 CONT
A subset of maximal matching algorithms, which inherits all of the former's properties, is maximal weight matching (MWM) algorithms. In these algorithms, greedy convergence to a maximal aggregate matching weight is obtained. 1, record 2, English, - maximal%20weight%20matching%20algorithm
Record 2, French
Record 2, Domaine(s)
- Mathématiques informatiques
- Programmes et programmation (Informatique)
Record 2, Main entry term, French
- algorithme de couplage de poids maximal
1, record 2, French, algorithme%20de%20couplage%20de%20poids%20maximal
proposal, masculine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
- algorithme d'appariement de poids maximal 1, record 2, French, algorithme%20d%27appariement%20de%20poids%20maximal
proposal, masculine noun
Record 2, Textual support, French
Record 2, Spanish
Record 2, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2025
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
Language Portal of Canada
Access a collection of Canadian resources on all aspects of English and French, including quizzes.
Writing tools
The Language Portal’s writing tools have a new look! Easy to consult, they give you access to a wealth of information that will help you write better in English and French.
Glossaries and vocabularies
Access Translation Bureau glossaries and vocabularies.
- Date Modified: