Полное описание
>
Райгородский, А. М. Экстремальные задачи теории графов и Интернет / А. М. Райгородский. - 1. - Долгопрудный : Интеллект, 2012. - 103 с. : ил. - Библиогр.: с. 100-103 (73 назв.). - 2000 экз. - ISBN 978-5-91559-127-0. - Текст : электронный.Содержание: >
ГРНТИ | УДК | |
27.45.17 | 519.17 | |
50.39.29 | 004.738.5 |
Рубрики:
Графов теория
Интернет
Аннотация: Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких "трудных" экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.
Электронная библиотечная система ZNANIUM
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д9-12/89130)>
Шифр в сводном ЭК: b4b1aef779d52a108a33c0e2f0a4b8e9
Заказ фрагмента документа ₽
Просмотр издания