TERMIUM Plus®
From: Translation Bureau
On social media
Consult the Government of Canada’s terminology data bank.
MAXIMAL SUBSET [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
- maximal weight matching algorithm
1, record 1, English, maximal%20weight%20matching%20algorithm
correct
Record 1, Abbreviations, English
Record 1, Synonyms, English
- MWM algorithm 1, record 1, English, MWM%20algorithm
correct
Record 1, Textual support, English
Record number: 1, 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 1, English, - maximal%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 maximal
1, record 1, French, algorithme%20de%20couplage%20de%20poids%20maximal
proposal, masculine noun
Record 1, Abbreviations, French
Record 1, Synonyms, French
- algorithme d'appariement de poids maximal 1, record 1, French, algorithme%20d%27appariement%20de%20poids%20maximal
proposal, masculine noun
Record 1, Textual support, French
Record 1, Spanish
Record 1, Textual support, Spanish
Record 2 - internal organization data 1999-01-28
Record 2, English
Record 2, Subject field(s)
- Artificial Intelligence
- Mathematics
Record 2, Main entry term, English
- clique
1, record 2, English, clique
correct
Record 2, Abbreviations, English
Record 2, Synonyms, English
Record 2, Textual support, English
Record number: 2, Textual support number: 1 DEF
A single lattice site or a set of lattice sites such that any two sites belonging to it are neighbours of one another. 2, record 2, English, - clique
Record number: 2, Textual support number: 1 CONT
A maximal complete subgraph of a graph G is called a clique of G : that is, a clique of G is a subset of the vertices of G. 3, record 2, English, - clique
Record 2, French
Record 2, Domaine(s)
- Intelligence artificielle
- Mathématiques
Record 2, Main entry term, French
- clique
1, record 2, French, clique
correct, feminine noun
Record 2, Abbreviations, French
Record 2, Synonyms, French
Record 2, Textual support, French
Record number: 2, Textual support number: 1 CONT
La clique est maximale lorsqu'elle réunit le plus grand ensemble de sommets deux à deux adjacents, et minimale lorsqu'elle en réunit le plus petit ensemble. 2, record 2, French, - clique
Record number: 2, Textual support number: 1 OBS
Le terme provient des "sociogrammes" utilisées en psychologie, où les arêtes représentent des amitiés entre individus et où les cliques représentent les coalitions. 3, record 2, French, - clique
Record 2, Spanish
Record 2, Textual support, Spanish
Copyright notice for the TERMIUM Plus® data bank
© Public Services and Procurement Canada, 2026
TERMIUM Plus®, the Government of Canada's terminology and linguistic data bank
A product of the Translation Bureau
Features
GCtranslate (available on the Government of Canada network only)
Use this artificial intelligence prototype to translate Government of Canada content up to and including Protected B. Available to employees of selected departments and agencies only.
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:


