Изменения

Перейти к: навигация, поиск

Графы-экспандеры

276 байт добавлено, 05:09, 9 января 2016
м
Источники информации
==Источники информации==
*[https://ru.wikipedia.org/wiki/%D0%AD%D0%BA%D1%81%D0%BF%D0%B0%D0%BD%D0%B4%D0%B5%D1%80_(%D1%82%D0%B5%D0%BE%D1%80%D0%B8%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%B2) Экспандер (теория графов)]
*
[S. Hoory, N. Linial, A. Wigderson. Expander graphs and their
applications. Bulletin of the AMS, vol. 43, Number 4, Oct. 2006, pp.439–
561.]
*
[ H. Buhrman, P.B. Miltersen, J. Radhakrishnan, S. Venkatesh. Are
Bitvectors optimal? SIAM J. Comput., 31(6):1723–1744, 2002.]
106
правок

Навигация