Réseaux optiques et sans-fils: modèles combinatoires et algorithmes Les technologies utilisées dans les réseaux de communication sont nombreuses et en constante évolution. La plupart du temps, étudier des solutions spécifiques à chaque innovation force au recyclage systématique des mêmes idées algorithmiques de base, au détriment d'avancées tant pour la recherche que pour l'ingénierie. Une approche pour éviter cet écueil consiste en une unification transversale des problématiques sous-jacentes grâce à des modélisations structurelles et algorithmiques pertinentes. Par exemple, des structures combinatoires aussi générales que les graphes ont permis de prendre en compte des caractéristiques des réseaux filaires statiques classiques et d'en extraire des problématiques algorithmiques fondamentales telles que le calcul des plus courts chemins ou les réseaux de flots. Dans cet exposé, nous nous intéressons à des modèles combinatoires avancés et l'algorithmique qui s'y rapporte, en montrant leur application à des questions communes aux réseaux optiques et sans fil, pourtant basés sur des technologies complètement différentes. Nous présentons d'abord les graphes évolutifs qui se veulent une réponse au manque crucial de modélisation de la dynamique des réseaux actuels et qui donnent un cadre formel à la prise en compte du paramètre 'temps', ainsi qu'à l'analyse compétitive des protocoles. Nous continuons avec l'utilisation des hypergraphes pour la modélisation de conflits de groupe, notion pertinente aussi bien dans le contexte des réseaux optiques multifibres que dans celui des réseaux ad hoc. Nous terminons enfin par des avancées sur l'approximation du multiflot, problématique fondamentale pour la plupart des réseaux de communication.