Thèse de doctorat en Informatique
Sous la direction de Vlady Ravelomanana.
Thèses en préparation à Paris 13 , dans le cadre de Galilée depuis le 09-12-2008 .
Résume. Nous présentons une approche analytique des problèmes d'optimisations max-2-xorsat et max-cut basée sur la combinatoire _énumérative et analytique. Dans cette thèse, nous étudions les séries génératrices liées aux configurations optimales de ces problèmes. En combinant ces outils avec ceux d'analyse complexe, nous quantifions alors le nombre maximum de clauses satisfaisables des instances aléatoires de max-2-xorsat et le max-cut des graphes aléatoires peu denses.
Analytic and Combinatorial Aspects of Hard Optimization Problems : the Maximum Cuts
Pas de résumé disponible.