Полное описание

Райгородский, А. М. Экстремальные задачи теории графов и Интернет / А. М. Райгородский. - 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

Заказать издание
Заказ фрагмента документа ₽

Просмотр издания