On new expanders of unbounded degree for practical applications in informatics

• Published in: Доповіді НАН України
• Date: 2014
• ISSN: 1025-6415
• Main Authors: Polak, M., Ustimenko, V.A.
• Format: Article
• Language: English
• Published: Видавничий дім "Академперіодика" НАН України 2014
• Subjects: Інформатика та кібернетика
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/88632
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: On new expanders of unbounded degree for practical applications in informatics / M. Polak, V.A. Ustimenko // Доповiдi Нацiональної академiї наук України. — 2014. — № 12. — С. 44-50. — Бібліогр.: 10 назв. — англ.

A method of construction of new examples of families of expander graphs of unbounded degree is
 presented. The property of being an expander seems significant in many of these mathematical,
 computational, and physical contexts. Even more, expanders are surprisingly applicable in oth...