Экстремальные задачи теории графов и Интернет

Райгородский А. М.

в наличии

Цена со скидкой 20% в интернет-магазине: 687,20 руб.

ISBN: 978-5-91559-127-0
Внешнее покрытие издания: в обл.
Тираж издания: 2000
Фамилия автора в заголовке: Райгородский
Инициалы автора (личного имени (имен)): А. М.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Экстремальные задачи теории графов и Интернет
Сведения, относящиеся к заглавию: учебное пособие
Первые сведения об ответственности: А. М. Райгородский
Место издания: Долгопрудный
Издатель: Интеллект
Дата издания: 2012
Объем издания (количество страниц): 104
Высота, см.: 21
Полная форма имени (имен) и отчества: Андрей Михайлович
Индекс УДК: 517
Статус записи (Тип информации): В наличии
Ширина, см: 14,2
Толщина, см: 0,6
Вес в граммах: 150
Артикул: 2368000

Описание

Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких «трудных» экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.