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

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

Xehetasun bibliografikoak
Egile nagusia:	Райгородский А. М. Андрей Михайлович
Gaia:	Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рямсея и задачами отыскания таких «трудных» экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.
Hizkuntza:	errusiera
Argitaratua:	Долгопрудный, Интеллект, 2012
Gaiak:	Графов теория экстремальные задачи алгоритмы размерность Вапника-Червоненкиса числа Рамсея случайные графы рамсеевские алгоритмы изоморфизм Интернет
Formatua:	Liburua
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=223293

Antzeko izenburuak

Представление и восстановление графов
nork: Асельдеров З. М. Зайнутдин Макашарипович
Argitaratua: (Киев, Наукова думка, 1991)

Элементы теории графов: текст лекции
nork: Гофмарк А. С. Аида Соломоновна
Argitaratua: (Ташкент, [Б. и.], 1980)

Теория графов и комбинаторика: учебное пособие
nork: Орлов В. А. Владимир Анатольевич
Argitaratua: (Томск, Изд-во ТПИ, 1988)

Алгебраический подход к проблеме раскраски плоских графов
nork: Донец Г. А. Георгий Афанасьевич
Argitaratua: (Киев, Наукова думка, 1982)

Вып. 155 : Теория графов и ее применения; Вычислительные системы
Argitaratua: (1996)

Прикладные задачи теории графов: тематический сборник
Argitaratua: (Москва, Изд-во МЭИ, 1981)

Вып. 151 : Теория графов и ее приложения; Вычислительные системы
Argitaratua: (1994)

Теория графов: пер. с англ.
nork: Харари Ф. Фрэнк
Argitaratua: (Москва, Мир, 1973)

Введение в теорию графов: пер. с англ.
nork: Уилсон Р.
Argitaratua: (Москва, Мир, 1977)

Теория графов. Ч. 1: учебное пособие в 3 ч.
nork: Буркатовская Ю. Б. Юлия Борисовна
Argitaratua: (Томск, Изд-во ТПУ, 2014)

Теория графов. Связность, оптимальные пути и задачи размещения: учебное пособие
nork: Буркатовская Ю. Б. Юлия Борисовна
Argitaratua: (Томск, Изд-во ТПУ, 2015)

Вып. 26 : Комбинаторный анализ и теория графов; Вопросы кибернетики
Argitaratua: (1978)

Теория графов. Связность, оптимальные пути и задачи размещения: учебное пособие
nork: Буркатовская Ю. Б. Юлия Борисовна
Argitaratua: (Томск, Изд-во ТПУ, 2015)

Рекуррентные теоретико-графовые функции и алгоритмы их вычисления
nork: Сапаров М. С. Мурад Сапарович
Argitaratua: (Ашхабад, Ылым, 1987)

Теория графов. Ч. 1: учебное пособие
nork: Буркатовская Ю. Б. Юлия Борисовна
Argitaratua: (Томск, Изд-во ТПУ, 2014)

Теория графов: пер. с англ.
nork: Оре О. Ойстин
Argitaratua: (Москва, Либроком, 2009)

Многокритериальные задачи теории графов. Алгоритмический подход: учебное пособие для вузов
nork: Перепелица В. А. Виталий Афанасьевич
Argitaratua: (Киев, Изд-во УМКВО, 1989)

Теория графов: [тематический сборник]
Argitaratua: (Москва, Изд-во МЭИ, 1977)

Спектры графов: теория и применение: пер. с англ.
nork: Цветкович Д.
Argitaratua: (Киев, Наукова думка, 1984)

Теория графов в задачах и упражнениях: более 200 задач с подробными решениями
Argitaratua: (Москва, Либроком, 2013)

Теория графов в занимательных задачах: более 250 задач с подробными решениями; учебно-методическое пособие
nork: Мельников О. И. Олег Исидорович
Argitaratua: (Москва, Либроком, 2012)

Графы и их применение. Комбинаторные алгоритмы для программистов: учебное пособие
nork: Костюкова Н. И. Нина Ивановна
Argitaratua: (Москва, БИНОМ. Лаборатория знаний, 2013)

Применение теории графов связей в технике: пер. с англ.
Argitaratua: (Москва, Мир, 1974)

Исследования по прикладной теории графов
Argitaratua: (Новосибирск, Наука, 1986)

Графы и их применение: Популярная книга для школьников и преподавателей
nork: Березина Л. Ю. Лариса Юрьевна
Argitaratua: (Москва, Едиториал УРСС, 2009)

Комбинаторика и теория графов: учебное пособие
nork: Панюкова Т. А. Татьяна Анатольевна
Argitaratua: (Москва, Либроком, 2012)

Начала теории Рамсея: пер. с англ.
nork: Грэхем Р. Рональд
Argitaratua: (Москва, Мир, 1984)

Spectra of graphs. Theory and application
nork: Cvetkovic D. M. Dragos M.
Argitaratua: (Berlin, Veb Deutscher Veriag der Wissenschaften, 1982)

Теория графов: пер. с англ.
nork: Дистель Р. Рейнгард
Argitaratua: (Новосибирск, Изд-во Ин-та математики, 2002)

Методы оптимального проектирования сетей и формальные алгоритмы: учебное пособие
nork: Вшивцев А. С. Александр Сергеевич
Argitaratua: (Москва, МИРЭА, 1988)

Теория графов: [тематический сборник]
Argitaratua: (Москва, Изд-во МЭИ, 1975)

Графы в задачах анализа и синтеза структур сложных систем
nork: Овчинников В. А. Владимир Анатольевьч
Argitaratua: (Москва, Изд-во МГТУ им. Н. Э. Баумана, 2014)

Теория графов и её приложения практикум
nork: Тюрин С. Ф.
Argitaratua: (Пермь, ПНИПУ, 2017)

Электронные модели задач на графах
nork: Васильев В. В. Всеволод Викторович
Argitaratua: (Киев, Наукова думка, 1987)

Изометрические полиэдральные подграфы в гиперкубах и кубических решетках: пер. с англ.
nork: Деза М.
Argitaratua: (Москва, МЦНМО, 2008)

[Вып. 64] : Комбинаторный анализ и теория графов; Вопросы кибернетики
Argitaratua: (1980)

Комбинаторные свойства выпуклых множеств и графов: сборник статей
Argitaratua: (Свердловск, Изд-во УНЦ АН СССР, 1983)

Исследования по теории выпуклых множеств и графов: сборник научных трудов
Argitaratua: (Свердловск, Изд-во УНЦ, 1987)

Теория графов: [тематический сборник]
Argitaratua: (Москва, Изд-во МЭИ, 1974)

Геометрическая теория графов учебник для вузов
nork: Клековкин Г. А. Геннадий Анатольевич
Argitaratua: (Москва, Юрайт, 2025)