Шабанов, Д. А. Экстремальные задачи для раскрасок равномерных гиперграфов [Текст] / Д. А. Шабанов> // Известия РАН. Серия математическая. - 2007. - Т. 71, N 6. - С. 183-222. - Библиогр.: с. 222 (14 назв. )
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): экстремальные задачи -- гиперграфы -- теоремы -- алгоритмы -- функции Аннотация: Исследуется классическая задача экстремальной теории гиперграфов, впервые поставленная П. Эрдешем. Доп.точки доступа: Эрдеш \п.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Бирюков, А. С. Решение задач кластерного анализа коллективами алгоритмов [Текст] / А. С. Бирюков, В. В. Рязанов, А. С. Шмаков> // Журнал вычислительной математики и математической физики. - 2008. - Т. 48, N 1. - С. 176-192. - Библиогр.: c. 192
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): гиперграфы -- задачи кластерного анализа -- кластеризации -- коллективные кластеризации -- комитетные синтезы Аннотация: Задача кластерного анализа является одной из наиболее распространенных в анализе данных. Существует достаточно много различных подходов и методов для ее решения. Однако результат кластеризации достаточно сильно зависит от выбора систем признаков, мер близости объектов, способов формализации представлений об эквивалентности объектов и кластеров. В результате полученные решения могут быть далекими друг от друга, вырожденными или не соответствующими объективно существующим группировкам. В данной статье рассматриваются методы решения задачи коллективами алгоритмов, позволяющими строить наиболее "согласованные" решения. Доп.точки доступа: Рязанов, В. В.; Шмаков, А. С. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Батищев, Дмитрий Иванович (д-р техн. наук). Многоуровневая декомпозиция гиперграфовых структур [Текст] / Д. И. Батишев, Н. В. Старостин, А. В. Филимонов> // Информационные технологии. - 2008. - N 5. - Библиогр.: с. 31 (34 назв. )
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): гиперграфы -- теория графов -- атрибутная информация -- программная реализация гиперграфов -- визуализация гиперграфов -- типы фильтров -- операции фильтрации (программирование) Аннотация: Приводятся основные понятия и определения теории гиперграфов, обсуждаются вопросы их графического представления, расширяется понятие взвешенного гиперграфа - вводится понятие атрибутной информации, определяется новые операции фильтрации. Доп.точки доступа: Старостин, Николай Владимирович (канд. техн. наук); Филимонов, Андрей Викторович Нет сведений об экземплярах (Источник в БД не найден) |
Карасев, Р. Н. Топологические методы в комбинаторной геометрии [Текст] / Р. Н. Карасев> // Успехи математических наук. - 2008. - Т. 63, вып. 6 (384). - С. 39-90. . - Библиогр.: с. 84-90 (137 назв. )
Рубрики: Математика Топология Кл.слова (ненормированные): топологические методы -- комбинаторная геометрия -- выпуклая геометрия -- алгебраическая топология -- теорема Борсука-Улама -- Борсука-Улама теорема -- графы -- плоские трансверсали -- гиперграфы -- многообразия Грассмана -- Грассмана многообразия Аннотация: Обзор посвящен некоторым результатам в области комбинаторной и выпуклой геометрии, начиная с классических теорем и вплоть до последних современных результатов. В основном рассматриваются те результаты, в доказательстве которых существенно применяются методы алгебраической топологии. Подробно освещаются разные обобщения теоремы Борсука-Улама для Z[p]) {k}-действия, применения к задаче Кнастера об уровнях функции на сфере, обсуждаются приложения к теории Люстерника-Шнирельмана оценки количества критических точек гладкой функции. Дается обзор топологических методов в оценках хроматического числа графов и гиперграфов, в теоремах типа Тверберга и ван Кампена-Флореса. Приводятся описания результатов автора по "двойственным" аналогам теорем о центральной точке и Тверберга. Рассматриваются результаты о существовании вписанных и описанных многогранников специального вида для выпуклых тел, о существовании бильярдных траекторий в выпуклом теле. Приводятся результаты о делении мер гиперплоскостями и другими разбиениями евклидова пространства. Дается краткий обзор топологических подходов к теоремам типа Хелли, связанных с рассмотрением нерва семейств выпуклых множеств в евклидовом пространстве. Приводится обзор по теоремам типа Хелли для плоских трансверсалей, подробно рассматриваются результаты, использующие топологию многообразия Грассмана и канонического расслоения над ним. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шабанов, Д. А. Об улучшении нижней оценки в комбинаторной задаче Эрдеша-Хайнала [Текст] / Д. А. Шабанов> // Доклады Академии наук. - 2009. - Т. 426, N 2, май. - С. 177-178. . - Библиогр.: с. 178
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): нижние оценки -- комбинаторная задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- теория гиперграфов -- гиперграфы Аннотация: Исследуется классическая задача Эрдеша-Хайнала в теории гиперграфов. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Розовская, А. П. О двухцветных раскрасках общего вида для равномерных гиперграфов [Текст] / А. П. Розовская> // Доклады Академии наук. - 2010. - Т. 429, N 3, ноябрь. - С. 309-311. - Библиогр.: с. 311 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): равномерные гиперграфы -- раскраски гмперграфов -- двухцветные раскраски гмперграфов -- гиперграфы -- классы гиперграфов Аннотация: Рассматривается известная экстремальная задача о раскрасках равномерных гиперграфов. Нет сведений об экземплярах (Источник в БД не найден) |
Шабанов, Д. А. О нижних оценках в комбинаторной задаче Эрдеша-Ловаса [Текст] / Д. А. Шабанов> // Доклады Академии наук. - 2010. - T.431, N 5. - С. 602-604. - Библиогр.: с. 604 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): гиперграфы -- теория гиперграфов -- последовательности -- множества Аннотация: Доказывается новое свойство кодов деления - теорема о малых отклонениях, смысл которой заключается в том, что при асимптотически малых изменениях индекса n предельные изменения величин d[n] (Ф) и e[n] (Ф) также несущественны. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шабанов, Д. А. О нижних оценках числа ребер гиперграфов из некоторых классов [Текст] / Д. А. Шабанов> // Доклады Академии наук. - 2010. - Т. 434, N 1, сентябрь. - С. 33-37. . - Библиогр.: с. 37 (15 назв. )
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): задача Эрдеша-Хайнала -- гиперграфы -- раскраска гиперграфов -- Эрдеша-Хайнала задача -- метод случайной раскраски -- асимптотические оценки Аннотация: Исследуется классическая экстремальная задача Эрдеша-Хайнала о раскрасках гиперграфов, а также ряд ее обобщений. Нет сведений об экземплярах (Источник в БД не найден) |
Черкашин, Д. Д. О двухцветных раскрасках гиперграфов [Текст] / Д. Д. Черкашин, А. Б. Куликов> // Доклады Академии наук. - 2011. - Т. 436, N 3, январь. - С. 316-319. . - Библиогр.: с. 319
Рубрики: Математика Теория графов Кл.слова (ненормированные): ребра гиперграфов -- однородные гиперграфы -- свойства графов -- обобщения графов Аннотация: О раскраске графов. Доп.точки доступа: Куликов, А. Б. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Бочарова, И. Е. Плетеные сверточные графовые коды с большим свободным расстоянием [Текст] / И. Е. Бочарова, Р. Йоханнессон, Б. Д. Кудряшов> // Проблемы передачи информации. - 2011. - Т. 47, вып. 1. - С. 3-18. . - Библиогр.: с. 17-18 (9 назв. )
Рубрики: Радиоэлектроника Теория информации. Общая теория связи Кл.слова (ненормированные): каналы связи -- передача сигналов -- кодирование -- передача информации -- каналы передачи информации -- плетеные графовые коды -- боковые плетеные коды -- плетеные сверточные графовые коды -- графы -- гиперграфы -- графы Таннера -- Таннера графы Аннотация: Изучаются плетеные графовые коды со сверточными компонентными кодами. Приведены примеры кодов. Усреднением по ансамблю случайных кодов над s-дольными s-однородными гиперграфами доказано существование кодов, удовлетворяющих нижней границе Костелло на свободное расстояние при значениях параметра s, выбираемых в зависимости от скорости кода. Обсуждаются результаты моделирования декодирования плетеных кодов по максимуму правдоподобия с помощью алгоритма Витерби. Доп.точки доступа: Йоханнессон, Р.; Кудряшов, Б. Д. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шабанов, Д. А. Функция Ван дер Вардена и раскраски гиперграфов [Текст] / Д. А. Шабанов> // Известия РАН. Серия математическая. - 2011. - Т. 75, N 5. - С. 195-224. . - Библиогр.: с. 224 (16 назв. )
Рубрики: Математика Комбинаторный анализ Теория вероятностей Теория чисел Кл.слова (ненормированные): раскраски гиперграфов -- гиперграфы -- комбинаторные теории чисел -- функция Ван дер Вардена -- Ван дер Вардена функция -- теорема Ван дер Вардена -- Ван дер Вардена теорема -- арифметические прогрессии -- хроматические числа Аннотация: Рассматривается классическая задача комбинаторной теории чисел о нахождении функции Ван дер Вардена W (n, r). Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Мокряков, А. В. Представление гиперграфов в виде алгебраической структуры [Текст] / А. В. Мокряков> // Известия РАН. Теория и системы управления. - 2011. - N 5. - С. 53-59. . - Библиогр.: c. 59 (9 назв. )
Рубрики: Математика Теория графов Кл.слова (ненормированные): гиперграфы -- k-комплексы -- k-решения -- многоиндексные задачи -- дистрибутивные решетки -- графы Аннотация: Гиперграфы в последнее десятилетие активно применяются в задачах электротехники, проектировании сетей, многоиндексных транспортных задачах, компьютерном моделировании сложных динамических систем, представлении сложных систем управления на производстве и других прикладных областях науки. Для задач (например, многоиндексные транспортные) лучше подходит использование k-комплексов - отдельного класса гиперграфов, в котором каждое ребро инцидентно равно k-вершинам. Рассматривается класс экстремальных 2-комплексов. Также получено представление указанного класса в виде дистрибутивной решетки. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Райгородский, А. М. Задача Эрдеша-Хайнала о раскрасках гиперграфов, ее обобщения и смежные проблемы [Текст] / А. М. Райгородский, Д. А. Шабанов> // Успехи математических наук. - 2011. - Т. 66, вып. 5 (401). - С. 109-182. . - Библиогр.: с. 177-182 (109 назв. )
Рубрики: Математика Комбинаторный анализ Теория графов Кл.слова (ненормированные): задача Эрдеша-Хайнала -- Эрдеша-Хайнала задача -- гиперграфы -- раскраски гиперграфов -- хроматические числа -- экстремальная теория множеств Аннотация: Экстремальные задачи, посвященные раскраскам гиперграфов, впервые возникли в связи с классическими работами 20-30-х годов XX века, положившими начало теории Рамсея. С тех пор данная область исследований занимает одно из центральных мест в экстремальной комбинаторике. Настоящий обзор посвящен одной известной задаче о раскраске гиперграфа - задаче Эрдеша-Хайнала, впервые поставленной в 1961 г. Из этой проблемы выросло целое направление в теории гиперграфов, результаты и методы которого находят широкое применение в различных областях дискретной математики. Доп.точки доступа: Шабанов, Д. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Мокряков, А. В. Восстановление 2-комплексов по целочисленному неотрицательному вектору [Текст] / А. В. Мокряков, В. И. Цурков> // Автоматика и телемеханика. - 2011. - N 12. - С. 130-143. : ил. - Библиогр.: с. 143 (9 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Теория графов Кл.слова (ненормированные): гиперграфы -- электротехника -- многоиндексные задачи -- компьютерное моделирование -- динамические системы -- транспортные задачи -- целочисленные векторы -- неотрицательные векторы -- проектирование сетей Аннотация: Гиперграфы в последнее десятилетие активно используются в задачах электротехники, в проектировании сетей, в многоиндексных транспортных задачах, в компьютерном моделировании сложных динамических систем, в представлении сложных систем управления на производстве и в других прикладных областях науки. Доп.точки доступа: Цурков, В. И. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Бондаренко, В. А. Об одном классе гиперграфов и о вершинах релаксаций разрезного многогранника [Текст] / В. А. Бондаренко, А. В. Николаев> // Доклады Академии наук. - 2012. - Т. 442, № 3. - С. 300-302. - Библиогр.: с. 302 . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): теоремы -- многогранники -- гиперграфы Аннотация: Исследована связь между классом гиперграфов специального вида и свойствами точек релаксаций разрезного многогранника. Доп.точки доступа: Николаев, А. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Божко, А. Н. (кандидат технических наук). Моделирование позиционных связей в механических системах [Текст] / А. Н. Божко> // Информационные технологии. - 2012. - № 10. - С. 27-33. - Библиогр.: с. 33 (9 назв.) . - ISSN 1684-6400
Рубрики: Вычислительная техника Имитационное компьютерное моделирование Кл.слова (ненормированные): механические системы -- механическая связь -- позиционные связи -- математическое программирование -- сборочные единицы -- гиперграфы Аннотация: Обсуждается новый подход к описанию механических связей, доставляющих элементам машины и прибора определенность положения в составе технической системы. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шабанов, Д. А. Функции Ван-дер-Вардена и раскраски гиперграфов с большим обхватом [Текст] / Д. А. Шабанов> // Доклады Академии наук. - 2013. - Т. 451, № 6, август. - С. 620-624. - Библиогр. : с. 624 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Ван-дер-Вардена теорема -- Ван-дер-Вардена функция -- Рамсея теория -- арифметические прогрессии -- гиперграфы -- теорема Ван-дер-Вардена -- теория Рамсея -- теория раскрасок гиперграфов -- функция Ван-дер-Вардена Аннотация: Исследуется классическая задача теории Рамсея об оценке функции Ван-дер-Вардена. Доп.точки доступа: Гауэрс, В. Т.; Сандерс, Т.; Эрдеш, П.; Радо, Р.; Мозер, Л.; Шмидт, В.; Ловас, Л.; Сабо, З.; Шелах, С.; Берлекамп, Э.; Купавский, А. Б.; Грин, Б.; Тао, Т. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. Улучшение теоремы Франкла-Уилсона о числе ребер гиперграфа с запретами на пересечения [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Доклады Академии наук. - 2014. - Т. 454, № 3, январь. - С. 268-269 : 1 рис. - Библиогр. : с. 269 (15 назв.) . - ISSN 0869-5652
Рубрики: Математика Теория графов Кл.слова (ненормированные): Алсведе-Хачатряна теорема -- Франкла-Уилсона теорема -- гиперграфы -- теорема Алсведе-Хачатряна -- теорема Франкла-Уилсона -- экстремальные комбинаторики Аннотация: Доказательство теоремы основано на нетривиальном сочетании линейно-алгебраического метода и теорем Алсведе-Хачатряна о максимальной мощности равновесного кода с малым хэмминговым диаметром. Доп.точки доступа: Райгородский, А. М.; Франкл, П.; Уилсон, Р. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пономаренко, Е. И. Новые оценки в задаче о числе ребер Гиперграфа с запретами на пересечения [Текст] / Е. И. Пономаренко, А. М. Райгородский> // Проблемы передачи информации. - 2013. - Т. 49, вып. 4. - С. 98-104 . - ISSN 0555-2923
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Франка-Уилсона оценка -- гиперграфы -- запрещенное пересечение -- оценка Франка-Уилсона -- ребра гиперграфов -- теория гиперграфов -- число ребер гиперграфов Аннотация: Улучшена верхняя оценка Франкла-Уилсона максимального числа ребер гиперграфа с запретами на мощности пересечения ребер. Доп.точки доступа: Райгородский, А. М. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Метаграфовый подход для описания гибридных интеллектуальных информационных систем [Текст] = Metagraph approach for hybrid intelligent information systems description / В. М. Черненький [и др.]> // Прикладная информатика. - 2017. - Т. 12, № 3 (69). - С. 57-79 : 12 ил., 1 табл. - Библиогр.: с. 77-78 (24 назв. )
Рубрики: Математика Теория графов Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): ГИИС -- гибридные интеллектуальные информационные системы -- гиперграфы -- гиперсети -- метаграфовые агенты -- метаграфовые модели данных -- метаграфы -- персептроны -- холонические многоагентные сети -- эмерджентность Аннотация: Рассмотрены варианты структуры ГИИС, предложен подход к реализации ГИИС на основе холонической многоагентной системы. Рассмотрена метаграфовая модель как основа для реализации ГИИС. Доп.точки доступа: Черненький, Валерий Михайлович (доктор технических наук; профессор; заведующий кафедрой систем обработки информации и управления МГТУ им. Н. Э. Баумана ; 1941-); Гапанюк, Юрий Евгеньевич (кандидат технических наук; доцент МГТУ им. Н. Э. Баумана); Ревунков, Георгий Иванович (кандидат технических наук; доцент МГТУ им. Н. Э. Баумана); Терехов, Вадим Исаакович (кандидат технических наук; доцент МГТУ им. Н. Э. Баумана); Каганов, Юрий Тихонович (кандидат технических наук; доцент МГТУ им. Н. Э. Баумана) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |