Книга: А. М. Райгородский «Экстремальные задачи теории графов и интернет»
|
Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рамсея и задачами отыскания таких "трудных" экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна... Издательство: "Интеллект" (2012) Формат: 60x90/16, 104 стр.
ISBN: 978-5-91559-127-0 Купить за 548 руб на Озоне |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Системы общих представителей в комбинаторике и их приложения в геометрии | Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе… — МЦНМО, (формат: 60x90/16, 132 стр.) Летняя школа "Современная математика" Подробнее... | бумажная книга | ||
| Остроугольные треугольники Данцера-Грюнбаума | В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать… — МЦНМО, (формат: 60x84/16, 32 стр.) Математическое просвещение Подробнее... | бумажная книга | ||
| Линейно-алгебраический метод в комбинаторике | Современная комбинаторика - это весьма многогранная и активно развивающаяся область математики. В XX веке… — МЦНМО, (формат: 60x90/16, 136 стр.) Подробнее... | бумажная книга | ||
| Проблема Борсука | Брошюра написана по материалам лекции, прочитанной автором 4 декабря 2004 года на Малом мехмате МГУ для… — МЦНМО, (формат: 60x90/16, 56 стр.) Математическое просвещение Подробнее... | бумажная книга | ||
| Хроматические числа | В сороковые годы XX века известными математиками П. Эрдёшем и Г. Хадвигером была поставлена одна из самых… — МЦНМО, (формат: 60x90/16, 44 стр.) Математическое просвещение Подробнее... | бумажная книга | ||
| Модели Интернета | Учебное пособие посвящено моделированию Интернета, который был диковинкой для большинства из нас еще… — Интеллект, (формат: 60x90/16, 64 стр.) Подробнее... | бумажная книга | ||
| Гипотеза Кнезера и топологический метод в комбинаторике | На примере гипотезы Кнезера автор рассказывает о топологических методах современной комбинаторики. Книга… — МЦНМО, (формат: 60x90/16, 32 стр.) Подробнее... | бумажная книга | ||
| Модели случайных графов | Книга посвящена теории случайных графов. Эта теория находится на стыке комбинаторики, теории графов и… — МЦНМО, (формат: 60x90/16, 144 стр.) Подробнее... | бумажная книга | ||
| Остроугольные треугольники Данцера Грюнбаума. Выпуск 36 | В 1962 г. геометры Людвиг Данцер и Бранко Грюнбаум предложили выяснить, насколько много точек может содержать… — МЦНМО, (формат: 60x84/16, 32 стр.) Mrs. Hartwells classroom adventures Подробнее... | бумажная книга | ||
| Хроматические числа | В сороковые годы XX века известными математиками П. Эрдёшем и Г. Хадвигером была поставлена одна из самых… — МЦНМО, (формат: 60x90/16, 44 стр.) Лазерная техника и технология Подробнее... | бумажная книга | ||
| Системы общих представителей в комбинаторике и их приложения в геометрии | Настоящая брошюра возникла на основе лекций, прочитанных автором на летней математической школе… — МЦНМО, (формат: 60x90/16, 136 стр.) Летняя школа `Современная математика` Подробнее... | бумажная книга |
См. также в других словарях:
Райгородский, Андрей Михайлович — В Википедии есть статьи о других людях с такой фамилией, см. Райгородский. Андрей Михайлович Райгородский Дата рождения: 18 июня 1976(1976 06 18) (36 лет) Место рождения: Москва, СССР Страна … Википедия
Райгородский — фамилия. Известные носители: Райгородский, Андрей Михайлович (род. 1976) российский математик. Райгородский, Даниил Яковлевич психолог, составитель хрестоматий по психологии … Википедия
Свердловка (Райгородский сельский совет) — У этого термина существуют и другие значения, см. Свердловка. Село Свердловка укр. Свердловка Страна … Википедия
Список улиц Харькова — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/2 ноября 2012. Пока процесс обсуждения … Википедия
Паризиана (Санкт-Петербург) — Кинотеатр Паризиана Октябрь Вход в кинотеатр … Википедия
Екимовский, Виктор Алексеевич — Виктор Екимовский Виктор Екимовский (фото … Википедия
