Encyclopedia > Disperser

  Article Content

Disperser

An (N,M,D,K,e)-disperser is a bipartite graph with N nodes on the left side, each with degree D, and M nodes on the right side, such that every subset of K nodes on the left side is connected to more than (1-e) fraction of the nodes on the right (i.e. more than (1-e)M nodes).



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Type IX U-boat

... Power: surfaced 4400 horsepower, submerged 1000 horsepower Speed: surfaced 19 knots, submerged 7.3 knots Range: surfaced 22,150km (13,850 miles) at 10 knots, ...