About: Expander graph

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Expander graph Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:comment	En mathématiques, et plus particulièrement en théorie des graphes, le taux d'expansion d'un graphe est une mesure de connectivité de ce graphe. Informellement, un grand taux d'expansion veut dire que n'importe quel sous-ensemble de sommets relativement petit possède beaucoup de connexions avec le reste du graphe. Cette mesure est surtout utilisée en raison des propriétés intéressantes des graphes ayant un fort taux d'expansion, parfois appelés graphes expanseurs. On les retrouve notamment en informatique théorique. (fr)
dbo:wikiPageWikiLink	category-fr:Invariant_de_graphe category-fr:Concept_en_théorie_des_graphes Markov chain dbpedia-fr:Code_correcteur Combination Baum–Connes conjecture Cut (graph theory) Degree (graph theory) dbpedia-fr:Densité_d'un_graphe Bottleneck dbpedia-fr:Graphe_complet dbpedia-fr:Graphe_de_Cayley dbpedia-fr:Graphe_de_Ramanujan dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_régulier Grigory Margulis Group (mathematics) dbpedia-fr:Géométrie_riemannienne Theoretical computer science dbpedia-fr:Irit_Dinur Isoperimetric inequality dbpedia-fr:L_(complexité) dbpedia-fr:Méthode_de_Monte-Carlo dbpedia-fr:Omer_Reingold dbpedia-fr:Produit_zig-zag_de_graphes dbpedia-fr:Propriété_(T)_de_Kazhdan Isoperimetric ratio dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorie_des_graphes dbpedia-fr:Théorème_PCP dbpedia-fr:Valeur_propre Eigenvalues and eigenvectors Neighbourhood (graph theory) dbpedia-fr:Mathématiques dbpedia-fr:Matrice_(mathématiques) dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Matrice_symétrique
is dbo:wikiPageWikiLink of	dbpedia-fr:Graphe_expanseur Alexander Lubotzky Avi Wigderson Baum–Connes conjecture Unique games conjecture Bottleneck dbpedia-fr:Graphe_de_Petersen dbpedia-fr:Graphe_de_Ramanujan Grigory Margulis dbpedia-fr:Irit_Dinur Jeff Cheeger dbpedia-fr:L_(complexité) dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Nati_Linial Knuth Prize dbpedia-fr:Produit_zig-zag_de_graphes Péter Varjú Isoperimetric ratio Bramble (graph theory) dbpedia-fr:Réseau_(sous-groupe_discret) Sorting network dbpedia-fr:Taux_d'expansion dbpedia-fr:Théorème_PCP dbpedia-fr:Matrice_d'adjacence dbpedia-fr:Constante_de_Cheeger

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 11 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software