Problèmes NP-difficiles : approximation modérément exponentielle et complexité paramétrique
Nous détaillons dans cette thèse des algorithmes modérément exponentiels pour l'approximation du problème MAX SAT. Nous discutons d'une méthode générique pour la conception d'algorithmes exponentiels réalisant des schémas d'approximation dans un cadre plus général. Enfin, nous pr...
| Main Author: | |
|---|---|
| Language: | FRE |
| Published: |
Université Paris Dauphine - Paris IX
2013
|
| Subjects: | |
| Online Access: | http://tel.archives-ouvertes.fr/tel-00874599 http://tel.archives-ouvertes.fr/docs/00/87/45/99/PDF/Emeric.pdf |