Expander graph

Most Relevant Related Tags

• computer network [17%]
  
• pseudorandom generator [9%]
  
• ramanujan graph [9%]
  
• pcp theorem [9%]
  
• multigraph [9%]
  
• hash function [9%]
  
• linear algebra [9%]
  
• random graph [9%]
  
• symmetric matrix [9%]
  
• theoretical computer science [9%]
  
• spectral theorem [9%]
  
• spectral gap [9%]
  
• regular graph [9%]
  
• sorting network [9%]
  
• graph theory [9%]
  
• extractor [9%]
  
• cambridge university press [9%]
  
• cayley graph [9%]
  
• bipartite graph [9%]
  
• algorithm [9%]
  

This is the cloud of related tags for the Expander graph concept

abstract algebra adjacency matrix algorithm bipartite graph cambridge university press cayley graph combinatorics computational complexity theory computer network computer science cryptography directed graph expander mixing lemma expander walk sampling extractor graph theory hash function linear algebra multigraph pcp theorem pseudorandom generator ramanujan graph random graph regular graph sorting network spectral gap spectral theorem symmetric matrix theoretical computer science