The Expected Capacity of Concentrators

DOI10.1137/0404012zbMath0714.68059OpenAlexW2062531405MaRDI QIDQ3200547

Nicholas J. Pippenger

Publication date: 1991

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://scholarship.claremont.edu/cgi/viewcontent.cgi?article=1115&context=hmc_fac_pub

zbMATH Keywords

branching processmaximum matchingcommunication networkrandom packing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

This page was built for publication: The Expected Capacity of Concentrators