Passer au contenu

/ Research

Je donne

Rechercher

Natural Sciences and Engineering

Gert Sabidussi

Méthodes algébriques en informatique théorique

Professeur associé

Faculté des arts et des sciences - Département de mathématiques et de statistique

gert.sabidussi@umontreal.ca

Secondary number: 514 343-5700 (Télécopieur)

Profile

Research expertise

Applications de méthodes algébriques en informatique théorique : (1) Existence de routages géodésiques à poids uniforme dans les graphes sommet-transitifs. (2) Propriétés de symétrie des graphes de Cayley engendrés par des involutions.

Affiliations and responsabilities

Teaching and supervision

Student supervision

Theses and dissertation supervision (Papyrus Institutional Repository)

2008

Dimension métrique des graphes

Graduate : Bernard, Samuel
Cycle : Master's
Grade : M. Sc.
2006

Les graphes asymétriques minimaux de longueur induite 3

Graduate : Gagnon, Jérôme
Cycle : Master's
Grade : M. Sc.
2005

Automorphismes et isomorphismes des graphes de Cayley

Graduate : Fournier, J.
Cycle : Doctoral
Grade : Ph. D.
2002

Graphes eulériens et complémentarité locale

Graduate : Genest, François
Cycle : Doctoral
Grade : Ph. D.
2000

Connectivité des graphes sommet-transitifs

Graduate : Dumas, Jonathan
Cycle : Master's
Grade : M. Sc.
1998

L'arithmétique des formes : une introduction à la logique de l'espace

Graduate : Rotgé, Jean-François
Cycle : Doctoral
Grade : Ph. D.
1997

Homomorphismes, produits et points fixes dans les graphes

Graduate : Tardif, Claude
Cycle : Doctoral
Grade : Ph. D.
1997

Décompositions et autres formes de recouvrements de graphes infinis

Graduate : Laviolette, François
Cycle : Doctoral
Grade : Ph. D.
1993

Maille et plongements de graphes antipodaux

Graduate : Desharnais, Josée
Cycle : Master's
Grade : M. Sc.
1990

Le produit cartésien de graphes

Graduate : Tardif, Claude
Cycle : Master's
Grade : M. Sc.

Projects

Outreach

Publications and presentations

Disciplines

  • Statistics
  • Pure Mathematics
  • Computer Science

Areas of expertise

  • Algebra
  • Functional Analysis
  • Theoretical Approach
  • Combinatorial
  • Differential Equation
  • Mathematics of Computing