• Aucun résultat trouvé

Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms

N/A
N/A
Protected

Academic year: 2021

Partager "Approximation of max independent set, min vertex cover and related problems by moderately exponential algorithms"

Copied!
26
0
0

Texte intégral

Loading

Figure

Figure 1: The approximability gap for max independent set.
Table 1: Running times of Algorithms VC1, VC2 and VC3 with γ = 1.18 and δ = 1.28, for some values of ρ.
Table 2: Running times of Algorithms IS and RIS1 with γ = 1.18.
Table 3: Running times of Algorithms IS and RIS2 with γ = 1.18 and δ = 1.28.
+4

Références

Documents relatifs

D’une part, étendre la cou- verture des retraites complémentaires au-delà des grandes entreprises publi- ques : la première mesure prise dans ce sens a d’ailleurs été la mise

Le groupe de recherche sur les applications éducatives de la télématique de l'INRP, outre les recherches qu'il conduit sur le vidéodisque, l~z différents systèmes de

For PA-6, these two functions show sur- prisingly different behavior, while the isobaric values of j increased in the solid and molten phase seemingly following the same, nearly

L’efficacité des ailettes diminue avec l’augmentation de longueur (L) et du coefficient d’échange de chaleur par convection (h), et augmente avec l’augmentation de

A generalized Swendsen-Wang (GSW) algorithm is proposed for the joint segmentation of a set of multiple images sharing, in part, an un- known number of common classes.. The labels are

The authors proposed that common cognitive representations are involved both in the perception and in the planning of an action, as suggested in recent studies which

Nous avons, à l’aide du Registre de Dialyse Péritonéale de Langue Française, extrait et étudié rétrospectivement les infections péritonéales et le devenir des trente patients

( مقر لودجلا ريشي 07 ةنيدملاو فيرلا يتنيع نيب ةيئاصحلإا قورفلا جئاتن ىلا ) قمقلا رابتخا يف ةيضايرلاو ةيندبلا ةيبرتمل نيسرامملا ل طسوتملا باسحب