Preview

Моделирование и анализ информационных систем

Расширенный поиск

Поиск


Сортировать по:     
 
Выпуск Название
 
Том 24, № 2 (2017) Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов
"... We study the polyhedral properties of three problems of constructing an optimal biclique ..."
 
Том 19, № 6 (2012) Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ Аннотация  PDF (Rus)  похожие документы
Анатолий Игоревич Антонов, Владимир Александрович Бондаренко
"... Приводится эффективное описание графов многогранников задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ..."
 
Том 22, № 4 (2015) Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях Аннотация  PDF (Rus)  похожие документы
В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов
"... Исследуются полиэдральные графы двух задач о минимальном остовном дереве при дополнительных ..."
 
Том 29, № 1 (2022) Рекурсивно-параллельный алгоритм решения задачи об изоморфизме граф-подграф Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В работе предложен параллельный алгоритм решения задачи об изоморфизме граф-подграф и произведено ..."
 
Том 30, № 2 (2023) Рекурсивно-параллельный алгоритм поиска максимального общего подграфа Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В работе предложен алгоритм решения задачи нахождении максимального общего подграфа. Описаны ..."
 
Том 28, № 1 (2021) Алгоритмы поиска с возвратом для построения гамильтонова разложения 4-регулярного мультиграфа Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Коростиль, Андрей Валерьевич Николаев
"... циклы без общих рёбер. Известно, что проверка несмежности вершин в полиэдральных графах симметричного и ..."
 
Том 24, № 6 (2017) Задача о кратчайшем пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... В статье вводится определение неориентированного кратного графа произвольной натуральной кратности ..."
 
Том 27, № 2 (2020) Метод совместной кластеризации в графовом и корреляционном пространствах Аннотация  PDF (Rus)  похожие документы
Анастасия Наильевна Гайнуллина, Анатолий Абрамович Шалыто, Алексей Александрович Сергушичев
"... широко используемых подходов является решение задачи поиска активного модуля, в которой в графе ..."
 
Том 26, № 3 (2019) NP-полнота и один полиномиальный подкласс задачи о двухшаговой раскраске графа Аннотация  PDF (Rus)  похожие документы
Наталья Сергеевна Медведева, Александр Валерьевич Смирнов
"... соответствующая задача распознавания. Данная задача тесно связана с классической задачей о раскраске графа. В ..."
 
Том 27, № 1 (2020) Параллельный алгоритм решения задачи об изоморфизме графов Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В данной работе предлагается параллельный алгоритм решения задачи об изоморфизме графов. Целевым ..."
 
Том 19, № 4 (2012) Конструктивная классификация графов Аннотация  PDF (Rus)  похожие документы
Михаил Анатольевич Иорданский
"... Рассматриваются классы графов, замкнутые относительно теоретико-множественных операций объединения ..."
 
Том 28, № 2 (2021) Выделение условий разрешимости NP-полных задач для класса предфрактальных графов Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров
"... , описываемых в виде различных классов графов относятся к NP-полным задачам. При этом изменчивость и ..."
 
Том 21, № 4 (2014) Устойчивость в задаче поиска минимального разреза в графе Аннотация  PDF (Rus)  похожие документы
Илья Владимирович Козлов
"... Задача комбинаторной оптимизации называется устойчивой, если ее решение сохраняется при возмущении ..."
 
Том 31, № 1 (2024) NP-полнота задачи об эйлеровом маршруте в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... другого мультиребра. Рассматривается задача об эйлеровом маршруте (цикле или цепи) в кратном графе ..."
 
Том 31, № 3 (2024) Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... другого мультиребра. Рассматривается задача об эйлеровом маршруте (цикле или цепи) в кратном графе ..."
 
Том 29, № 3 (2022) Двухшаговая раскраска графов решетки различных типов Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... В данной статье рассматривается NP-трудная задача о двухшаговой раскраске графа. Она состоит в ..."
 
Том 30, № 3 (2023) Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем Аннотация  PDF (Rus)  похожие документы
Юрий Андреевич Плакса, Светлана Алексеевна Курочкина, Наталия Александровна Прусова
"... потоков отказов. Даная задача решалась с помощью минисуммного алгоритма теории графов. Получена ..."
 
Том 21, № 5 (2014) Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... В 1980-х гг. В.А. Бондаренко обнаружил, что кликовое число графа многогранника во многих случаях ..."
 
Том 32, № 2 (2025) Точный алгоритм для задачи о минимальном полном остовном дереве в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... дереве тогда и только тогда, когда такой путь существует в исходном графе. Задача о минимальном полном ..."
 
Том 30, № 3 (2023) Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... другого мультиребра. Ставится задача об эйлеровом маршруте (цикле или цепи) в кратном графе, которая ..."
 
Том 17, № 1 (2010) Визуализация динамических графов для анализа сложных сетей Аннотация  PDF (Rus)  похожие документы
С. Н. Пупырев, А. В. Тихонов
"... Предложен метод визуализации динамических графов, позволяющий анализировать сложные сети. Наш метод ..."
 
Том 25, № 4 (2018) Остовное дерево в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... . Если кратный граф является взвешенным, то для него можно поставить задачу о минимальном остовном дереве ..."
 
Том 28, № 1 (2021) NP-полнота задачи о минимальном остовном дереве в кратном графе кратности k ≥ 3 Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... деревьев количество ребер в кратных деревьях не фиксировано. Для кратного графа можно поставить задачу ..."
 
Том 28, № 3 (2021) Исправление к статье: В. В. Васильчиков, «Параллельный алгоритм решения задачи об изоморфизме графов», Моделирование и анализ информационных систем, Том 27, №1, с. 86–94, 2020. DOI: https://doi.org/10.18255/1818-1015-2020-1-86-94 Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В статье В.В. Васильчикова «Параллельный алгоритм решения задачи об изоморфизме графов ..."
 
Том 30, № 1 (2023) Оптимизированный алгоритм поиска кратчайшего пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... В статье рассматриваются неориентированные кратные графы произвольной натуральной кратности $k>1 ..."
 
Том 29, № 4 (2022) Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... В статье рассматриваются неориентированные кратные графы произвольной натуральной кратности к > 1 ..."
 
Том 23, № 6 (2016) Генерация графа социальной сети с использованием Apache Spark Аннотация  PDF (Rus)  похожие документы
Ю. А. Белов, С. И. Вовчок
"... Планируется создать метод кластеризации графа социальной сети. Для тестирования будущего метода ..."
 
Том 18, № 2 (2011) Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры) Аннотация  PDF (Rus)  похожие документы
Евгений Викторович Бодин, Наталья Олеговна Гаранина, Николай Вячеславович Шилов
"... рассматривать как задачу из теории графов (дискретная математика), как комбинаторную геометрическую задачу ..."
 
Том 30, № 4 (2023) Алгоритм предсказания связей в саморегулирующейся сети с адаптивной топологией на базе теории графов и машинного обучения Аннотация  PDF (Rus)  похожие документы
Евгений Юрьевич Павленко
"... представляют собой вершины графа, а обмен данными между узлами представлен в виде ребер. Динамический характер ..."
 
Том 23, № 4 (2016) Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера Аннотация  PDF (Rus)  похожие документы
В. В. Васильчиков
"... В данной работе рассматриваются способы ускорения решения NP-полной задачи коммивояжера ..."
 
Том 21, № 6 (2014) Программный комплекс для анализа и визуализации графов Аннотация  PDF (Rus)  похожие документы
Максим Игоревич Коломейченко, Алексей Андреевич Золотых, Игорь Викторович Поляков, Андрей Михайлович Чеповский
"... графов социальных сетей. Проводится сравнительный анализ существующих программных продуктов для анализа и ..."
 
Том 27, № 1 (2020) Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... задачи комбинаторной оптимизации. Вершинами этого графа служат все допустимые решения задачи. Два решения ..."
 
Том 25, № 6 (2018) Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов Аннотация  PDF (Rus)  похожие документы
Анна Алексеевна Каленкова, Данил Александрович Колесников
"... ) является важной задачей в различных областях компьютерных наук, таких как анализ изображений, машинное ..."
 
Том 19, № 6 (2012) Наследcтвенные свойства модульных сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Башкин
"... Свойство графа называется наследственным, если каждый подграф также обладает этим свойством ..."
 
Том 29, № 4 (2022) Замечания о графах достижимости сетей Петри Аннотация  PDF (Rus)  похожие документы
Юрий Анатольевич Белов
"... Рассматривается вопрос - какие графы изоморфны графам достижимости сетей Петри. Графы достижимости ..."
 
Том 19, № 2 (2012) Потоки в обобщенных сетях со связанными дугами Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Скороходов
 
Том 20, № 2 (2013) Мультиагентная задача о роботах в пространстве: сложностнóй, информационный и криптографический аспекты Аннотация  PDF (Rus)  похожие документы
Антон Юрьевич Бернштейн, Николай Вячеславович Шилов
"... . Эта задача имеет отношение к задаче о назначениях в теории графов, задаче построения выпуклой оболочки ..."
 
Том 30, № 2 (2023) Графы сигнальных переходов для схем асинхронного тракта данных Аннотация  похожие документы
Александр Кушнеров, Сергей Быстров
"... В статье предлагается метод построения графов сигнальных переходов (STG), которые напрямую ..."
 
Том 32, № 1 (2025) Экстремальные оценки индекса Винера для слабо связных ориентированных графов Аннотация  PDF (Rus)  похожие документы
Дмитрий Юрьевич Чалый
"... В статье рассматривается индекс Винера для слабо связных ориентированных графов. Для таких графов ..."
 
Том 22, № 2 (2015) Об одной задаче маршрутизации перемещений инструмента при листовой резке деталей Аннотация  PDF (Rus)  похожие документы
Александр Александрович Петунин, Александр Георгиевич Ченцов, Павел Александрович Ченцов
"... Для задачи маршрутизации перемещений инструмента при термической резке деталей из листового ..."
 
Том 20, № 2 (2013) Построение универсального линеаризованного графа потока управления для использования в статическом анализе кода алгоритмов Аннотация  PDF (Rus)  похожие документы
Вильгельм Александрович Битнер, Никита Владимирович Заборовский
"... В работе рассматривается вариант построения универсального линеаризованного графа потока ..."
 
Том 25, № 5 (2018) Упрощение процесса верификации кибер-физических систем с использованием подхода с графом потока управления в средстве KeYmae Аннотация  похожие документы
Томас Баар, Сергей Михайлович Старолетов
 
Том 20, № 3 (2013) Преобразования задач оптимального управления Аннотация  PDF (Rus)  похожие документы
Анатолий Михайлович Цирлин
"... Рассмотрены методы преобразования вариационных задач оптимального управления (замены фазовых ..."
 
Том 19, № 1 (2012) Задача адаптации обобщенного нейронного элемента Аннотация  PDF (Rus)  похожие документы
Евгений Владиславович Коновалов
"... задача адаптации обобщенного нейронного элемента автогенераторного типа. ..."
 
Том 24, № 4 (2017) О задаче минимизации последовательных программ Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Захаров, Шынар Рустамбековна Жайлауова
"... программ, предназначенная для решения задач оптимизации и верификации программ. Мы рассматриваем разрешимое ..."
 
Том 20, № 2 (2013) Асимптотика решения бисингулярной задачи для системы линейных параболических уравнений. II Аннотация  PDF (Rus)  похожие документы
Мария Валентиновна Бутузова
"... Для решения бисингулярной начально-краевой задачи для системы параболических уравнений, содержащей ..."
 
Том 20, № 1 (2013) Асимптотика решения бисингулярной задачи для системы линейных параболических уравнений. I Аннотация  PDF (Rus)  похожие документы
Мария Валентиновна Бутузова
"... Для решения бисингулярной начально-краевой задачи для системы линейных параболических уравнений ..."
 
Том 20, № 1 (2013) Изгибания равносторонних многоугольников с сохранением индекса Аннотация  PDF (Rus)  похожие документы
Екатерина Сергеевна Запутряева
"... Рассматривается вариант "задачи плотника" (задачи об изгибании плоских многоугольников) для ..."
 
Том 23, № 1 (2016) A Special Role of Boolean Quadratic Polytopes among Other Combinatorial Polytopes Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... -полными задачами: максимальный разрез, булево квадратичное программирование, квадратичная задача линейного ..."
 
Том 23, № 3 (2016) Двухточечная краевая задача Капуто: существование, единствен- ность и регулярность решения Аннотация  похожие документы
М. Стайнс
"... Рассматривается двухточечная краевая задача на промежутке [0,1], в которой старшая производная ..."
 
Том 24, № 5 (2017) Устойчивость решений дискретных краевых задач для уравнения двумерной фильтрации Аннотация  PDF (Rus)  похожие документы
Сергей Александрович Кащенко
"... фильтрации. Анализируются различные постановки начальной задачи. В качестве основных результатов для каждой ..."
 
Том 25, № 2 (2018) О рекурсивно-параллельном алгоритме решения задачи о рюкзаке Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... Предлагается эффективный параллельный алгоритм решения NP-полной задачи о рюкзаке в ее исходном ..."
 
Том 19, № 5 (2012) Имитационное моделирование и верификация вложенных сетей Петри с использованием CPNTools Аннотация  PDF (Rus)  похожие документы
Леонид Владимирович Дворянский, Ирина Александровна Ломазова
"... предлагается проводить имитационное моделирование и построение графа достижимости для NP-сетей путем перевода ..."
 
Том 20, № 2 (2013) Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей Аннотация  PDF (Rus)  похожие документы
Анна Шмилевна Непомнящая
"... дерева кратчайших путей после удаления одной дуги из ориентированного взвешенного графа. С этой целью ..."
 
Том 18, № 1 (2011) Стратегия выполнения операций копирования и удаления в дереве объектов Аннотация  PDF (Rus)  похожие документы
А. В. Майоров
 
Том 25, № 4 (2018) Оптимизация инварианта цикла в языке Пифагор Аннотация  PDF (Rus)  похожие документы
Владимир Сергеевич Васильев, Александр Иванович Легалов
"... оптимизации, а также примеры программ, их графовых представлений (граф программных зависимостей) до и после ..."
 
Том 21, № 5 (2014) Оптимальное управление поведением решений начально-краевой задачи, моделирующей вращение твердого тела с упругим стержнем Аннотация  PDF (Rus)  похожие документы
Евгений Павлович Кубышкин, Михаил Сергеевич Тряхов
"... Рассмотрена начально-краевая задача, моделирующая вращение дискретно-континуальной механической ..."
 
Том 18, № 4 (2011) Простой алгоритм решения задачи покрытия для монотонных счетчиковых систем Аннотация  PDF (Rus)  похожие документы
Андрей Валентинович Климов
"... Предложен алгоритм решения задачи покрытия для монотонных счетчиковых систем. Разрешимость этой ..."
 
Том 19, № 4 (2012) Об одной нестационарной задаче маршрутизации с ограничениями Аннотация  PDF (Rus)  похожие документы
Александр Георгиевич Ченцов, Павел Александрович Ченцов
"... Исследуется экстремальная задача маршрутизации перемещений при ограничениях в виде условий ..."
 
Том 21, № 6 (2014) О некоторых задачах реконфигурирования программно-конфигурируемых сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Захаров, Евгений Викторович Чемерицкий
"... проблемы реконфигурирования сетей — это задача плавного восстановления заданной сетевой конфигурации, после ..."
 
Том 19, № 6 (2012) О некоторых задачах локализации в триангуляциях Делоне Аннотация  PDF (Rus)  похожие документы
Наталья Федоровна Дышкант
"... Рассматриваются постановки задач локализации узлов в триангуляциях Делоне и методы их решения. Для ..."
 
Том 14, № 2 (2007) О релаксационном многограннике задачи «3-выполнимость» Аннотация  PDF (Rus)  похожие документы
Б. В. Урываев
"... Исследуются свойства многогранника, ассоциированного с задачей «3-выполнимость». Устанавливается, в ..."
 
Том 17, № 1 (2010) Двухшаговый экстраградиентный метод для задачи управления ресурсами Аннотация  PDF (Rus)  похожие документы
А. В. Зыкина, Н. В. Меленьчук
"... Приведен двухшаговый экстраградиентный метод для решения несобственных задач линейного ..."
 
Том 17, № 3 (2010) Гиперплоскости универсальной экстремали некоторых задач оптимизации Аннотация  PDF (Rus)  похожие документы
Н. П. Федотова
"... позволяет в ряде дискретных оптимизационных задач упростить выбор критерия оптимизации, взяв вместо него ..."
 
Том 18, № 3 (2011) О двух конечномерных аппроксимациях периодической краевой задачи Аннотация  PDF (Rus)  похожие документы
Николай Андреевич Демьянков
"... Рассматриваются два численных метода решения периодической краевой задачи: метод Галёркина и метод ..."
 
Том 22, № 5 (2015) Одномодовые и двухмодовые неоднородные диссипативные структуры в нелокальной модели эрозии Аннотация  PDF (Rus)  похожие документы
А. М. Ковалева, Д. А. Куликов
"... Рассмотрена периодическая краевая задача для одного нелинейного уравнения с отклоняющимся ..."
 
Том 22, № 5 (2015) Асимптотика собственных чисел первой краевой задачи для сингулярно возмущенного дифференциального уравнения второго порядка с точками поворота Аннотация  PDF (Rus)  похожие документы
С. А. Кащенко
"... производной. Исследуется вопрос об асимптотике всех собственных значений первой краевой задачи (задачи Дирихле ..."
 
Том 23, № 1 (2016) Асимптотические разложения собственных чисел первой краевой задачи для сингулярно возмущенного дифференциального уравнения второго порядка с точками поворота Аннотация  PDF (Rus)  похожие документы
С. А. Кащенко
"... при старшей производной собственных значений первой краевой задачи. Основное предположение состоит в ..."
 
Том 23, № 1 (2016) Асимптотические разложения собственных значений периодической и антипериодической краевых задач для сингулярно возмущенных дифференциальных уравнений второго порядка с точками поворота Аннотация  PDF (Rus)  похожие документы
С. А. Кащенко
"... краевых задач для уравнения второго порядка с малым множителем при старшей производной. Основное ..."
 
Том 24, № 1 (2017) Асимптотические законы распределений собственных значений периодической и антипериодической краевых задач для дифференциальных уравнений второго порядка Аннотация  PDF (Rus)  похожие документы
Сергей Александрович Кащенко
"... антипериодической краевых задач для линейного уравнения второго порядка с периодическими коэффициентами. Это дает ..."
 
Том 16, № 4 (2009) Метод автоматического построения алгоритмов распознавания участков фазовых траекторий Аннотация  PDF (Rus)  похожие документы
Д. С. Коваленко
"... Рассматривается задача автоматического построения алгоритмов распознавания нештатного поведения ..."
 
Том 20, № 6 (2013) Построение оценки энтропии для специальной метрики и произвольной функции Аннотация  PDF (Rus)  похожие документы
Нина Евгеньевна Тимофеева
"... можно интерпретировать как реберную раскраску полного графа с петлями. Обобщение состоит в том, что ..."
 
Том 21, № 6 (2014) PolarDB – система создания специализированных NoSQL баз данных и СУБД Аннотация  PDF (Rus)  похожие документы
Александр Гурьевич Марчук
"... отображений в файловые представления. Были проведены эксперименты с реализацией графов RDF, связанных ..."
 
Том 20, № 6 (2013) Формальная модель и задачи верификации программно-конфигурируемых сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Захаров, Руслан Леонидович Смелянский, Евгений Викторович Чемерицкий
"... модель ПКС, введен прототип формального языка спецификаций, поставлены задачи верификации моделей ПКС и ..."
 
Том 20, № 5 (2013) Об одной задаче оптимального управления для нелинейного псевдогиперболического уравнения Аннотация  PDF (Rus)  похожие документы
Турсун Камалдинович Юлдашев
"... Изучаются вопросы приближенного решения одной задачи оптимального управления для нелинейного ..."
 
1 - 75 из 394 результатов 1 2 3 4 5 6 > >> 

Советы по поиску:

  • Поиск ведется с учетом регистра (строчные и прописные буквы различаются)
  • Служебные слова (предлоги, союзы и т.п.) игнорируются
  • По умолчанию отображаются статьи, содержащие хотя бы одно слово из запроса (то есть предполагается условие OR)
  • Чтобы гарантировать, что слово содержится в статье, предварите его знаком +; например, +журнал +мембрана органелла рибосома
  • Для поиска статей, содержащих все слова из запроса, объединяйте их с помощью AND; например, клетка AND органелла
  • Исключайте слово при помощи знака - (дефис) или NOT; например. клетка -стволовая или клетка NOT стволовая
  • Для поиска точной фразы используйте кавычки; например, "бесплатные издания". Совет: используйте кавычки для поиска последовательности иероглифов; например, "中国"
  • Используйте круглые скобки для создания сложных запросов; например, архив ((журнал AND конференция) NOT диссертация)