18 résultats avec le mot-clé: 'on the complexity of minimum colored maximum matching'
For approximate solution to Minimum edge-colored Maximum Matching, since finding a regular maximum matching is easy, one could spontaneously think of using the number of colors of
N/A
By lemma 6, we constructed a polynomial reduction of 3-SAT to Less than k-edge- colored maximum matching on a tree. Since 3-SAT is NP-hard (since it is NP-C), Less than
N/A
Pour les prothèses nommées ‘’microtexturées’’ par les fabricants, 3 rejoignent le groupe des Macrotextures et 2 prothèses restent dans le groupe Microtextures
N/A
Ainsi, nous proposons une méthode de compression avec pertes basée sur une transformée en ondelettes 3D suivie d’une Quantification Vectorielle Algébrique avec Zone Morte 3D
N/A
Nous avons ra né les techniques classiques a n d'obtenir des résultats qui permettent un plus grand contrôle sur la qualité des classes ou clusters obtenus. Ainsi, les résultats
N/A
Réduire la précarité énergétique dans les logements anciens Action auprès des ménages.. 15 juin 2011
N/A
Universit´ e Paris 7-Denis Diderot Alg` ebre et G´ eom´ etrieM. Licence de math´ ematiques et informatique Ann´
N/A
« Online Plot » et choisir les informations que vous voulez voir en temps réel (ligne de base, pression dans le système, pourcentages
N/A
Veuillez entourer le salaire minimum annuel des professeurs qui serait nécessaire pour réaliser l’objectif en mathématiques. Veuillez entourer le salaire minimum annuel du
N/A
are particularly visible. 1.2 Experiments in deformed spheres. In a second series of experiments, a slightly deformed sphere is set into rotation. The experimental device was
N/A
a) a data description language, permitting the user to define the physical structure of files, to define logical files, and to categorize data fields for
N/A
C’est le logarithme décimal négatif de la concentration des ions H 3
N/A
In section 2, we analyze both the complexity and the approximability of the Labeled minimum perfect matching problem and the Labeled maximum perfect matching problem in
N/A
In section 3, we analyze both the complexity and the approximability of the Labeled minimum perfect matching problem and the Labeled maximum perfect matching problem in
N/A
Chaque année, nous autorisons la mise en marché de nouveaux médicaments et instruments médicaux au Canada, ce qui vous donne un choix élargi de traitements novateurs pour vous aider
N/A
We proved the problem of finding an occurrence of a colored motif that induces a minimum number of connected components (Min -CC) to be APX-hard for colorful motifs and paths, and
N/A
To investigate the anti- PfEMP1-IgG antibody reactivity against ICAM-1-binding DBLβ domains, 137 Beninese children (median age 36 months; IQR 22 to 48 months) were recruited at
N/A
Le second ensemble de questions porte sur la nature même des politiques mises en place. Il concerne en premier lieu les instruments
N/A