Книга: Райгородский Андрей Михайлович «Экстремальные задачи теории графов и Интернет. Учебное пособие»
|
Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких "трудных" экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей. Издательство: "ИД Интеллект" (2012)
ISBN: 978-5-91559-127-0 Купить за 773 руб в Лабиринте |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Модели Интернета: Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Комбинаторика и теория вероятностей. Учебное пособие | Книга представляет собой учебное пособие по комбинаторике и теории вероятностей. Она возникла на основе… — ИД Интеллект, Подробнее... | бумажная книга | ||
| Модели Интернета | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, - Подробнее... | бумажная книга | ||
| Комбинаторика и теория вероятностей: Учебное пособие | Настоящая книга возникла как методическое пособие к курсам лекций, которые автор в разные годы читал и до… — Интеллект, (формат: 60x90/16, 104 стр.) Подробнее... | бумажная книга | ||
| Модели Интернета: Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, (формат: 60x90/16, 64 стр.) Подробнее... | бумажная книга | ||
| Экстремальные задачи теории графов и Интернет. Учебное пособие | Настоящая брошюра посвящена изучению различных экстремальных задач теории графов, (хотя бы частичное)… — Интеллект, (формат: 60x90/16, 104 стр.) Подробнее... | бумажная книга | ||
| Модели Интернета. Учебное пособие | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — ИД Интеллект, Подробнее... | бумажная книга |
Райгородский, Андрей Михайлович
| Андрей Михайлович Райгородский | |
| Дата рождения: | |
|---|---|
| Место рождения: | |
| Страна: | |
| Научная сфера: | |
| Место работы: | |
| Учёная степень: |
доктор физико-математических наук |
| Учёное звание: |
профессор |
| Альма-матер: | |
| Научный руководитель: |
Николай Германович Мощевитин |
Андрéй Михáйлович Райгорóдский (р. 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].
Андрей Михайлович — активный популяризатор науки, автор нескольких научно-популярных книг и брошюр.
Библиография
Источник информации - электронный каталог РНБ:
- Хроматические числа / А. М. Райгородский. —- М. : Изд-во МЦНМО, 2003. —- 43 с. —- (Библиотека "Математическое просвещение" / Науч.-ред. совет.:... В. М. Тихомиров (гл. ред.) и др. ; Вып. 28). —- 3000 экз. —- ISBN 5-94057-121-2.
- Проблема Борсука / А. М. Райгородский. —- Москва: Изд-во Московского центра непрерывного математического образования, 2006 (Люберцы (Моск. обл.) : ПИК ВИНИТИ). —- 52 с. —- (Библиотека "Математическое просвещение" / науч.-ред. совет: ... А.Б. Сосинский (гл. ред). и др. ; Вып. 33). —- 2000 экз. —- ISBN 5-94057-249-9.
- Остроугольные треугольники Данцера-Грюнбаума / А. М. Райгородский ; [Моск. центр непрерыв. мат. образования]. —- Москва : Изд-во Московского центра непрерывного математического образования, 2009. —- 29, с. : ил. ; 20 см. —- (Библиотека Математического просвещения / нау.-ред. совет: ...А. Б. Сосинский (гл. ред.) и др. ; вып. 36). —- 2000 экз. —- ISBN 978-5-94057-539-9.
Награды
В 2005 году получил первую премию Президиума РАН за цикл работ по комбинаторной геометрии.
В феврале 2012 года получил Премию Президента Российской Федерации 2011 года в области науки и инноваций для молодых ученых за «крупные достижения в ряде разделов дискретной математики и их практическое применение в информационных технологиях»[3].
Примечания
Ссылки
- Персоналии по алфавиту
- Учёные по алфавиту
- Родившиеся 18 июня
- Родившиеся в 1976 году
- Родившиеся в Москве
- Математики России
- Выпускники МГУ
Источник: Райгородский, Андрей Михайлович
См. также в других словарях:
Райгородский, Андрей Михайлович — В Википедии есть статьи о других людях с такой фамилией, см. Райгородский. Андрей Михайлович Райгородский Дата рождения: 18 июня 1976(1976 06 18) (36 лет) Место рождения: Москва, СССР Страна … Википедия
Райгородский — фамилия. Известные носители: Райгородский, Андрей Михайлович (род. 1976) российский математик. Райгородский, Даниил Яковлевич психолог, составитель хрестоматий по психологии … Википедия
Лауреаты Государственной премии СССР в области науки и техники (1967—1979) — Список лауреатов Содержание 1 1967 2 1968 3 1969 4 1970 5 1971 6 … Википедия
