✦ LIBER ✦

Superconcentrators of depths 2 and 3; odd levels help (rarely)

✍ Scribed by Noga Alon; Pavel Pudlak

Publisher: Elsevier Science
Year: 1994
Tongue: English
Weight: 401 KB
Volume: 48
Category: Article
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(05)80027-3

No coin nor oath required. For personal study only.

✦ Synopsis

It is shown that the minimum possible number of edges in an n-superconcentrator of depth 3 is O(n log log n), whereas the minimum possible number of edges in an n-superconcentrator of depth 2 is Q(n(log n) 3/2) (and is O(n(log n)2)).

📜 SIMILAR VOLUMES

Radiative and radiationless transitions

Radiative and radiationless transitions in solutions of rare earth ions: Vibrational coupling of H2O and D2O to electronic levels of Gd3+

✍ Y. Haas; G. Stein 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 290 KB

The viironic satellites due to coupling with OH or OD vibrations of the 312 run fluorescent emkion line from the 6P ,,1 excited level of Gd3+ in aqueous solution of the perchlorate salt were observed. in Hz0 the shifts mnespond to the OH stretching (and Hz0 ber&g) frequencies, with correspondingly d