Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Expander_graph> ?p ?o }
- Expander_graph abstract "In combinatorics, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion as described below. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes.".
- Expander_graph wikiPageExternalLink expander_graphs.pdf.
- Expander_graph wikiPageExternalLink index.html.
- Expander_graph wikiPageExternalLink what-is.pdf.
- Expander_graph wikiPageExternalLink expander_survey.pdf.
- Expander_graph wikiPageExternalLink ExpanderCourse.
- Expander_graph wikiPageExternalLink specgraph.html.
- Expander_graph wikiPageID "9313".
- Expander_graph wikiPageLength "17394".
- Expander_graph wikiPageOutDegree "65".
- Expander_graph wikiPageRevisionID "679377450".
- Expander_graph wikiPageWikiLink ACM_SIGACT.
- Expander_graph wikiPageWikiLink Abstract_algebra.
- Expander_graph wikiPageWikiLink Adjacency_matrix.
- Expander_graph wikiPageWikiLink Alexander_Lubotzky.
- Expander_graph wikiPageWikiLink Algebraic_connectivity.
- Expander_graph wikiPageWikiLink Algorithm.
- Expander_graph wikiPageWikiLink American_Mathematical_Society.
- Expander_graph wikiPageWikiLink Arithmetic_combinatorics.
- Expander_graph wikiPageWikiLink Cambridge_University_Press.
- Expander_graph wikiPageWikiLink Category:Graph_families.
- Expander_graph wikiPageWikiLink Cayley_graph.
- Expander_graph wikiPageWikiLink Cheeger_bound.
- Expander_graph wikiPageWikiLink Cheeger_constant.
- Expander_graph wikiPageWikiLink Cheeger_constant_(graph_theory).
- Expander_graph wikiPageWikiLink Chernoff_bound.
- Expander_graph wikiPageWikiLink Combinatorics.
- Expander_graph wikiPageWikiLink Complete_graph.
- Expander_graph wikiPageWikiLink Computational_complexity_theory.
- Expander_graph wikiPageWikiLink Computer_network.
- Expander_graph wikiPageWikiLink Computer_science.
- Expander_graph wikiPageWikiLink Connectivity_(graph_theory).
- Expander_graph wikiPageWikiLink Cryptography.
- Expander_graph wikiPageWikiLink Degree_(graph_theory).
- Expander_graph wikiPageWikiLink Dense_graph.
- Expander_graph wikiPageWikiLink Eigenvalues_and_eigenvectors.
- Expander_graph wikiPageWikiLink Erdős–Rényi_model.
- Expander_graph wikiPageWikiLink Expander_code.
- Expander_graph wikiPageWikiLink Expander_mixing_lemma.
- Expander_graph wikiPageWikiLink Extractor_(mathematics).
- Expander_graph wikiPageWikiLink Finite_geometry.
- Expander_graph wikiPageWikiLink Forward_error_correction.
- Expander_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Expander_graph wikiPageWikiLink Hash_function.
- Expander_graph wikiPageWikiLink Journal_of_the_ACM.
- Expander_graph wikiPageWikiLink L_(complexity).
- Expander_graph wikiPageWikiLink Laplacian_matrix.
- Expander_graph wikiPageWikiLink Linear_algebra.
- Expander_graph wikiPageWikiLink Markov_chain.
- Expander_graph wikiPageWikiLink Multigraph.
- Expander_graph wikiPageWikiLink Noga_Alon.
- Expander_graph wikiPageWikiLink Norm_(mathematics).
- Expander_graph wikiPageWikiLink PCP_theorem.
- Expander_graph wikiPageWikiLink Pseudorandom_generator.
- Expander_graph wikiPageWikiLink Ramanujan_graph.
- Expander_graph wikiPageWikiLink Random_regular_graph.
- Expander_graph wikiPageWikiLink Randomized_algorithm.
- Expander_graph wikiPageWikiLink Rayleigh_quotient.
- Expander_graph wikiPageWikiLink Regular_graph.
- Expander_graph wikiPageWikiLink Riemannian_geometry.
- Expander_graph wikiPageWikiLink SL_(complexity).
- Expander_graph wikiPageWikiLink Singular_value.
- Expander_graph wikiPageWikiLink Sorting_network.
- Expander_graph wikiPageWikiLink Spectral_gap.
- Expander_graph wikiPageWikiLink Spectral_theorem.
- Expander_graph wikiPageWikiLink Stationary_distribution.
- Expander_graph wikiPageWikiLink Stochastic_matrix.
- Expander_graph wikiPageWikiLink Superstrong_approximation.
- Expander_graph wikiPageWikiLink Symmetric_matrix.
- Expander_graph wikiPageWikiLink Vertex_(graph_theory).
- Expander_graph wikiPageWikiLink Vitali_Milman.
- Expander_graph wikiPageWikiLink Zig-zag_product.
- Expander_graph wikiPageWikiLinkText "'''vertex expansion ratio'''".
- Expander_graph wikiPageWikiLinkText "Cheeger inequalities".
- Expander_graph wikiPageWikiLinkText "Expander graph".
- Expander_graph wikiPageWikiLinkText "Expander".
- Expander_graph wikiPageWikiLinkText "Expander_graph".
- Expander_graph wikiPageWikiLinkText "Expanders".
- Expander_graph wikiPageWikiLinkText "expander graph".
- Expander_graph wikiPageWikiLinkText "expander".
- Expander_graph wikiPageWikiLinkText "expanders".
- Expander_graph wikiPageWikiLinkText "expansion of a graph".
- Expander_graph wikiPageWikiLinkText "isoperimetric number".
- Expander_graph wikiPageWikiLinkText "normalized second-largest eigenvalue".
- Expander_graph wikiPageWikiLinkText "spectral expanders".
- Expander_graph wikiPageUsesTemplate Template:Citation.
- Expander_graph wikiPageUsesTemplate Template:Cite_book.
- Expander_graph wikiPageUsesTemplate Template:Harvtxt.
- Expander_graph wikiPageUsesTemplate Template:Main.
- Expander_graph wikiPageUsesTemplate Template:Refbegin.
- Expander_graph wikiPageUsesTemplate Template:Refend.
- Expander_graph wikiPageUsesTemplate Template:Reflist.
- Expander_graph wikiPageUsesTemplate Template:Sfn.
- Expander_graph subject Category:Graph_families.
- Expander_graph hypernym Graph.
- Expander_graph type Software.
- Expander_graph type Graph.
- Expander_graph comment "In combinatorics, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion as described below. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes.".
- Expander_graph label "Expander graph".
- Expander_graph sameAs Q776602.