BASE DE DONNÉES
DES REVUES DE LA FDE
Liste des revues dépouillées
de la Faculté d'Éducation de l'Académie de Montpellier.
Pour connaître la disponibilité d'un numéro, reportez vous au catalogue BIU
CRD11
CRD30
CRD34
CRD48
CRD66
A partir de cette page vous pouvez :
Retourner au premier écran avec les dernières notices... |
Détail de l'auteur
Auteur Emmanuel Kowalski |
Documents disponibles écrits par cet auteur
Affiner la recherche
Les graphes expanseurs / Emmanuel Kowalski in Tangente (Paris), 190 (09/2019)
[article]
Titre : Les graphes expanseurs Type de document : texte imprimé Auteurs : Emmanuel Kowalski, Auteur Editeur : Archimède Année de publication : 2019 Article en page(s) : p.44-47 Note générale : Bibliographie, schémas. Langues : Français Mots-clés : schéma et diagramme théorie des graphes Résumé : Présentation mathématique des graphes expanseurs : leurs propriétés, leurs applications, leur découverte (Mark Semenovitch Pinsker, les travaux de Barzdin et Kolmogorov - graphes orientés), la construction d'exemples explicites de graphes expanseurs (Gregori Aleksandrovitch Margulis), le théorème de Gromov-Guth et les noeuds de distorsion. Encadrés : la constante de Cheeger et le nombre de Cheeger ; la démonstration de Barzdin et Kolmogorov pour représenter un graphe dans un cube de côté environ N1/2, à partir de la constante de Cheeger.
in Tangente (Paris) > 190 (09/2019) . - p.44-47[article] Les graphes expanseurs [texte imprimé] / Emmanuel Kowalski, Auteur . - [S.l.] : Archimède, 2019 . - p.44-47.
Bibliographie, schémas.
Langues : Français
in Tangente (Paris) > 190 (09/2019) . - p.44-47
Mots-clés : schéma et diagramme théorie des graphes Résumé : Présentation mathématique des graphes expanseurs : leurs propriétés, leurs applications, leur découverte (Mark Semenovitch Pinsker, les travaux de Barzdin et Kolmogorov - graphes orientés), la construction d'exemples explicites de graphes expanseurs (Gregori Aleksandrovitch Margulis), le théorème de Gromov-Guth et les noeuds de distorsion. Encadrés : la constante de Cheeger et le nombre de Cheeger ; la démonstration de Barzdin et Kolmogorov pour représenter un graphe dans un cube de côté environ N1/2, à partir de la constante de Cheeger.