Encyclopedia > Disperser

  Article Content


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
15 October

... Trout[?], reporter (+ 2000) 1913 - Klaus Barbie, war criminal 1917 - Arthur Schlesinger Jr.[?], political commentator, author 1920 - Mario Puzo, American novelist (+ ...