Skip to Main content Skip to Navigation
Theses

EXPLORATION DES GRAPHES ARETES-COLOREES : TOPOLOGIE, ALGORITHMES, COMPLEXITE ET (NON)-APPROXIMABILITE

Résumé : Dans la pratique, énormément de problèmes concrets peuvent être modélisés par un graphe. Par exemple, une carte géographique est typiquement un graphe dans lequel on serait amener à chercher des chemins courts entre les villes, ou à passer par toutes les routes ou toutes les villes.... Cela explique pourquoi la théorie des graphes est certainement le domaine le plus populaire des mathématiques discrètes malgré son jeune âge....
Document type :
Theses
Complete list of metadatas

Cited literature [85 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00281533
Contributor : Sylvie Congnard <>
Submitted on : Friday, May 23, 2008 - 9:06:50 AM
Last modification on : Wednesday, September 16, 2020 - 4:54:13 PM
Long-term archiving on: : Friday, May 28, 2010 - 6:17:07 PM

Identifiers

  • HAL Id : tel-00281533, version 1

Collections

Citation

Abdelfattah Abouelaoualim. EXPLORATION DES GRAPHES ARETES-COLOREES : TOPOLOGIE, ALGORITHMES, COMPLEXITE ET (NON)-APPROXIMABILITE. Informatique [cs]. Université Paris Sud - Paris XI, 2007. Français. ⟨tel-00281533⟩

Share

Metrics

Record views

332

Files downloads

2231