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

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

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

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

Формат: 60x90/16, 104 стр.

ISBN: 978-5-91559-127-0

Купить за 548 руб на Озоне

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

КнигаОписаниеГодЦенаТип книги
Системы общих представителей в комбинаторике и их приложения в геометрииНастоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе… — МЦНМО, (формат: 60x90/16, 132 стр.) Летняя школа "Современная математика" Подробнее...2009310бумажная книга
Остроугольные треугольники Данцера-ГрюнбаумаВ 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать… — МЦНМО, (формат: 60x84/16, 32 стр.) Математическое просвещение Подробнее...200970бумажная книга
Линейно-алгебраический метод в комбинаторикеСовременная комбинаторика - это весьма многогранная и активно развивающаяся область математики. В XX веке… — МЦНМО, (формат: 60x90/16, 136 стр.) Подробнее...2007209бумажная книга
Проблема БорсукаБрошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для… — МЦНМО, (формат: 60x90/16, 56 стр.) Математическое просвещение Подробнее...201581бумажная книга
Хроматические числаВ сороковые годы XX века известными математиками П. Эрдёшем и Г. Хадвигером была поставлена одна из самых… — МЦНМО, (формат: 60x90/16, 44 стр.) Математическое просвещение Подробнее...201590бумажная книга
Модели ИнтернетаУчебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, (формат: 60x90/16, 64 стр.) Подробнее...2013438бумажная книга
Гипотеза Кнезера и топологический метод в комбинаторикеНа примере гипотезы Кнезера автор рассказывает о топологических методах современной комбинаторики. Книга… — МЦНМО, (формат: 60x90/16, 32 стр.) Подробнее...201158бумажная книга
Модели случайных графовКнига посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и… — МЦНМО, (формат: 60x90/16, 144 стр.) Подробнее...2016155бумажная книга
Остроугольные треугольники Данцера Грюнбаума. Выпуск 36В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать… — МЦНМО, (формат: 60x84/16, 32 стр.) Mrs. Hartwells classroom adventures Подробнее...200985бумажная книга
Хроматические числаВ сороковые годы XX века известными математиками П. Эрдёшем и Г. Хадвигером была поставлена одна из самых… — МЦНМО, (формат: 60x90/16, 44 стр.) Лазерная техника и технология Подробнее...2015110бумажная книга
Системы общих представителей в комбинаторике и их приложения в геометрииНастоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе… — МЦНМО, (формат: 60x90/16, 136 стр.) Летняя школа `Современная математика` Подробнее...2009228бумажная книга

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

  • Райгородский, Андрей Михайлович — В Википедии есть статьи о других людях с такой фамилией, см. Райгородский. Андрей Михайлович Райгородский Дата рождения: 18 июня 1976(1976 06 18) (36 лет) Место рождения: Москва, СССР Страна …   Википедия

  • Райгородский — фамилия. Известные носители: Райгородский, Андрей Михайлович (род. 1976) российский математик. Райгородский, Даниил Яковлевич психолог, составитель хрестоматий по психологии …   Википедия

  • Свердловка (Райгородский сельский совет) — У этого термина существуют и другие значения, см. Свердловка. Село Свердловка укр. Свердловка Страна …   Википедия

  • Список улиц Харькова — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/2 ноября 2012. Пока процесс обсуждения …   Википедия

  • Паризиана (Санкт-Петербург) — Кинотеатр Паризиана Октябрь Вход в кинотеатр …   Википедия

  • Екимовский, Виктор Алексеевич — Виктор Екимовский Виктор Екимовский (фото …   Википедия

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

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