Preview

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

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

Поиск


Сортировать по:     
 
Выпуск Название
 
Том 31, № 3 (2024) Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... $. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types ..."
 
Том 31, № 1 (2024) NP-полнота задачи об эйлеровом маршруте в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... $. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types ..."
 
Том 30, № 1 (2023) Оптимизированный алгоритм поиска кратчайшего пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... $. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types ..."
 
Том 24, № 6 (2017) Задача о кратчайшем пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... is stated. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge ..."
 
Том 25, № 4 (2018) Остовное дерево в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... . There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types ..."
 
Том 29, № 4 (2022) Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... . There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types ..."
 
Том 32, № 2 (2025) Точный алгоритм для задачи о минимальном полном остовном дереве в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... We study undirected multiple graphs of any natural multiplicity $k > 1$. There are edges of three ..."
 
Том 30, № 3 (2023) Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... $. There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types ..."
 
Том 28, № 1 (2021) NP-полнота задачи о минимальном остовном дереве в кратном графе кратности k ≥ 3 Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... . There are edges of three types: ordinary edges, multiple edges and multi-edges. Each edge of the last two types ..."
 
Том 24, № 2 (2017) Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов
"... in both parts and arbitrary edge weights. In the other two problems it is required to find maximum ..."
 
Том 27, № 1 (2020) Параллельный алгоритм решения задачи об изоморфизме графов Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... is solved for undirected graphs without loops and multiple edges, it is assumed that the graphs can ..."
 
Том 23, № 6 (2016) Генерация графа социальной сети с использованием Apache Spark Аннотация  PDF (Rus)  похожие документы
Ю. А. Белов, С. И. Вовчок
"... , the multiple edges problem in the generation process. A special feature of the created algorithm ..."
 
Том 22, № 4 (2015) Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях Аннотация  PDF (Rus)  похожие документы
В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов
"... constraints. In the first problem, it is required to find a tree with a minimum sum of edge weights among all ..."
 
Том 22, № 4 (2015) Задача о наибольшем кратном потоке в делимой сети и ее частные случаи Аннотация  PDF (Rus)  похожие документы
А. В. Смирнов
"... В статье рассматривается задача о наибольшем кратном потоке в сети произвольной натуральной ..."
 
Том 20, № 5 (2013) Замкнутые локально минимальные сети на поверхностях выпуклых многогранников Аннотация  PDF (Rus)  похожие документы
Наталия Павловна Стрелкова
"... of a graph provided that all edges are geodesic arcs and at each vertex exactly three adges meet at angles ..."
 
Том 30, № 4 (2023) Алгоритм предсказания связей в саморегулирующейся сети с адаптивной топологией на базе теории графов и машинного обучения Аннотация  PDF (Rus)  похожие документы
Евгений Юрьевич Павленко
"... as edges. The dynamic nature of network interaction complicates the solution of the task of monitoring ..."
 
Том 20, № 2 (2013) Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей Аннотация  PDF (Rus)  похожие документы
Анна Шмилевна Непомнящая
"... tree of a directed weighted graph after deleting an edge. To this end, we provide the data structure ..."
 
Том 26, № 1 (2019) Иерархические периферийные вычисления Аннотация  PDF (Rus)  похожие документы
Руслан Леонидович Смелянский
"... Edge Computing (HEC). Attention is focused on the fact that all these applications are distributed ..."
 
Том 28, № 1 (2021) Алгоритмы поиска с возвратом для построения гамильтонова разложения 4-регулярного мультиграфа Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Коростиль, Андрей Валерьевич Николаев
"... We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint ..."
 
Том 20, № 2 (2013) Некоторые классы разрешимости задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... наибольшем потоке в кратной сети и алгоритм решения соответствующей потоковой задачи. Кроме того, для ..."
 
Том 23, № 4 (2016) Сетевая модель для задачи целочисленного сбалансирования четырехмерной матрицы Аннотация  PDF (Rus)  похожие документы
А. В. Смирнов
"... получается по обычным правилам округления. В статье рассматривается также задача о наибольшем кратном потоке ..."
 
Том 19, № 4 (2012) Конструктивная классификация графов Аннотация  PDF (Rus)  похожие документы
Михаил Анатольевич Иорданский
"... Рассматриваются классы графов, замкнутые относительно теоретико-множественных операций объединения ..."
 
Том 23, № 5 (2016) Сингулярно возмущенная эллиптическая задача Дирихле с кратным корнем вырожденного уравнения Аннотация  PDF (Rus)  похожие документы
В. Ф. Бутузов, В. А. Белошапко
"... кратного корня вырожденного уравнения. Построено и обосновано полное асимптотическое разложение решения ..."
 
Том 21, № 6 (2014) Программный комплекс для анализа и визуализации графов Аннотация  PDF (Rus)  похожие документы
Максим Игоревич Коломейченко, Алексей Андреевич Золотых, Игорь Викторович Поляков, Андрей Михайлович Чеповский
"... графов социальных сетей. Проводится сравнительный анализ существующих программных продуктов для анализа и ..."
 
Том 26, № 3 (2019) NP-полнота и один полиномиальный подкласс задачи о двухшаговой раскраске графа Аннотация  PDF (Rus)  похожие документы
Наталья Сергеевна Медведева, Александр Валерьевич Смирнов
"... связного графа. Она состоит в нахождении такой раскраски в заданное число цветов, при которой ни одна пара ..."
 
Том 29, № 3 (2022) Двухшаговая раскраска графов решетки различных типов Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... В данной статье рассматривается NP-трудная задача о двухшаговой раскраске графа. Она состоит в ..."
 
Том 22, № 3 (2015) РЕШЕНИЕ ПАРАБОЛИЧЕСКОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ В ГИЛЬБЕРТОВОМ ПРОСТРАНСТВЕ С ПОМОЩЬЮ ФОРМУЛЫ ФЕЙНМАНА – I Аннотация  похожие документы
И. Д. Рeмизoв
"... этой полугруппы в виде формулы Фейнмана, т.е. полугруппа записывается в форме предела кратного ..."
 
Том 21, № 4 (2014) Эвристические алгоритмы для задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
 
Том 17, № 1 (2010) О числе фасет 2-смежностного многогранника Аннотация  PDF (Rus)  похожие документы
А. Н. Максименко
"... A d-polytope P is 2-neighborly if each 2 vertices of P determine an edge. It is conjectured ..."
 
Том 17, № 2 (2010) Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения Аннотация  PDF (Rus)  похожие документы
В. С. Рублев, А. В. Смирнов
"... этой задачи к задаче нахождения максимального потока в кратной сети целочисленного сбалансирования ..."
 
Том 17, № 1 (2010) Визуализация динамических графов для анализа сложных сетей Аннотация  PDF (Rus)  похожие документы
С. Н. Пупырев, А. В. Тихонов
"... Предложен метод визуализации динамических графов, позволяющий анализировать сложные сети. Наш метод ..."
 
Том 29, № 4 (2022) Замечания о графах достижимости сетей Петри Аннотация  PDF (Rus)  похожие документы
Юрий Анатольевич Белов
"... Рассматривается вопрос - какие графы изоморфны графам достижимости сетей Петри. Графы достижимости ..."
 
Том 19, № 2 (2012) Потоки в обобщенных сетях со связанными дугами Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Скороходов
 
Том 19, № 6 (2012) Верификация вычислительных решеток с особыми краевыми условиями бесконечными сетями Петри Аннотация  PDF (Rus)  похожие документы
Дмитрий Анатольевич Зайцев
"... was presented. Models of square grid structures in the form of parametric Petri nets for such edge conditions ..."
 
Том 25, № 1 (2018) Краевые состояния и киральные солитоны в топологических полях Черна–Саймонса– Холла Аннотация  похожие документы
Агалар Магомед-Закиевич Агаларов, Тельман Алимагомедович Гаджимурадов, Александр Алексеевич Потапов, Александр Эдуардович Рассадин
"... interactions shows that there is no backscattering processes. We identify these solutions with the edge ..."
 
Том 30, № 3 (2023) Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем Аннотация  PDF (Rus)  похожие документы
Юрий Андреевич Плакса, Светлана Алексеевна Курочкина, Наталия Александровна Прусова
"... потоков отказов. Даная задача решалась с помощью минисуммного алгоритма теории графов. Получена ..."
 
Том 21, № 5 (2014) Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... В 1980-х гг. В.А. Бондаренко обнаружил, что кликовое число графа многогранника во многих случаях ..."
 
Том 21, № 4 (2014) Устойчивость в задаче поиска минимального разреза в графе Аннотация  PDF (Rus)  похожие документы
Илья Владимирович Козлов
 
Том 19, № 6 (2012) Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ Аннотация  PDF (Rus)  похожие документы
Анатолий Игоревич Антонов, Владимир Александрович Бондаренко
"... Приводится эффективное описание графов многогранников задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ..."
 
Том 30, № 2 (2023) Графы сигнальных переходов для схем асинхронного тракта данных Аннотация  похожие документы
Александр Кушнеров, Сергей Быстров
"... В статье предлагается метод построения графов сигнальных переходов (STG), которые напрямую ..."
 
Том 29, № 1 (2022) Рекурсивно-параллельный алгоритм решения задачи об изоморфизме граф-подграф Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В работе предложен параллельный алгоритм решения задачи об изоморфизме граф-подграф и произведено ..."
 
Том 28, № 2 (2021) Выделение условий разрешимости NP-полных задач для класса предфрактальных графов Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров
"... , описываемых в виде различных классов графов относятся к NP-полным задачам. При этом изменчивость и ..."
 
Том 32, № 1 (2025) Экстремальные оценки индекса Винера для слабо связных ориентированных графов Аннотация  PDF (Rus)  похожие документы
Дмитрий Юрьевич Чалый
"... В статье рассматривается индекс Винера для слабо связных ориентированных графов. Для таких графов ..."
 
Том 24, № 3 (2017) Cингулярно возмущенная эллиптическая задача Дирихле с трехзонным пограничным слоем Аннотация  PDF (Rus)  похожие документы
Вера Александровна Белошапко
"... случае  кратного  корня  вырожденного уравнения.  Возникает  трехзонный пограничный  слой с различным ..."
 
Том 22, № 4 (2015) Автоматизация формальной верификации программ на языке Пифагор Аннотация  PDF (Rus)  похожие документы
М. С. Ушакова, А. И. Легалов
"... each node is a program data-flow graph, whose edges are marked with formulas in a specification language ..."
 
Том 31, № 1 (2024) Минимальное покрытие обобщенных типизированных зависимостей включения в базах данных Аннотация  PDF (Rus)  похожие документы
Сергей Владимирович Зыкин
"... external relations are involved in one constraint, which corresponds to an ultragraph edge. In previous ..."
 
Том 28, № 3 (2021) Исправление к статье: В. В. Васильчиков, «Параллельный алгоритм решения задачи об изоморфизме графов», Моделирование и анализ информационных систем, Том 27, №1, с. 86–94, 2020. DOI: https://doi.org/10.18255/1818-1015-2020-1-86-94 Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... В статье В.В. Васильчикова «Параллельный алгоритм решения задачи об изоморфизме графов ..."
 
Том 20, № 6 (2013) Построение оценки энтропии для специальной метрики и произвольной функции Аннотация  PDF (Rus)  похожие документы
Нина Евгеньевна Тимофеева
"... as an edge coloring of a complete graph with loops. A generalization consists in that instead of using ..."
 
Том 20, № 2 (2013) Построение универсального линеаризованного графа потока управления для использования в статическом анализе кода алгоритмов Аннотация  PDF (Rus)  похожие документы
Вильгельм Александрович Битнер, Никита Владимирович Заборовский
"... В работе рассматривается вариант построения универсального линеаризованного графа потока ..."
 
Том 25, № 5 (2018) Упрощение процесса верификации кибер-физических систем с использованием подхода с графом потока управления в средстве KeYmae Аннотация  похожие документы
Томас Баар, Сергей Михайлович Старолетов
 
Том 19, № 5 (2012) Имитационное моделирование и верификация вложенных сетей Петри с использованием CPNTools Аннотация  PDF (Rus)  похожие документы
Леонид Владимирович Дворянский, Ирина Александровна Ломазова
"... предлагается проводить имитационное моделирование и построение графа достижимости для NP-сетей путем перевода ..."
 
Том 18, № 1 (2011) Стратегия выполнения операций копирования и удаления в дереве объектов Аннотация  PDF (Rus)  похожие документы
А. В. Майоров
 
Том 25, № 4 (2018) Оптимизация инварианта цикла в языке Пифагор Аннотация  PDF (Rus)  похожие документы
Владимир Сергеевич Васильев, Александр Иванович Легалов
"... оптимизации, а также примеры программ, их графовых представлений (граф программных зависимостей) до и после ..."
 
Том 27, № 2 (2020) Метод совместной кластеризации в графовом и корреляционном пространствах Аннотация  PDF (Rus)  похожие документы
Анастасия Наильевна Гайнуллина, Анатолий Абрамович Шалыто, Алексей Александрович Сергушичев
"... Алгоритмы на графах часто используются для анализа и интерпретации биологических данных. Одним из ..."
 
Том 25, № 5 (2018) Представление универсальных гиперграфических автоматов автономными выходными сигналами Аннотация  похожие документы
Екатерина Владимировна Хворостухина, Владимир Александрович Молчанов
"... hypergraphs with p-definable edges. It is an important class of automata because such an algebraic structure ..."
 
Том 25, № 6 (2018) Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов Аннотация  PDF (Rus)  похожие документы
Анна Алексеевна Каленкова, Данил Александрович Колесников
"... моделей процессов (аннотированных графов), извлекаемых из логов событий информационных систем. Методы ..."
 
Том 25, № 4 (2018) Верификация программ со взаимной рекурсией на языке Пифагор Аннотация  PDF (Rus)  похожие документы
Мария Сергеевна Ушакова, Александр Иванович Легалов
"... графа потока данных (информационного графа), в котором нет дополнительных управляющих связей, а ..."
 
Том 24, № 4 (2017) О пространственной ограниченности клеточных Р-сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Башкин
"... на новой концепции графа распространения Р-автоматов. Описывается алгоритм построения графа ..."
 
Том 26, № 3 (2019) Об автоматическом анализе практической стойкости обфусцирующих преобразований Аннотация  PDF (Rus)  похожие документы
Петр Дмитриевич Борисов, Юрий Владимирович Косолапов
"... программ, как граф потока управления, время символьного выполнения и степень покрытия при символьном ..."
 
Том 23, № 4 (2016) Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера Аннотация  PDF (Rus)  похожие документы
В. В. Васильчиков
"... ориентированных, так и для неориентированных графов. Однако для неориентированных графов его работу можно ускорить ..."
 
Том 27, № 1 (2020) Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... В. А. Бондаренко в 1983 г. Понятие алгоритма прямого типа определяется с помощью графа решений ..."
 
Том 20, № 5 (2013) Оценка числа решетчатых разбиений плоскости на полимино заданной площади Аннотация  PDF (Rus)  похожие документы
Антон Владимирович Шутов, Екатерина Викторовна Коломейкина
"... is a connected plane geometric figure formed by joining edge to edge a finite number of unit squares. A tiling ..."
 
Том 20, № 6 (2013) Гиперболический тетраэдр: вычисление объема с применением к доказательству формулы Шлефли Аннотация  PDF (Rus)  похожие документы
Иджад Хакович Сабитов
"... of its edge lengths. Finally, we give a direct analitic proof of the famous Schläfli formula ..."
 
Том 21, № 6 (2014) PolarDB – система создания специализированных NoSQL баз данных и СУБД Аннотация  PDF (Rus)  похожие документы
Александр Гурьевич Марчук
"... отображений в файловые представления. Были проведены эксперименты с реализацией графов RDF, связанных ..."
 
Том 19, № 6 (2012) Наследcтвенные свойства модульных сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Башкин
"... Свойство графа называется наследственным, если каждый подграф также обладает этим свойством ..."
 
Том 23, № 6 (2016) Реконфигурирование компонентно-ориентированных систем на базе графовых грамматик Аннотация  PDF (Rus)  похожие документы
О. Б. Кушнаренко, Ж.-Ф. Вебер
"... преобразования графов. После обогащения модели интерпретированными конфигурациями и реконфигурированиями ..."
 
Том 19, № 6 (2012) Многочлены объема для некоторых многогранников в пространствах постоянной кривизны Аннотация  PDF (Rus)  похожие документы
Денис Иджадович Сабитов, Иджад Хакович Сабитов
"... depending on the combinatorial structure of P and the lengths of its edges only such that the volume ..."
 
Том 24, № 2 (2017) Задачи оптимизации с усреднением по части переменных и условия их оптимальности в форме принципа максимума Аннотация  PDF (Rus)  похожие документы
Анатолий Михайлович Цирлин
"... in which these variables change in the sliding mode, and the optimality criterion tends to its upper edge ..."
 
Том 21, № 2 (2014) О поддержке рекурсивно-параллельного программирования в .NET Framework Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... распараллеливания решения задачи о поиске максимальной клики в неориентированном графе и результаты тестирования ..."
 
Том 20, № 4 (2013) Тезаурус по поэтологии как инструмент для информационного поиска и коллекции знаний Аннотация  PDF (Rus)  похожие документы
Владимир Николаевич Бойков, Владимир Евгеньевич Захаров, Мария Сергеевна Каряева, Валерий Анатольевич Соколов
"... , состоящего из 3 тысяч терминов, и комплекса семантических полей. На основании этого представлен rdf-граф ..."
 
Том 18, № 2 (2011) Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры) Аннотация  PDF (Rus)  похожие документы
Евгений Викторович Бодин, Наталья Олеговна Гаранина, Николай Вячеславович Шилов
"... рассматривать как задачу из теории графов (дискретная математика), как комбинаторную геометрическую задачу ..."
 
Том 24, № 4 (2017) Уточнение свойств центроида дерева Аннотация  PDF (Rus)  похожие документы
Юрий Анатольевич Белов, Сергей Иванович Вовчок
"... (бинарного) разбиения графа, для которой неизвестен непереборный алгоритм. Выяснено, что для «экономного ..."
 
Том 24, № 6 (2017) К синтезу синхронизирующих и установочных последовательностей для входо-выходных полуавтоматов Аннотация  PDF (Rus)  похожие документы
Наталья Геннадьевна Кушик, Нина Владимировна Евтушенко, Игорь Борисович Бурдонов, Александр Сергеевич Косачев
"... действиям; кроме того, в соответствующем графе переходов отсутствуют циклы по выходным символам. Для ..."
 
Том 29, № 2 (2022) Степени перечислимости ограниченных множеств Аннотация  PDF (Rus)  похожие документы
Борис Яковлевич Солон
"... из University of Wisconsin-Madison рассматривались так называемые <<граф-кототальные степени ..."
 
Том 32, № 1 (2025) Доминирующие множества с окрестностью для деревьев Аннотация  PDF (Rus)  похожие документы
Михаил Анатольевич Иорданский
"... Подмножество $V' subset V(G)$ образует $varepsilon$-доминирующее множество графа G, если для ..."
 
1 - 75 из 84 результатов 1 2 > >> 

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

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