|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
223293 |
| 005 |
20231101230520.0 |
| 010 |
|
|
|a 9785915591270
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\243535
|
| 090 |
|
|
|a 223293
|
| 100 |
|
|
|a 20121009d2012 m y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a j 001zy
|
| 200 |
1 |
|
|a Экстремальные задачи теории графов и Интернет
|f А. М. Райгородский
|
| 210 |
|
|
|a Долгопрудный
|c Интеллект
|d 2012
|
| 215 |
|
|
|a 104 с.
|c ил.
|
| 320 |
|
|
|a Библиогр.: с. 100-103.
|
| 330 |
|
|
|a Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рямсея и задачами отыскания таких «трудных» экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.
|
| 606 |
1 |
|
|a Графов теория
|2 stltpush
|3 (RuTPU)RU\TPU\subj\8592
|9 35973
|
| 610 |
1 |
|
|a экстремальные задачи
|
| 610 |
1 |
|
|a алгоритмы
|
| 610 |
1 |
|
|a размерность Вапника-Червоненкиса
|
| 610 |
1 |
|
|a числа Рамсея
|
| 610 |
1 |
|
|a случайные графы
|
| 610 |
1 |
|
|a рамсеевские алгоритмы
|
| 610 |
1 |
|
|a изоморфизм
|
| 610 |
1 |
|
|a Интернет
|
| 675 |
|
|
|a 519.17(075.8)
|v 3
|
| 700 |
|
1 |
|a Райгородский
|b А. М.
|g Андрей Михайлович
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20121009
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20150507
|g RCR
|
| 900 |
|
|
|a Теория графов
|
| 942 |
|
|
|c BK
|
| 959 |
|
|
|a 128/20121009
|d 2
|e 330,00
|f ЧЗТЛ:1
|f АНЛ:1
|
