• Aucun résultat trouvé

The max quasi-independent set problem

N/A
N/A
Protected

Academic year: 2021

Partager "The max quasi-independent set problem"

Copied!
16
0
0

Texte intégral

Loading

Figure

Table 1: Experimental performance of algorithm γ QIS.
Table 2: Experimental performance of algorithm k QIS

Références

Documents relatifs

| PAGE 3 CEA-LMSF Workshop on numerical and physical modelling in multiphase flows : a cross-fertilisation approach.  Experimental studies at MIT (M Bucci/A Kossopalov

Ensuite, une originalité structurale et physicochimique : les motifs ALPS forment des hélices amphipathiques dont la face polaire présente presque exclusivement des

IFREMER : Institut Français de Recherche et Exploitation des produits de la Mer INRH : Institut National de Recherche Halieutique. INRA Institut National de la Recherche

Only, in this case, the critical, power-law distribution possesses a sufficiently heavy tail such that the mass of the largest cluster scales as the total mass, providing

The first option is to use one of the proposed gene set testing methods that are based on classical statistical models, and which by construction already test a self-contained

Proposition 3 Any problem that is polynomial on graphs of maximum degree 2 and matches vertex branching can be solved on graphs of average degree d with running time O ∗ (2 dn/6

Indeed in 1918, Knopp [K] introduced a new family of non differentiable functions defined on the interval [0, 1]. Going beyond the construction of Weierstrass of a continuous