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

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

Bibliografiset tiedot
Päätekijä:	Райгородский А. М. Андрей Михайлович
Yhteenveto:	Лекции посвящены некоторым современным тесно связанным между собой разделам теории графов и гиперграфов. Особый акцент делается на экстремальные задачи, возникающие в этих разделах. Серьезное внимание уделяется алгоритмическому аспекту. Многие темы имеют приложения к исследованиям сети Интернет. В брошюре описаны как классические задачи экстремальной теории графов, так и самые последние наработки в области. Рассказано и о совсем недавних достижениях, впервые излагаемых в русскоязычной литературе. Среди них рамсеевские алгоритмы, свидетельствующие о неожиданной и плодотворной связи между классической теорией Рямсея и задачами отыскания таких «трудных» экстремальных характеристик графа, как, например, размер наибольшей клики. Среди них и алгоритмы, эффективно работающие на случайных графах. Среди них, наконец, и моделирование Интернета как графа. Книга рассчитана на всех, кто интересуется современными приложениями математики в области анализа данных. Она будет полезна студентам и аспирантам технических ВУЗов, а также исследователям и разработчикам больших сетей - Интернета, биологических и социальных сетей.
Julkaistu:	Долгопрудный, Интеллект, 2012
Aiheet:	экстремальные задачи алгоритмы размерность Вапника-Червоненкиса числа Рамсея случайные графы рамсеевские алгоритмы изоморфизм Интернет
Aineistotyyppi:	Kirja
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=223293

Samankaltaisia teoksia

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

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

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

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

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

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

Вып. 151 : Теория графов и ее приложения
Julkaistu: (1994)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Теоретический обзор методов кодирования графов
Tekijä: Козловский В. Е.
Julkaistu: (2019)

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

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