Passer au contenu

/ Département d'informatique et de recherche opérationnelle

Je donne

Rechercher

Gena Hahn

Vcard

Professeur titulaire

Faculté des arts et des sciences - Département d'informatique et de recherche opérationnelle

André-Aisenstadt local 3351

gena.hahn@umontreal.ca

514 343-6806

Télécopieur : 514 343-5834

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 – Technologies de l'information (TIC) Sciences pures et sciences appliquées
  • 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 de la santé Sciences de la vie Sciences pures et sciences appliquées
  • Baccalauréat en bio-informatique – Sciences de la santé Sciences de la vie Sciences pures et sciences appliquées
  • 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

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

Activités au sein d’organismes ou d’entités de l’institution
  • Membre du Laboratoire d'informatique théorique et quantique

Encadrement Tout déplier Tout replier

Trois résultats en théorie des graphes Thèses et mémoires dirigés / 2023 - 2023
Diplômé(e) : Ramamonjisoa, Frank
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Une étude des graphes jumeaux via l'auto-abritement Thèses et mémoires dirigés / 2022 - 2022
Diplômé(e) : Gagnon, Alizée
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Le jeu de policiers-voleur sur différentes classes de graphes Thèses et mémoires dirigés / 2021 - 2021
Diplômé(e) : Turcotte, Jérémie
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Domination éternelle dans les graphes Thèses et mémoires dirigés / 2019 - 2019
Diplômé(e) : Virgile, Virgélot
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Droites sur les hypergraphes Thèses et mémoires dirigés / 2015 - 2015
Diplômé(e) : Bayani, Aryan
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Complexité des homomorphismes de graphes avec listes Thèses et mémoires dirigés / 2012 - 2012
Diplômé(e) : Lemaître, Adrien
Cycle : Doctorat
Diplôme obtenu : Ph. D.
Reconnaissance des graphes policier-gagnants Thèses et mémoires dirigés / 2007 - 2007
Diplômé(e) : Thériault, Benoit
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Jeu de poursuite sur graphe non réflexif Thèses et mémoires dirigés / 2007 - 2007
Diplômé(e) : El Ouarari, Amal
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Graphe et jeu de poursuite : policiers et voleurs sous contraintes Thèses et mémoires dirigés / 2006 - 2006
Diplômé(e) : El Harti, Sif El Islam
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Contribution à la conjecture d'Erdos-Farber-Lovász Thèses et mémoires dirigés / 2006 - 2006
Diplômé(e) : Akrout, Khaled
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Études du jeu de poursuite dans les graphes Thèses et mémoires dirigés / 2006 - 2006
Diplômé(e) : Zine, Youssef
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Jeu de poursuite sur des modèles du web et généralisation Thèses et mémoires dirigés / 2005 - 2005
Diplômé(e) : Ramanampanoharana, Tantely
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
A survey of graph and subgraph isomorphism problems Thèses et mémoires dirigés / 2004 - 2004
Diplômé(e) : Lei, Yaohui
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Problèmes de routages dans les réseaux optiques Thèses et mémoires dirigés / 2003 - 2003
Diplômé(e) : Houndété, Alfred
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Le filtrage du protocole SMB Thèses et mémoires dirigés / 2001 - 2001
Diplômé(e) : Eid, Antoine
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
La Charrue - pour une représentation des données dans l'interface homme-machine Thèses et mémoires dirigés / 2000 - 2000
Diplômé(e) : Gauthier, Jean-François
Cycle : Maîtrise
Diplôme obtenu : M. Sc.
Symétrie et sens de l'orientation dans les graphes Thèses et mémoires dirigés / 2000 - 2000
Diplômé(e) : Awwad, Mohamad
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

Chercheur principal : Octavian Cornea
Co-chercheurs : Yoshua Bengio , François Lalonde , Gilles Brassard , Michel Delfour , Marlène Frigon , Véronique Hussin , Christiane Rousseau , Jacques Bélair , Paul M Gauthier , Sabin Lessard , Alain Vinet , Nadia El-Mabrouk , Gena Hahn , Christian Léger , Fahima Nekka , Iosif Polterovich , Yvan Saint Aubin , Andrew Granville , Sylvie Hamel , Manuel Morales , François Perron , Mylène Bédard , Pierre Duchesne , Matilde Lalin , Robert Gwyn Owens , Manu Paranjape , Dana Schlomiuk , Luc Vinet , Mireille Schnitzer , Karim Jerbi , Alexander Fribergh , Alejandro Murua , Maciej Augustyniak , Benoît Mâsse , Dimitrios Koukoulopoulos , Jun Li , Benjamin Seamone , William Witczak-Krempa , Egor Shelukhin , Morgan Craig , Guillaume Lajoie , Margarida Carvalho , Guy Wolf , Florian Maire , Frédéric Dupont-Dupuis , Michael C. Mackey , Frédéric Lesage , Russell Steele , Erica Moodie , Paul François , Henri Darmon , Maxime Descoteaux , Prakash Panangaden , André Dieter Bandrauk , Peter Bartello , Chantal David , Jean-Marc Lina , Anthony Raymond Humphries , John P. Harnad , Jacques Claude Hurtubise , Pengfei Guan , John A Toth , Niky Kamran , Adrian Iovita , Eyal Goren , Dmitry Jakobson , Vojkan Jaksic , Daniel Tzvi Wise , André Garon , Éric P. Marchand , Debbie Janice Dupuis , Yogendra Chaubey , Pawel Gora , Hershy Kisilevsky , Galia Dafni , D. Korotkin , Marco Bertola , Alina Stancu , Lea Popovic , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Vasilisa Shramchenko , Bruno L. Rémillard , Richard Fournier , Alfred Michel Grundland , David Stephens , Xiaowen Chang , Frederic Guichard , Erik P. Cook , Robert Brandenberger , Adrian Vetta , Keshav Dasgupta , Christophe Grova , Gantumur Tsogtgerel , Johanna Neslehova , Jean-Christophe Nave , Anmar Khadra , Adam M. Oberman , Michael Yves Michel Pichot , Alexander Maloney , Dana Louigi Addario-Berry , José Garrido , Alexei Kokotov , Wei Sun , Patrice Gaillardetz , Linan Chen , Piotr Przytycki , Vladimir Makarenkov , Louis-Paul Rivest , François Bergeron , Steven P. Boyer , Line Baribeau , Frédéric Gourdeau , Claude Levesque , Thomas Joseph Ransford , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , Srecko Brlek , Christophe Reutenauer , Vestislav Apostolov , Steven Lu , Geneviève Lefebvre , Hélène Cossette , Étienne Marceau , José Manuel Urquiza , Hugo Chapdelaine , Michael Lau , Alexandre Girouard , Antonio Lei , Jean-François Renaud , Christophe Hohlweg , Mathieu Boudreault , FRANCO SALIOLA , Alexandre Roch , Frédéric Rochon , Alexandre Blondin-Massé , Clement Hyvrier , Denis Talbot , Alexandre Bureau , Fabrice Larribe , Aurélie Labbe , Cody Hyndman , Khader Khadraoui , Hamed Hatami , Roger Villemaire , Frédéric Godin , Marcin Sabok , Yi Yang , Anne Mackay , Jérôme Vétois , Ting-Huei Chen , Habib Benali , Taoufik Bouezmani , Christian Genest , Xiaowen Zhou , Sorana Froda , Mélina Mailhot , Alexandra Schmidt , Simon Philippe Caron-Huot , Abdoulaye Banire Diallo , Jean-Philippe Lessard , Sarah Harrison , Anne-Sophie Charest , Masoud Asgharian-Dastenael , Rustum Choksi , Abbas Khalili Mahmoudabadi , Simon Gravel , Arusharka Sen , Arthur Charpentier , Mathieu Pigeon , Benoit Larose , Thomas Brüstle , Laurent Charlin , Janosch Ortmann , Tim Hoheisel , Jean Deteix , Jessica Lin , Michael Lipnowski , Giovanni Rosso , Thomas Hugh , Jean-Philippe Burelle , Julien Keller , Félix Camirand Lemyre , Marie-Pier Côté , Damir Kinzebulatov , Duncan McCoy , Klaus Herrmann , Felix Kwok , Courtney Paquette , Anush Tserunyan , Suresh Krishna , Valentino Tosatti , Patrick Brodie Allen , Behrooz Yousefzadeh , Marc-Hubert Nicole , Rober Platt
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques

Graph searching structural properties Projet de recherche au Canada / 2017 - 2026

Chercheur principal : Gena Hahn
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

Supplément COVID-19 CRSNG_Graph searching structural properties Projet de recherche au Canada / 2020 - 2021

Chercheur principal : Gena Hahn
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVXXXXXX-Supplément à l’appui des étudiants, des stagiaires postdoctoraux et du personnel de soutien à la recherche COVID-19

GRAPH SEARCHING AND APPLICATIONS Projet de recherche au Canada / 2012 - 2018

Chercheur principal : Gena Hahn
Sources de financement : CRSNG/Conseil de recherches en sciences naturelles et génie du Canada (CRSNG)
Programmes de subvention : PVX20965-(RGP) Programme de subvention à la découverte individuelle ou de groupe

CENTRE DE RECHERCHES MATHEMATIQUES (CRM) Projet de recherche au Canada / 2008 - 2016

Chercheur principal : Luc Vinet
Co-chercheurs : Yoshua Bengio , François Lalonde , Gilles Brassard , Michel Delfour , Marlène Frigon , Véronique Hussin , Christiane Rousseau , Pavel Winternitz , Jacques Bélair , Anne Bourlioux , Paul M Gauthier , Sabin Lessard , Jean-François Angers , Abraham Broer , Nadia El-Mabrouk , Gena Hahn , Christian Léger , Fahima Nekka , Jiri Patera , Iosif Polterovich , Yvan Saint Aubin , Andrew Granville , Sylvie Hamel , Manuel Morales , François Perron , Octavian Cornea , Pierre Duchesne , Robert Gwyn Owens , Manu Paranjape , Jonathan Taylor , Michael C. Mackey , Frédéric Lesage , Erica Moodie , Henri Darmon , Maxime Descoteaux , André Dieter Bandrauk , Peter Bartello , Chantal David , Jean-Marc Lina , Johannes Walcher , Anthony Raymond Humphries , John P. Harnad , Jacques Claude Hurtubise , Pengfei Guan , David Avis , James Owen Ramsay , John A Toth , Sherwin A Maslowe , David B Wolfson , Karl Peter Russell , Olga Kharlampovich , Niky Kamran , Adrian Iovita , Eyal Goren , Dmitry Jakobson , Alain C. Vandal , Vojkan Jaksic , Daniel Tzvi Wise , Alexei Miasnikov , Thomas Wihler , Robert Seiringer , André Garon , John Mullins , Éric P. Marchand , Debbie Janice Dupuis , Syed Ali , Yogendra Chaubey , Christopher Cummins , Pawel Gora , Hershy Kisilevsky , John McKay , Galia Dafni , D. Korotkin , Benoit Larose , Marco Bertola , Vasek Chvatal , Alexander Shnirelman , Alina Stancu , Lea Popovic , Ibrahim Assem , Tomasz Kaczynski , Shiping Liu , Virginie Charette , Vasilisa Shramchenko , Bruno L. Rémillard , Yinannis Petridis , David Sankoff , Thomas Brüstle , Habib Benali , Nantel Bergeron , Simon Chauve , Francis Clarke , Richard Fournier , Martin Jakob Gander , Nadia Ghazzali , Alfred Michel Grundland , André Fortin , Louis-Paul Rivest , Christian Genest , François Bergeron , Steven P. Boyer , Line Baribeau , Frédéric Gourdeau , Robert Guénette , Claude Levesque , Pierre Mathieu , Thomas Joseph Ransford , Jean-Marie De Koninck , Javad Mashreghi , Thierry Duchesne , Srecko Brlek , André Joyal , Brenda MacGibbon , Christophe Reutenauer , Vestislav Apostolov , Olivier Collin , Steven Lu , Elisa Shahbazia Ohannessian
Sources de financement : FRQNT/Fonds de recherche du Québec - Nature et technologies (FQRNT)
Programmes de subvention : PVXXXXXX-(RS) Programme de regroupements stratégiques

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

Gena Hahn (University of Montreal) / Cops, robbers, infinite graphs and related problems

Consultez cette fiche sur :