Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Mesurer et conquérir"'
Autor:
Cochefert, Manfred
Dans cette thèse, nous nous intéressons à la résolution exacte de problèmes NP-difficiles sur les graphes et les hypergraphes. Les problèmes que nous étudions regroupent dans un premier temps des variantes du problème classique du nombre chro
Externí odkaz:
http://www.theses.fr/2014LORR0336/document
Autor:
Cochefert, Manfred
In this thesis, we are interested in the exact computation of np-hard problems on graphs and hypergraphs. Firstly, we study several variants of colorings. Those variants appear harder than the famous chromatic number problem, by adding difficulty in
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od_______166::6027ea3bc03556a00e18d22ba15b4d6f
https://hal.univ-lorraine.fr/tel-01751574
https://hal.univ-lorraine.fr/tel-01751574