Сводный каталог книг

[Текст] : монография / А. М. Райгородский. - Москва : МЦНМО, 2007. - 135 с. : ил. - Библиогр.: с. 135. - ISBN 978-5-94057-313-5 : 76.88 р.

УДК

519.1

ББК В174.1

Аннотация: Современная комбинаторика - это весьма многогранная и активно развивающаяся область математики. В ХХ веке был разработан ряд мощных методов, позволяющих решать многие трудные задачи комбинаторики. Среди этих методов особое место занимает линейно-алгебраический метод. С его помощью удалось добиться прорыва в таких классических проблемах, как, например, проблема Борсука о разбиении множеств на части меньшего диаметра. В книге излагаются основы метода и описываются наиболее яркие примеры его применения. Для понимания материала достаточно знания элементарных понятий линейной алгебры и математического анализа. Книга будет полезна студентам и аспирантам, интересующимся комбинаторным анализом, а также специалистам в области дискретной математики.

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)

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

ГРНТИ	27.45	49.37
УДК	519.17:004.738.5(075.8)^V3

ББК В174.2я73 + З988-01в641я73

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

Держатели документа:
ИВМ СО РАН : 660036, Красноярск, Академгородок, 50, стр.44
Экземпляры всего: 1
ИВМ-Фонд (1)
Свободны: ИВМ-Фонд (1)