French translation for "3-dimensional matching"

appariement à 3 dimensions

Example Sentences:

	1.	However, for any constant ε > 0 there is a polynomial-time (4/3 + ε)-approximation algorithm for 3-dimensional matching. En revanche, pour toute constante ε > 0
	2.	Finding a largest 3-dimensional matching is a well-known NP-hard problem in computational complexity theory. Trouver un appariement à 3 dimensions de taille maximum est un problème NP-complet bien connu en théorie de la complexité informatique.
	3.	In computational complexity theory, this is also the name of the following optimization problem: given a set T, find a 3-dimensional matching M ⊆ T that maximizes |M|. En théorie de la complexité, c'est aussi le nom du problème d'optimisation combinatoire suivant : étant donné T
	4.	There is a very simple polynomial-time 3-approximation algorithm for 3-dimensional matching: find any maximal 3-dimensional matching. Il existe un algorithme polynomial très simple pour calculer une appariement à 3 dimensions avec un facteur d'approximation 3 : il suffit de trouver un appariement à 3 dimensions quelconque qui ne peut être augmenté (un appariement maximal).
	5.	There is a very simple polynomial-time 3-approximation algorithm for 3-dimensional matching: find any maximal 3-dimensional matching. Il existe un algorithme polynomial très simple pour calculer une appariement à 3 dimensions avec un facteur d'approximation 3 : il suffit de trouver un appariement à 3 dimensions quelconque qui ne peut être augmenté (un appariement maximal).
	6.	In the mathematical discipline of graph theory, a 3-dimensional matching is a generalization of bipartite matching (also known as 2-dimensional matching) to 3-uniform hypergraphs. En mathématiques, et notamment en théorie des graphes, un appariement à 3 dimensions (en anglais : 3-dimensional matching) est une généralisation du couplage (aussi appelé appariement en dimension 2 ) à une situation ternaire qui, techniquement, est celle des hypergraphes dits 3-uniformes.

Similar Words：

"3-dehydroshikimic acid" French translation, "3-demon" French translation, "3-deoxy-d-arabino-heptulosonic acid 7-phosphate" French translation, "3-deoxy-d-manno-oct-2-ulosonic acid" French translation, "3-deoxyanthocyanidin" French translation, "3-ethylpentane" French translation, "3-heptanol" French translation, "3-heptanone" French translation, "3-hexyne" French translation