Algorithmes dembaquetage et de couverture fractionnaire

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 61 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: Algorithmes dembaquetage et de couverture fractionnaire

Algorithmes dembaquetage et de couverture fractionnaire

Listiiiit

Algorithmes dembaquetage et de couverture fractionnaire EAlgoiithmes d'empaquetage et de couverture fractionnaireRéaỉisateur ■ LE Due PhongRe.sponsable : Stephane PERENNES1NRLA. - Soplua Antipohs. le 50 Noi

nveinbre 2006Table des matièresRésuméVAbstractviTable ties figuresviiListe des tableaux11Introduction21.1Probỉématique................................ Algorithmes dembaquetage et de couverture fractionnaire

................... 21.2Contribution.................................................... 41.3Environnement de stage...................................

Algorithmes dembaquetage et de couverture fractionnaire

....... 41.1Organisation.................................................... 52Théorie des graphes et definitions de baseG2.1Théorie des graphcs......

Listiiiit

Algorithmes dembaquetage et de couverture fractionnaire .......................... II2.1Problcincs de couverture fractionnaire......................... II2.1.1Problems de coloration.........................

.......... 112.1.2Coloration fractionnaire................................. 123Algorithmes bases sur les methodes de function potentielle expo-nentiel Algorithmes dembaquetage et de couverture fractionnaire

le143.1Methode de function potent idleexponentielle.................. 113.1.1Problematique............................................ 113.1.2Algorith

Algorithmes dembaquetage et de couverture fractionnaire

me de base....................................... 163.2Algoritlnne de Plotkin et al................................... 173.2.1Procedure principale....

Listiiiit

Algorithmes dembaquetage et de couverture fractionnaire ..............203.3Coinparaison avcc d’autres approches............................203.3.1Functions potent idles alternatives.......................20

Listiiiit