Gena Hahn
- Professeur titulaire
-
Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle
André-Aisenstadt local 3351
Télécopieur : 514 343-5834
Web : LinkedIn
Web : Autre site web
Web : Autre site web
Ph.D.
1981
, Mathématiques fondamentales , Université McMaster (Canada)
Doctorat d'état
1986
, Informatique , Université de Paris-Sud (France)
Affiliations
- Membre – CRM — Centre de recherches mathématiques
- Membre – LITQ — Laboratoire d’informatique théorique et quantique
Programmes d’enseignement
- Baccalauréat en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
- Majeure en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
- Mineure en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
- Baccalauréat en mathématiques – Sciences pures et sciences appliquées
- Majeure en mathématiques – Sciences pures et sciences appliquées
- Baccalauréat en mathématiques et informatique – Sciences pures et sciences appliquées
- Baccalauréat en mathématiques et informatique – Sciences pures et sciences appliquées
- Baccalauréat en physique et informatique – Sciences pures et sciences appliquées
- Baccalauréat en physique et informatique – Sciences pures et sciences appliquées
- Baccalauréat en bio-informatique – Sciences pures et sciences appliquées Sciences de la santé Sciences de la vie
- Baccalauréat en bio-informatique – Sciences pures et sciences appliquées Sciences de la santé Sciences de la vie
- Programme d'accueil en sciences – Préparation aux études universitaires
- Maîtrise en informatique – Sciences pures et sciences appliquées Technologies de l'information (TIC)
Cours donnés
- IFT2105 Introduction à l'informatique théorique
- IFT3150 Projet d'informatique
- IFT3545 Graphes et réseaux
- IFT6580 Sujets en optimisation
Expertises
- Algorithmes de graphes
- Algorithmes de routage
- Colorations des graphes
- Graphe de Cayley
- Graphes infinis
- Homomorphismes de graphes
- Jeux poursuite évasion
- Mathématiques discrètes
- Symétries des graphes
- Théorie des graphes
Mon intérêt principal est la théorie des graphes et les domaines annexes tels combinatoire, algorithmique et complexité, communication dans des réseaux d'interconnexion, etc. J'aime des résultats théoriques et structurels qui mènent à une meilleure compréhension et je considère des problèmes assez variés. Les graphes infinis sont très intéressants et je travaille également sur des jeux de policiers et voleurs sur des graphes (les deux sujets se rencontrent parfois).
Responsabilités et rayonnement Tout déplier Tout replier
- Membre du Laboratoire d'informatique théorique et quantique
Encadrement Tout déplier Tout replier
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Projets de recherche Tout déplier Tout replier
Centre de recherches mathématiques (CRM) Projet de recherche au Canada / 2022 - 2029
Graph searching structural properties Projet de recherche au Canada / 2017 - 2026
Supplément COVID-19 CRSNG_Graph searching structural properties Projet de recherche au Canada / 2020 - 2021
GRAPH SEARCHING AND APPLICATIONS Projet de recherche au Canada / 2012 - 2018
CENTRE DE RECHERCHES MATHEMATIQUES (CRM) Projet de recherche au Canada / 2008 - 2016
Publications Tout déplier Tout replier
B. Bagheri, G. Hahn, A note on the circuit double cover of infinite graphs, Journal of Combinatorics, accepted 2016
A. Bonato, G. Hahn, C. Tardif, « Large classes of infinite k-cop-win graphs », Journal of Graph Theory 65 (2010), 334 - 342
G. Hahn, G. MacGillivray, « A characterisation of k-cop-win graphs and digraphs », Discrete Mathematics 306 (2006), 2492 - 2497
G. Hahn, F. Laviolette, N. Sauer, R.E. Woodrow, «On cop-win graphs», Discrete Mathematics 258 (2002), pp. 27 - 41
G. Hahn, J. Siran, D. Sotteau, «On the injective chromatic number of graphs », Discrete Mathematics 256 (2002), pp. 179 - 192
G. Hahn, C. Tardif, «Graph homomorphisms: structure and symmetry», in Graph symmetry, ASI ser C, Kluwer, 1997, pp. 107 -- 166
G. Hahn, P. Hell, S. Poljak, «On the ultimate independence ratio», European Journal of Combinatorics 16 (1995), pp. 253 - 261
G. Hahn, E. Milner, R.E. Woodrow, «Infinite Friendship Graphs with Infinite Parameters», Journal of Combinatorial Theory (B) 52 (1991) pp. 30 - 41
M. Farber, G. Hahn, P. Hell, D. Miller, «Concerning the achromatic number of graphs», Journal of Combinatorial Theory (B) 40 (1986) pp. 21 - 39
Médias
Consultez cette fiche sur :