About: dbpedia-fr:Produit_zig-zag_de

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

About: dbpedia-fr:Produit_zig-zag_de_graphes 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 théorie des graphes, le produit zig-zag de graphes est une opération sur des graphes réguliers. Le produit de deux graphes et , noté , prend en arguments un grand graphe et un petit graphe et produit un graphe qui hérite approximativement de la taille du grand graphe et du degré du petit. Une propriété importante du produit zig-zag est que si est un bon graphe expanseur, alors le taux d'expansion du graphe résultat est seulement un peu moins bon que le taux d'expansion de . (fr)
dbo:wikiPageWikiLink	category-fr:Opération_sur_les_graphes Identity function Avi Wigderson category-fr:Algorithme_de_la_théorie_des_graphes category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Théorie_des_graphes dbpedia-fr:Classe_de_complexité dbpedia-fr:Coloration_des_arêtes_d'un_graphe Space complexity dbpedia-fr:Graphe_régulier dbpedia-fr:Involution_(mathématiques) dbpedia-fr:L_(complexité) dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Luca_Trevisan dbpedia-fr:Omer_Reingold dbpedia-fr:Prix_Gödel Salil Vadhan dbpedia-fr:Sous-graphe Expander graph dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorie_des_graphes
is dbo:wikiPageWikiLink of	Avi Wigderson dbpedia-fr:Irit_Dinur dbpedia-fr:Lexique_de_la_théorie_des_graphes dbpedia-fr:Omer_Reingold dbpedia-fr:Prix_Gödel Salil Vadhan Expander graph dbpedia-fr:Zigzag_(homonymie)

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, 4 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software