Superconcentrators of depths 2 and 3; odd levels help (rarely)
نویسندگان
چکیده
منابع مشابه
Superconcentrators of Depths 2 and 3; Odd Levels Help (Rarely)
It is shown that the minimum possible number of edges in an n-superconcentrator of depth 3 is Θ(n log log n), whereas the minimum possible number of edges in an n-superconcentrator of depth 2 is Ω(n(log n) 3/2) (and is O(n(log n) 2)).
متن کاملSuperconcentrators
An n-superconcentrator is an acyclic directed graph with n inputs and n outputs for which, for every -<_ n, every set of inputs, and every set of outputs, there exists an r-flow (a set of vertex-disjoint directed paths) from the given inputs to the given outputs. We show that there exist n-superconcentrators with 39n + O(log n) (in fact, at most 40n) edges, depth O(log n), and maximum degree (i...
متن کامل: the effect of sericin levels (silk glue protein) on rate of in vitro maturation, fertilization and culture of sheep oocytes
هدف از آزمایش اول بررسی اثر سطوح مختلف سریسین [0 (control), 0.1, 0.5, 1.0, 2.5 %] افزوده شده به محیط , ivm بر cumulus cell expansion، بلوغ هسته و توسعه متوالی جنین، در گوسفندان نژاد سنجابی در فصل تولید مثلی می باشد. از سرگیری میوز به وسیله خارج شدن اولین پولار بادی اندازه گیری و هم چنین درصد رسیدن جنین های دو سلولی به مرحله کلیواژ و بلاستوسیت نیز به عنوان نشانه ای از میزان شایستگی توسعه اولیه ج...
- 3 - Nilsson Levels in Odd Mass Odd Z Nuclei in the Region Z = ( 99 - 105 )
Search for Element 113 S. Hofmann, D. Ackermann, S. Antalic, H.G. Burkhard, P. Cagarda , F.P. Heßberger, B. Kindler, I. Kojouharov, P. Kuusiniemi, M. Leino, B. Lommel, O.N. Malyshev, R. Mann, G. Münzenberg, A.G. Popeko, S. Saro, H.J. Schött, B. Streicher, B. Sulignano, J. Uusitalo, A.V. Yeremin GSI Darmstadt, Germany, J.W. Goethe-Universität, Frankfurt, Germany, Johannes Gutenberg-Universität, ...
متن کاملEigenvalues, Expanders and Superconcentrators
Explicit construction of families of linear expanders and superconcentrators is relevant to theoretical computer science in several ways. There is essentially only one known explicit construction. Here we show a correspondence between the eigenvalues of the adjacency matrix of a graph and its expansion properties, and combine it with results on Group Representations to obtain many new examples ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1994
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(05)80027-3