Экстремальные задачи теории графов и Интернет. Учебное пособие: Андрей Райгородский
Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет.
Полная аннотация
Издательство
Все характеристики
Аннотация
Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет.
В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких "трудных" экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа.
Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.
В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких "трудных" экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа.
Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.
Свернуть
Характеристики
Художник
Издательство
ID товара
431276
ISBN
978-5-91559-127-0
Язык
Русский
Страниц
104 (Офсет)
Вес
138 г
Размеры
210x145x6 мм
Тип обложки
обл - мягкий переплет (крепление скрепкой или клеем)
Иллюстрации
Черно-белые
Все характеристики
1 776
Рецензии на книгу
Читали книгу? Как она вам?
+50 ₽ за рецензию
Вы можете стать одним из первых, кто напишет рецензию на эту книгу, и получить бонус — до 50 рублей на баланс в Лабиринте!
Книги из жанра
2 0462 109 -3% Еще 8 дней
2 0432 106 -3% Еще 8 дней
571589 -3% Еще 8 дней
1 6301 680 -3% Еще 8 дней
2 5482 627 -3% Еще 8 дней
1 0621 095 -3% Еще 8 дней
1 0621 095 -3% Еще 8 дней
826852 -3% Еще 8 дней
1 4451 490 -3% Еще 8 дней
952981 -3% Еще 8 дней
1 3441 386 -3% Еще 8 дней
9741 004 -3% Еще 8 дней
314324 -3% Еще 8 дней
1 0821 115 -3% Еще 8 дней
1 1141 148 -3% Еще 8 дней
2 2172 286 -3% Еще 8 дней
2 3832 457 -3% Еще 8 дней
Экономическая и информационная безопасность. Цифровые и автомат. промышленные электронные устройства
Брысин Андрей Николаевич3 1783 276 -3% Еще 8 дней
964994 -3% Еще 8 дней
1 3131 354 -3% Еще 8 дней
Квантово-устойчивый блокчейн. Как обеспечить безопасность блокчейн-экосистем и платформ
Петренко Алексей Сергеевич1 2911 331 -3% Еще 8 дней
1 9001 959 -3% Еще 8 дней