Подробное описание документа

Райгородский А. М.
   Экстремальные задачи теории графов и Интернет : [учеб. пособие] / Райгородский А. М. - Долгопрудный : Интеллект, 2012. - 103 с. - Библиогр.: с. 100-103. - ISBN 978-5-91559-127-0.

Аннотация

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

УДК

519.17 Теория графов

Предметные рубрики

• Графов теория

Общее кол-во в фондах

7 экз.

1. Абонемент старших курсов, ГУК, ауд. 213
2. Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
3. Преподавательский абонемент ауд.313, ГУК, ауд. 313
4. Читальный зал ауд.305л, УЛК, ауд. 305л
5. Читальный зал ауд.313, ГУК, ауд. 313