Preview

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

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

Поиск


Сортировать по:     
 
Выпуск Название
 
Том 23, № 6 (2016) Генерация графа социальной сети с использованием Apache Spark Аннотация  PDF (Rus)  похожие документы
Ю. А. Белов, С. И. Вовчок
"... We plan to create a method of clustering a social network graph. For testing the method ..."
 
Том 29, № 1 (2022) Рекурсивно-параллельный алгоритм решения задачи об изоморфизме граф-подграф Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... The paper proposes a parallel algorithm for solving the Graph-Subgraph Isomorphism Problem ..."
 
Том 21, № 6 (2014) Программный комплекс для анализа и визуализации графов Аннотация  PDF (Rus)  похожие документы
Максим Игоревич Коломейченко, Алексей Андреевич Золотых, Игорь Викторович Поляков, Андрей Михайлович Чеповский
"... This paper describes the software for graph storage, analysis and visualization. The article ..."
 
Том 27, № 1 (2020) Параллельный алгоритм решения задачи об изоморфизме графов Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... In this paper, we offer an efficient parallel algorithm for solving the Graph Isomorphism Problem ..."
 
Том 29, № 3 (2022) Двухшаговая раскраска графов решетки различных типов Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this article, we consider the NP-hard problem of the two-step colouring of a graph ..."
 
Том 19, № 2 (2012) Потоки в обобщенных сетях со связанными дугами Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Скороходов
"... алгоритм нахождения максимального потока для рассматриваемых сетей. ..."
 
Том 30, № 1 (2023) Оптимизированный алгоритм поиска кратчайшего пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..."
 
Том 24, № 6 (2017) Задача о кратчайшем пути в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In the article, the definition of an undirected multiple graph of any natural multiplicity k > 1 ..."
 
Том 25, № 4 (2018) Остовное дерево в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this paper, we study undirected multiple graphs of any natural multiplicity k > 1 ..."
 
Том 30, № 3 (2023) Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем Аннотация  PDF (Rus)  похожие документы
Юрий Андреевич Плакса, Светлана Алексеевна Курочкина, Наталия Александровна Прусова
"... is considered. This problem was solved using the minisum algorithm of graph theory. The dependence of the system ..."
 
Том 17, № 1 (2010) Визуализация динамических графов для анализа сложных сетей Аннотация  PDF (Rus)  похожие документы
С. Н. Пупырев, А. В. Тихонов
"... The work describes a technique for dynamic graph visualization that helps us to analyze complex ..."
 
Том 29, № 4 (2022) Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this paper, we study undirected multiple graphs of any natural multiplicity к > 1 ..."
 
Том 20, № 2 (2013) Построение универсального линеаризованного графа потока управления для использования в статическом анализе кода алгоритмов Аннотация  PDF (Rus)  похожие документы
Вильгельм Александрович Битнер, Никита Владимирович Заборовский
"... flow graph which is supposed to be architecture-independent and applicable to the description of any ..."
 
Том 21, № 5 (2014) Характеристики сложности: кликовое число графа многогранника и число прямоугольного покрытия Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... In the 1980s V.A. Bondarenko found that the clique number of the graph of a polytope in many cases ..."
 
Том 30, № 3 (2023) Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..."
 
Том 28, № 3 (2021) Исправление к статье: В. В. Васильчиков, «Параллельный алгоритм решения задачи об изоморфизме графов», Моделирование и анализ информационных систем, Том 27, №1, с. 86–94, 2020. DOI: https://doi.org/10.18255/1818-1015-2020-1-86-94 Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... In the article by V. V. Vasilchikov “Parallel Algorithm for Solving the Graph Isomorphism Problem ..."
 
Том 19, № 4 (2012) Конструктивная классификация графов Аннотация  PDF (Rus)  похожие документы
Михаил Анатольевич Иорданский
"... The classes of graphs closed regarding the set-theoretical operations of union and intersection ..."
 
Том 28, № 2 (2021) Выделение условий разрешимости NP-полных задач для класса предфрактальных графов Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров
"... on the construction of optimal substructures of network systems described in the form of various classes of graphs ..."
 
Том 31, № 3 (2024) Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..."
 
Том 30, № 4 (2023) Алгоритм предсказания связей в саморегулирующейся сети с адаптивной топологией на базе теории графов и машинного обучения Аннотация  PDF (Rus)  похожие документы
Евгений Юрьевич Павленко
"... The paper presents a graph model of the functioning of a network with adaptive topology, where ..."
 
Том 20, № 2 (2013) Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей Аннотация  PDF (Rus)  похожие документы
Анна Шмилевна Непомнящая
"... tree of a directed weighted graph after deleting an edge. To this end, we provide the data structure ..."
 
Том 25, № 6 (2018) Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов Аннотация  PDF (Rus)  похожие документы
Анна Алексеевна Каленкова, Данил Александрович Колесников
"... Finding graph-edit distance (graph similarity) is an important task in many computer science areas ..."
 
Том 29, № 4 (2022) Замечания о графах достижимости сетей Петри Аннотация  PDF (Rus)  похожие документы
Юрий Анатольевич Белов
"... The question is considered - which graphs are isomorphic to the reachability graphs of Petri nets ..."
 
Том 26, № 3 (2019) NP-полнота и один полиномиальный подкласс задачи о двухшаговой раскраске графа Аннотация  PDF (Rus)  похожие документы
Наталья Сергеевна Медведева, Александр Валерьевич Смирнов
"... In this paper, we study the two-step colouring problem for an undirected connected graph ..."
 
Том 19, № 6 (2012) Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ Аннотация  PDF (Rus)  похожие документы
Анатолий Игоревич Антонов, Владимир Александрович Бондаренко
"... We provide an effective description of graphs of polyhedra for GRAPH PARTITIONING and COMPLETE ..."
 
Том 30, № 2 (2023) Графы сигнальных переходов для схем асинхронного тракта данных Аннотация  похожие документы
Александр Кушнеров, Сергей Быстров
"... The paper proposes a method for constructing signal transition graphs (STGs), which are directly ..."
 
Том 31, № 1 (2024) NP-полнота задачи об эйлеровом маршруте в кратном графе Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..."
 
Том 24, № 2 (2017) Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах Аннотация  PDF (Rus)  похожие документы
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов
"...  in a bipartite graph. In the first problem we consider a balanced biclique with the same number of vertices ..."
 
Том 23, № 6 (2016) Методические аспекты выделения семантических отношений для автоматической генерации специализированных тезаурусов и их оценки Аннотация  PDF (Rus)  похожие документы
Н. С. Лагутина, К. В. Лагутина, Э. И. Мамедов, И. В. Парамонов
"... , precision and recall of hierarchical and synonym relations, and characteristics of the thesaurus graph ..."
 
Том 30, № 2 (2023) Рекурсивно-параллельный алгоритм поиска максимального общего подграфа Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... of graphs, as well as the results obtained during the experiment. ..."
 
Том 25, № 4 (2018) Оптимизация инварианта цикла в языке Пифагор Аннотация  PDF (Rus)  похожие документы
Владимир Сергеевич Васильев, Александр Иванович Легалов
"... codes, their graph representations (the program dependence graph) before and after optimization ..."
 
Том 23, № 4 (2016) Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера Аннотация  PDF (Rus)  похожие документы
В. В. Васильчиков
"... for directed and undirected graphs. However, for undirected graphs its operation can be accelerated ..."
 
Том 22, № 4 (2015) Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях Аннотация  PDF (Rus)  похожие документы
В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов
"... bounds on the clique numbers of these graphs. These values characterize the time complexity in a broad ..."
 
Том 27, № 1 (2020) Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа Аннотация  PDF (Rus)  похожие документы
Александр Николаевич Максименко
"... of a direct type algorithm is determined using the graph of solutions of a combinatorial optimization problem ..."
 
Том 28, № 1 (2021) Алгоритмы поиска с возвратом для построения гамильтонова разложения 4-регулярного мультиграфа Аннотация  PDF (Rus)  похожие документы
Александр Васильевич Коростиль, Андрей Валерьевич Николаев
"... We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint ..."
 
Том 28, № 1 (2021) NP-полнота задачи о минимальном остовном дереве в кратном графе кратности k ≥ 3 Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... In this paper, we study undirected multiple graphs of any natural multiplicity k > 1 ..."
 
Том 25, № 5 (2018) Упрощение процесса верификации кибер-физических систем с использованием подхода с графом потока управления в средстве KeYmae Аннотация  похожие документы
Томас Баар, Сергей Михайлович Старолетов
 
Том 27, № 2 (2020) Метод совместной кластеризации в графовом и корреляционном пространствах Аннотация  PDF (Rus)  похожие документы
Анастасия Наильевна Гайнуллина, Анатолий Абрамович Шалыто, Алексей Александрович Сергушичев
"... , an iterative method is proposed at takes as the input graph G and matrix X, in which the rows correspond ..."
 
Том 19, № 5 (2012) Имитационное моделирование и верификация вложенных сетей Петри с использованием CPNTools Аннотация  PDF (Rus)  похожие документы
Леонид Владимирович Дворянский, Ирина Александровна Ломазова
"... предлагается проводить имитационное моделирование и построение графа достижимости для NP-сетей путем перевода ..."
 
Том 18, № 1 (2011) Стратегия выполнения операций копирования и удаления в дереве объектов Аннотация  PDF (Rus)  похожие документы
А. В. Майоров
 
Том 23, № 6 (2016) Реконфигурирование компонентно-ориентированных систем на базе графовых грамматик Аннотация  PDF (Rus)  похожие документы
О. Б. Кушнаренко, Ж.-Ф. Вебер
"... is the establishment of correctness results proving component-based systems reconfigurations using graph grammars. New ..."
 
Том 23, № 2 (2016) Коллективные потоковые вычисления: реляционные модели и алгоритмы Аннотация  PDF (Rus)  похожие документы
Д. А. Усталов
"... represented as loosely connected directed acyclic graphs. A synchronous algorithm for executing such workflows ..."
 
Том 31, № 2 (2024) Ключевые слова, морфемные разборы и синтаксические деревья в задаче оценки сложности текста Аннотация  PDF (Rus)  похожие документы
Дмитрий Алексеевич Морозов, Иван Андреевич Смаль, Тимур Александрович Гарипов, Анна Валерьевна Глазкова
"... алгоритм RuTermExtract, для генерации морфемных разборов — свёрточная нейросетевая модель, для генерации ..."
 
Том 18, № 2 (2011) Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры) Аннотация  PDF (Rus)  похожие документы
Евгений Викторович Бодин, Наталья Олеговна Гаранина, Николай Вячеславович Шилов
"... . This problem could be considered as a special case of a graph-theoretic problem (Discrete Mathematics ..."
 
Том 20, № 2 (2013) Мультиагентная задача о роботах в пространстве: сложностнóй, информационный и криптографический аспекты Аннотация  PDF (Rus)  похожие документы
Антон Юрьевич Бернштейн, Николай Вячеславович Шилов
"... problem in Graph Theory, to the convex hull problem in Combinatorial Geometry, or to the path-planning ..."
 
Том 21, № 4 (2014) Устойчивость в задаче поиска минимального разреза в графе Аннотация  PDF (Rus)  похожие документы
Илья Владимирович Козлов
"... ], в предположении об устойчивости входа, построены точные полиномиальные алгоритмы для некоторых NP ..."
 
Том 22, № 4 (2015) Метод генерации примеров моделей программ в терминах сетей Петри Аннотация  PDF (Rus)  похожие документы
Д. И. Харитонов, Е. А. Голенков, Г. В. Тарасов, Д. В. Леонтьев
"... необходимыми в процессе программирования новых алгоритмов анализа моделей программ, в частности, они могут ..."
 
Том 24, № 4 (2017) О пространственной ограниченности клеточных Р-сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Башкин
"... CRDA-net is proposed, based on the new concept of the RDA propagation graph. An algorithm is described ..."
 
Том 21, № 4 (2014) Синтез моделей процессов по журналам событий с шумом Аннотация  PDF (Rus)  похожие документы
Алексей Александрович Мицюк, Иван Сергеевич Шугуров
"... журнала событий. Разработан широкий спектр алгоритмов для извлечения, анализа и усовершенствования моделей ..."
 
Том 26, № 2 (2019) К вопросу использования «полезных» задач для обеспечения работой блокчейн систем Аннотация  PDF (Rus)  похожие документы
Дмитрий Михайлович Мурин, Владимир Николаевич Князев
"... условиям. Кроме того, мы описываем возможную атаку на блокчейн-систему, в которой алгоритм генерации ..."
 
Том 25, № 4 (2018) О некоторых подходах к решению задачи «Useful Proof-of-work for blockchains» Аннотация  PDF (Rus)  похожие документы
Валерий Георгиевич Дурнев, Дмитрий Михайлович Мурин, Валерий Анатольевич Соколов, Дмитрий Юрьевич Чалый
"... генерации с практическим результатом от решения вычислительных задач. Наиболее трудными вопросами в ..."
 
Том 30, № 4 (2023) Быстрое вычисление циклических сверток и их приложения в кодовых схемах асимметричного шифрования Аннотация  похожие документы
Андрей Николаевич Сушко, Борис Яковлевич Штейнберг, Кирилл Владимирович Веденев, Антон Анатольевич Глухих, Юрий Владимирович Косолапов
"... Разработка быстрых алгоритмов генерации ключей, шифрования и дешифрования не только повышает ..."
 
Том 24, № 4 (2017) Уточнение свойств центроида дерева Аннотация  PDF (Rus)  похожие документы
Юрий Анатольевич Белов, Сергей Иванович Вовчок
"... was attracted by the popular problem of (binary) partition of a graph. The solution is known only by brute force ..."
 
Том 26, № 3 (2019) Об автоматическом анализе практической стойкости обфусцирующих преобразований Аннотация  PDF (Rus)  похожие документы
Петр Дмитриевич Борисов, Юрий Владимирович Косолапов
"... as the control flow graph, symbolic execution time and degree of coverage for symbolic execution. The control ..."
 
Том 22, № 4 (2015) Автоматизация формальной верификации программ на языке Пифагор Аннотация  PDF (Rus)  похожие документы
М. С. Ушакова, А. И. Легалов
"... each node is a program data-flow graph, whose edges are marked with formulas in a specification language ..."
 
Том 25, № 4 (2018) Верификация программ со взаимной рекурсией на языке Пифагор Аннотация  PDF (Rus)  похожие документы
Мария Сергеевна Ушакова, Александр Иванович Легалов
"... functional parallel language Pifagor. In this language the program could be represented as a data flow graph ..."
 
Том 19, № 6 (2012) Наследcтвенные свойства модульных сетей Аннотация  PDF (Rus)  похожие документы
Владимир Анатольевич Башкин
"... Hereditary graph properties are those that can be inherited from the graph to all its subgraphs ..."
 
Том 21, № 6 (2014) Использование метода ограниченной проверки моделей для генерации тестов Аннотация  PDF (Rus)  похожие документы
Максим Алексеевич Петров, Кирилл Алексеевич Гагарский, Михаил Анатольевич Беляев, Владимир Михайлович Ицыксон
"... В настоящее время автоматическая генерация тестов исследуется все более и более активно, поскольку ..."
 
Том 17, № 4 (2010) Генерация тестовых данных на основе формального анализа данных конфигурации проекта Аннотация  PDF (Rus)  похожие документы
А. В. Батаев, А. А. Давыдов, Н. Ю. Налютин, С. В. Синицын
 
Том 29, № 2 (2022) Степени перечислимости ограниченных множеств Аннотация  PDF (Rus)  похожие документы
Борис Яковлевич Солон
"... if it contains a graph of some total function. In a number of works by the author and a group of mathematicians ..."
 
Том 19, № 6 (2012) Подход к конкретизации тестовых сценариев в рамках технологии автоматизации тестирования промышленных программных проектов Аннотация  PDF (Rus)  похожие документы
Александр Валентинович Колчин, Александр Адольфович Летичевский, Владимир Сергеевич Песчаненко, Павел Дмитриевич Дробинцев, Всеволод Павлович Котляров
"... верификацию, генерацию и конкретизацию символьных трасс, генерацию тестовых наборов по конкретизированным ..."
 
Том 20, № 2 (2013) Алгоритм эффективного оценивания энтропии Аннотация  PDF (Rus)  похожие документы
Евгений Александрович Тимофеев
"... смещение. Описан алгоритм для выбора таких параметров. Статья публикуется в авторской редакции. ..."
 
Том 21, № 6 (2014) PolarDB – система создания специализированных NoSQL баз данных и СУБД Аннотация  PDF (Rus)  похожие документы
Александр Гурьевич Марчук
"... . Experiments were provided with the implementation of RDF graphs, relational tables, name tables, object ..."
 
Том 20, № 6 (2013) Построение оценки энтропии для специальной метрики и произвольной функции Аннотация  PDF (Rus)  похожие документы
Нина Евгеньевна Тимофеева
"... as an edge coloring of a complete graph with loops. A generalization consists in that instead of using ..."
 
Том 19, № 2 (2012) Генерация случайных чисел и параллельных потоков случайных чисел для расчетов Монте-Карло Аннотация  PDF (Rus)  похожие документы
Лев Юрьевич Бараш, Лев Николаевич Щур
"... Рассматриваются современные методы и пакеты программ генерации псевдослучайных чисел высокого ..."
 
Том 18, № 4 (2011) Формальная модель требований, используемая в процессе генерации кода приложения и кода тестов Аннотация  PDF (Rus)  похожие документы
Сергей Николаевич Баранов, Всеволод Павлович Котляров
 
Том 30, № 4 (2023) Генерация ключевых слов для русскоязычных научных текстов с помощью модели mT5 Аннотация  PDF (Rus)  похожие документы
Анна Валерьевна Глазкова, Дмитрий Алексеевич Морозов, Марина Сергеевна Воробьева, Андрей Анатольевич Ступников
"... Авторами предлагается подход к генерации ключевых слов для русскоязычных научных текстов с помощью ..."
 
Том 16, № 4 (2009) Новые алгоритмы лексической оптимизации запросов Аннотация  PDF (Rus)  похожие документы
С. Д. Кузнецов, Н. А. Мендкович
"... Предлагаются новые алгоритмы модификации запроса. Эти алгоритмы включают лексическую оптимизацию ..."
 
Том 23, № 4 (2016) Сравнение алгоритмов удвоения размера изображения Аннотация  PDF (Rus)  похожие документы
С. Е. Ваганов, С. И. Хашин
"... .), вносимые интерполяционными методами, не рассматривались. Приведено описание интерполяционных алгоритмов ..."
 
Том 21, № 2 (2014) О поддержке рекурсивно-параллельного программирования в .NET Framework Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... in a non-oriented graph and the results of testing the considered components. ..."
 
Том 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 ..."
 
Том 21, № 4 (2014) Эвристические алгоритмы для задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода Аннотация  PDF (Rus)  похожие документы
Александр Валерьевич Смирнов
"... разрабатываются эвристические алгоритмы решения задачи. Послойный алгоритм получается как обобщение ..."
 
Том 25, № 2 (2018) О рекурсивно-параллельном алгоритме решения задачи о рюкзаке Аннотация  PDF (Rus)  похожие документы
Владимир Васильевич Васильчиков
"... Предлагается эффективный параллельный алгоритм решения NP-полной задачи о рюкзаке в ее исходном ..."
 
Том 14, № 3 (2007) Экономный алгоритм нахождения средних минимальных расстояний Аннотация  PDF (Rus)  похожие документы
Н.Е. Тимофеева
"... предлагается алгоритм нахождения величин среднего значения fc-го минимального расстояния между строками £о ..."
 
Том 26, № 1 (2019) Алгоритм минимизации количества правил маршрутизации в ПКС Аннотация  PDF (Rus)  похожие документы
Иван Сергеевич Петров
"... разработать алгоритм, который будет минимизировать число дополнительных правил. В данной работе рассмотрена ..."
 
1 - 75 из 253 результатов 1 2 3 4 > >> 

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

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