Книга: Райгородский Андрей Михайлович «Экстремальные задачи теории графов и Интернет. Учебное пособие»

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

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

Издательство: "ИД Интеллект" (2012)

ISBN: 978-5-91559-127-0

Купить за 773 руб в Лабиринте

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Модели Интернета: Учебное пособиеУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее...2013618бумажная книга
Комбинаторика и теория вероятностей. Учебное пособиеКнига представляет собой учебное пособие по комбинаторике и теории вероятностей. Она возникла на основе… — ИД Интеллект, Подробнее...2013773бумажная книга
Модели ИнтернетаУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, - Подробнее...2013576бумажная книга
Комбинаторика и теория вероятностей: Учебное пособиеНастоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до… — Интеллект, (формат: 60x90/16, 104 стр.) Подробнее...2013830бумажная книга
Модели Интернета: Учебное пособиеУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, (формат: 60x90/16, 64 стр.) Подробнее...2013745бумажная книга
Экстремальные задачи теории графов и Интернет. Учебное пособиеНастоящая брошюра посвящена изучению различных экстремальных задач теории графов, (хотя бы частичное)… — Интеллект, (формат: 60x90/16, 104 стр.) Подробнее...2012931бумажная книга
Модели Интернета. Учебное пособиеУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее...20191591бумажная книга

Райгородский, Андрей Михайлович

Андрей Михайлович Райгородский
Дата рождения:

18 июня 1976(1976-06-18) (36 лет)

Место рождения:

Москва, СССР

Страна:

 Россия

Научная сфера:

математика

Место работы:

МГУ, МФТИ, Яндекс

Учёная степень:

доктор физико-математических наук

Учёное звание:

профессор

Альма-матер:

МГУ

Научный руководитель:

Николай Германович Мощевитин

Андрéй Михáйлович Райгорóдский (р. 18 июня 1976, Москва, СССР) — российский математик, автор более 100 научных статей, лауреат Премии Президента РФ 2011 года для молодых ученых.

Содержание

Биография

Андрей Райгородский родился 18 июня 1976 года в Москве. С 1983 по 1993 годы учился в московской школе № 18 (1275) с углубленным изучением французского языка. Окончил школу с золотой медалью.

В 1993 году поступил на отделение математики механико-математического факультета Московского государственного университета им. М. В. Ломоносова. В 1998 году, с красным дипломом окончив университет, поступил в аспирантуру кафедры теории чисел мехмата МГУ под руководство Н. Г. Мощевитина, которую закончил в 2001 году. Весной 2001 года защитил кандидатскую диссертацию на тему «Комбинаторно-геометрические свойства точечных множеств». С 2001 года стал работать на кафедре математической статистики и теории чисел в должности доцента.

Летом 2004 года защитил докторскую диссертацию на тему «Проблемы Борсука, Нелсона-Эрдеша-Хадвигера и Грюнбаума в комбинаторной геометрии» по специальности «Дискретная математика и математическая кибернетика».

В 2005 году он стал доцентом мехмата МГУ, в 2011 году — профессором.

С 2007 года является сотрудником ОOО «Яндекс», создатель лаборатории комбинаторных и вероятностных методов, в настоящее время — руководитель отдела теоретических и прикладных исследований.

С 2007 года — профессор факультета инноваций и высоких технологий Московского физико-технического института, с 2011 года — заведующий кафедрой дискретной математики. Читает лекции в Независимом московском университете, в Школе анализа данных Яндекса. Неоднократно выступал с лекциями в зарубежных университетах[1].

Преподаватель математики в школе № 179 Московского института открытого образования.

Научные интересы

Научная работа Райгородского относится в основном к различным вопросам комбинаторики и комбинаторной топологии. В частности, это проблема Борсука о разбиении множеств на части меньшего диаметра, проблема Нелсона — Хадвигера о раскраске метрического пространства, проблема Эрдёша — Хайнала о раскраске гиперграфа.

Райгородский также занимается практическими приложениями теории графов и гиперграфов (работа в компании «Яндекс»), в частности, построением моделей и исследованием случайных веб-графов[2].

Андрей Михайлович — активный популяризатор науки, автор нескольких научно-популярных книг и брошюр.

Библиография

Источник информации - электронный каталог РНБ:

  1. Хроматические числа / А. М. Райгородский. —- М. : Изд-во МЦНМО, 2003. —- 43 с. —- (Библиотека "Математическое просвещение" / Науч.-ред. совет.:... В. М. Тихомиров (гл. ред.) и др. ; Вып. 28). —- 3000 экз. —- ISBN 5-94057-121-2.
  2. Проблема Борсука / А. М. Райгородский. —- Москва: Изд-во Московского центра непрерывного математического образования, 2006 (Люберцы (Моск. обл.) : ПИК ВИНИТИ). —- 52 с. —- (Библиотека "Математическое просвещение" / науч.-ред. совет: ... А.Б. Сосинский (гл. ред). и др. ; Вып. 33). —- 2000 экз. —- ISBN 5-94057-249-9.
  3. Остроугольные треугольники Данцера-Грюнбаума / А. М. Райгородский ; [Моск. центр непрерыв. мат. образования]. —- Москва : Изд-во Московского центра непрерывного математического образования, 2009. —- 29, с. : ил. ; 20 см. —- (Библиотека Математического просвещения / нау.-ред. совет: ...А. Б. Сосинский (гл. ред.) и др. ; вып. 36). —- 2000 экз. —- ISBN 978-5-94057-539-9.

Награды

В 2005 году получил первую премию Президиума РАН за цикл работ по комбинаторной геометрии.

В феврале 2012 года получил Премию Президента Российской Федерации 2011 года в области науки и инноваций для молодых ученых за «крупные достижения в ряде разделов дискретной математики и их практическое применение в информационных технологиях»[3].

Примечания

Ссылки

Источник: Райгородский, Андрей Михайлович

См. также в других словарях:

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»