Résultats de la recherche

[[File:SetCover.svg|vignette|Exemple d'une instance du problème de couverture par ensembles.]] En [[informatique théorique]], le '''problème de couverture par ensembles''' ('''''Set Cover problem''''' en anglais<ref>cette traducti ...

...ier est la plus petite taille d'une [[Problème de couverture par ensembles|couverture]], c'est-à-dire d'un ensemble de sommets de ''G'' qui a une intersection no ...nte non bornée. Cependant, lorsque la largeur arborescente est bornée, une construction en temps polynomial est possible : il est possible de trouver un roncier d' ...

...les. Constitué par généralisation à un cadre abstrait des idées fondant la construction de la [[mesure de Lebesgue]], et exposé sous diverses variantes, il est éga ...xistence de l'extension de Carathéodory et de garder mémoire du procédé de construction de celle-ci, avec quelques informations supplémentaires sur le prolongement ...

...si le voir comme la {{Lien|langue=en|trad=Bipartite double cover|fr=double couverture bipartie}} d'un [[graphe complet]]. ...'' couleurs, alors que le nombre optimal de couleurs n'est que de 2. Cette construction est attribuée à D. S. Johnson<ref>{{Ouvrage | lang = en ...

L'algorithme de construction du graphe se définit récursivement, partant de l'état initial, on détermine ==== Graphe de couverture ==== ...

...de [[fondation (construction)|fondations]] (d'un bâtiment), et explique la couverture de l'ouvrage, représentant le [[symbole somme]] <math>\sum</math> gravé dan ...

...un procédé assez simple de '''complétion de la mesure''', c'est-à-dire de construction d'une mesure complète apparentée de très près à la mesure initiale. Ainsi l ...euxième hypothèse, la définition de la mesure de Lebesgue a reposé sur une construction de [[mesure extérieure]] et les idées de la preuve sont ''grosso modo'' les ...

* Le '''[[problème de couverture par sommets]]''' (i.e. le problème du transversal) : Il s'agit de détermin ...x_1\overline{x_3}+ 7 x_2\overline{x_3}</math>). L'équivalence passe par la construction d'un graphe auxiliaire. Associons à chaque monôme de la fonction un sommet ...

...ées que possible malgré l'augmentation de coût que cela implique dans leur construction ; ...ts hauts pour augmenter leur [[Zone de couverture de la télévision|zone de couverture]]. ...

...de tassement]] en construction. Elle est une composante de la [[Fondation (construction)|mécanique des fondations]]. #Une charge est appliquée sur la couverture, alors que le trou est encore fermé. À ce stade, l'eau, par son incompressi ...

== Construction d'une partition optimale == * [[Couverture par sous-graphes bipartis complets]] ...

...est infini et que ''L'' est une extension finie et séparable sur ''K'', la construction de van der Waerden (mentionnée plus bas dans cet article) assure que pour t ...ultats de la théorie des équations<ref>Mais voir la section consacrée à la construction de van der Waerden et à sa démonstration.</ref> (le théorème des fonctions ...

...] de la production de [[céréale]]s. Elle est généralement utilisée pour la construction sous la forme de [[Botte (agriculture)|bottes parallélépipédiques]]. ...ysans-constructeurs ont donc utilisé des blocs de paille comme matériau de construction. ...

Le terme '''humidité''' utilisé dans le langage de la construction correspond à une présence anormale d'humidité dans un bâtiment. Celle-ci pe ; L'humidité issue de la construction: Celle-ci provient de résidus d'eau de gâchage des mortiers ou d'une protec ...

...rt afin de trouver le nombre souhaité de clones nécessaires pour avoir une couverture complète du génome<ref name="isbn0-07-284846-4">{{Ouvrage|nom1=Hartwell, Le == Construction d'une banque génomique == ...

...ente une variation de [[résistance thermique]]. Il s’agit d’un point de la construction où la barrière isolante est rompue et laisse apparaître des [[Déperdition t ...f de réduire les consommations énergétiques des bâtiments. Selon elle, une construction neuve doit avoir une consommation d’énergie primaire inférieure à {{unité|5 ...

...ussi utilisé en [[architecture]], notamment pour recouvrir des [[Bâtiment (construction)|bâtiments]], par exemple : * la couverture du [[Khan Shatyr]] à [[Astana]], la plus grande tente du monde ; ...

En [[construction mécanique]], une '''chaîne à rouleaux''' est un ensemble de maillons reliés == Construction de la chaîne == ...

...les rayons canaux, Rüchardt a pu formuler des assertions détaillées sur la construction et les propriétés des atomes. De cette façon, en 1930, il réalise la premiè ...

[[Fichier:Disqvisitiones-800.jpg|thumb|Couverture de la première édition.]] ...ce=Référence:Disquisitiones (Goldstein Schappacher Schwermer)}}, {{4e}} de couverture</ref>. Il a été traduit en plusieurs langues<ref>Olaf Neumann, dans {{Gratt ...