Сортировать по:
Выпуск | Название | |
Том 24, № 6 (2017) | Задача о кратчайшем пути в кратном графе | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... -edge. Also, a class of the divisible multiple graphs is considered. The main peculiarity of them ..." | ||
Том 25, № 4 (2018) | Остовное дерево в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... In this paper, we study undirected multiple graphs of any natural multiplicity k > 1 ..." | ||
Том 30, № 1 (2023) | Оптимизированный алгоритм поиска кратчайшего пути в кратном графе | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... graph, we can define the integer function of the length of an edge for a multiple graph and set ..." | ||
Том 31, № 1 (2024) | NP-полнота задачи об эйлеровом маршруте в кратном графе | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..." | ||
Том 31, № 3 (2024) | Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... of the multiple graph, and each quasi-vertex is determined by $k$ indices of the ordinary edges reachability sets ..." | ||
Том 29, № 4 (2022) | Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... end of some multi-edge, it cannot be the common end of another multi-edge. Divisible multiple graphs ..." | ||
Том 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) похожие документы |
Александр Валерьевич Смирнов | ||
"... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..." | ||
Том 28, № 1 (2021) | NP-полнота задачи о минимальном остовном дереве в кратном графе кратности k ≥ 3 | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... is a connected multiple graph with no cycles. Unlike ordinary trees, the number of edges in a multiple tree ..." | ||
Том 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 ..." | ||
Том 19, № 4 (2012) | Конструктивная классификация графов | Аннотация PDF (Rus) похожие документы |
Михаил Анатольевич Иорданский | ||
"... The classes of graphs closed regarding the set-theoretical operations of union and intersection ..." | ||
Том 21, № 6 (2014) | Программный комплекс для анализа и визуализации графов | Аннотация PDF (Rus) похожие документы |
Максим Игоревич Коломейченко, Алексей Андреевич Золотых, Игорь Викторович Поляков, Андрей Михайлович Чеповский | ||
"... This paper describes the software for graph storage, analysis and visualization. The article ..." | ||
Том 22, № 4 (2015) | Задача о наибольшем кратном потоке в делимой сети и ее частные случаи | Аннотация PDF (Rus) похожие документы |
А. В. Смирнов | ||
"... In the article the problem of finding the maximal multiple flow in the network of any natural ..." | ||
Том 29, № 3 (2022) | Двухшаговая раскраска графов решетки различных типов | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... In this article, we consider the NP-hard problem of the two-step colouring of a graph ..." | ||
Том 29, № 4 (2022) | Замечания о графах достижимости сетей Петри | Аннотация PDF (Rus) похожие документы |
Юрий Анатольевич Белов | ||
"... The question is considered - which graphs are isomorphic to the reachability graphs of Petri nets ..." | ||
Том 30, № 4 (2023) | Алгоритм предсказания связей в саморегулирующейся сети с адаптивной топологией на базе теории графов и машинного обучения | Аннотация PDF (Rus) похожие документы |
Евгений Юрьевич Павленко | ||
"... The paper presents a graph model of the functioning of a network with adaptive topology, where ..." | ||
Том 26, № 3 (2019) | NP-полнота и один полиномиальный подкласс задачи о двухшаговой раскраске графа | Аннотация PDF (Rus) похожие документы |
Наталья Сергеевна Медведева, Александр Валерьевич Смирнов | ||
"... In this paper, we study the two-step colouring problem for an undirected connected graph ..." | ||
Том 24, № 2 (2017) | Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах | Аннотация PDF (Rus) похожие документы |
Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов | ||
"... in a bipartite graph. In the first problem we consider a balanced biclique with the same number of vertices ..." | ||
Том 19, № 6 (2012) | Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ | Аннотация PDF (Rus) похожие документы |
Анатолий Игоревич Антонов, Владимир Александрович Бондаренко | ||
"... We provide an effective description of graphs of polyhedra for GRAPH PARTITIONING and COMPLETE ..." | ||
Том 17, № 1 (2010) | Визуализация динамических графов для анализа сложных сетей | Аннотация PDF (Rus) похожие документы |
С. Н. Пупырев, А. В. Тихонов | ||
"... The work describes a technique for dynamic graph visualization that helps us to analyze complex ..." | ||
Том 20, № 2 (2013) | Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей | Аннотация PDF (Rus) похожие документы |
Анна Шмилевна Непомнящая | ||
"... tree of a directed weighted graph after deleting an edge. To this end, we provide the data structure ..." | ||
Том 19, № 2 (2012) | Потоки в обобщенных сетях со связанными дугами | Аннотация PDF (Rus) похожие документы |
Владимир Александрович Скороходов | ||
Том 23, № 4 (2016) | Сетевая модель для задачи целочисленного сбалансирования четырехмерной матрицы | Аннотация PDF (Rus) похожие документы |
А. В. Смирнов | ||
"... the problem of finding the maximum multiple flow in the network of any natural multiplicity is also studied ..." | ||
Том 20, № 2 (2013) | Некоторые классы разрешимости задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
"... to a problem of finding the maximum flow in a multiple network and an algorithm for the corresponding flow ..." | ||
Том 30, № 2 (2023) | Графы сигнальных переходов для схем асинхронного тракта данных | Аннотация похожие документы |
Александр Кушнеров, Сергей Быстров | ||
"... The paper proposes a method for constructing signal transition graphs (STGs), which are directly ..." | ||
Том 32, № 1 (2025) | Экстремальные оценки индекса Винера для слабо связных ориентированных графов | Аннотация PDF (Rus) похожие документы |
Дмитрий Юрьевич Чалый | ||
"... The article considers the Wiener index for weakly connected directed graphs. For such graphs ..." | ||
Том 30, № 3 (2023) | Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем | Аннотация PDF (Rus) похожие документы |
Юрий Андреевич Плакса, Светлана Алексеевна Курочкина, Наталия Александровна Прусова | ||
"... is considered. This problem was solved using the minisum algorithm of graph theory. The dependence of the system ..." | ||
Том 23, № 5 (2016) | Сингулярно возмущенная эллиптическая задача Дирихле с кратным корнем вырожденного уравнения | Аннотация PDF (Rus) похожие документы |
В. Ф. Бутузов, В. А. Белошапко | ||
"... in the case of multiple roots of the degenerate equation. A complete asymptotic expansion of the solution ..." | ||
Том 22, № 3 (2015) | РЕШЕНИЕ ПАРАБОЛИЧЕСКОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ В ГИЛЬБЕРТОВОМ ПРОСТРАНСТВЕ С ПОМОЩЬЮ ФОРМУЛЫ ФЕЙНМАНА – I | Аннотация похожие документы |
И. Д. Рeмизoв | ||
"... of this semigroup by a Feynman formula, i.e. we write it in the form of the limit of a multiple integral over H ..." | ||
Том 21, № 4 (2014) | Эвристические алгоритмы для задачи целочисленного сбалансирования трехмерной матрицы с ограничениями второго рода | Аннотация PDF (Rus) похожие документы |
Александр Валерьевич Смирнов | ||
Том 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 ..." | ||
Том 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 ..." | ||
Том 29, № 1 (2022) | Рекурсивно-параллельный алгоритм решения задачи об изоморфизме граф-подграф | Аннотация PDF (Rus) похожие документы |
Владимир Васильевич Васильчиков | ||
"... The paper proposes a parallel algorithm for solving the Graph-Subgraph Isomorphism Problem ..." | ||
Том 28, № 2 (2021) | Выделение условий разрешимости NP-полных задач для класса предфрактальных графов | Аннотация PDF (Rus) похожие документы |
Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров | ||
"... on the construction of optimal substructures of network systems described in the form of various classes of graphs ..." | ||
Том 20, № 2 (2013) | Построение универсального линеаризованного графа потока управления для использования в статическом анализе кода алгоритмов | Аннотация PDF (Rus) похожие документы |
Вильгельм Александрович Битнер, Никита Владимирович Заборовский | ||
"... flow graph which is supposed to be architecture-independent and applicable to the description of any ..." | ||
Том 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 ..." | ||
Том 17, № 2 (2010) | Задача целочисленного сбалансирования трехмерной матрицы и алгоритмы ее решения | Аннотация PDF (Rus) похожие документы |
В. С. Рублев, А. В. Смирнов | ||
"... . The reduction of this problem to the problem of finding a maximum flow in the multiple network of integer-valued ..." | ||
Том 25, № 5 (2018) | Упрощение процесса верификации кибер-физических систем с использованием подхода с графом потока управления в средстве KeYmae | Аннотация похожие документы |
Томас Баар, Сергей Михайлович Старолетов | ||
Том 19, № 5 (2012) | Имитационное моделирование и верификация вложенных сетей Петри с использованием CPNTools | Аннотация PDF (Rus) похожие документы |
Леонид Владимирович Дворянский, Ирина Александровна Ломазова | ||
"... предлагается проводить имитационное моделирование и построение графа достижимости для NP-сетей путем перевода ..." | ||
Том 18, № 1 (2011) | Стратегия выполнения операций копирования и удаления в дереве объектов | Аннотация PDF (Rus) похожие документы |
А. В. Майоров | ||
Том 28, № 1 (2021) | Алгоритмы поиска с возвратом для построения гамильтонова разложения 4-регулярного мультиграфа | Аннотация PDF (Rus) похожие документы |
Александр Васильевич Коростиль, Андрей Валерьевич Николаев | ||
"... We consider a Hamiltonian decomposition problem of partitioning a regular graph into edge-disjoint ..." | ||
Том 24, № 3 (2017) | Cингулярно возмущенная эллиптическая задача Дирихле с трехзонным пограничным слоем | Аннотация PDF (Rus) похожие документы |
Вера Александровна Белошапко | ||
"... is considered in the case of multiple roots of the degenerate equation. A three-zone boundary layer arises ..." | ||
Том 23, № 6 (2016) | Реконфигурирование компонентно-ориентированных систем на базе графовых грамматик | Аннотация PDF (Rus) похожие документы |
О. Б. Кушнаренко, Ж.-Ф. Вебер | ||
"... is the establishment of correctness results proving component-based systems reconfigurations using graph grammars. New ..." | ||
Том 25, № 6 (2018) | Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов | Аннотация PDF (Rus) похожие документы |
Анна Алексеевна Каленкова, Данил Александрович Колесников | ||
"... Finding graph-edit distance (graph similarity) is an important task in many computer science areas ..." | ||
Том 25, № 4 (2018) | Оптимизация инварианта цикла в языке Пифагор | Аннотация PDF (Rus) похожие документы |
Владимир Сергеевич Васильев, Александр Иванович Легалов | ||
"... codes, their graph representations (the program dependence graph) before and after optimization ..." | ||
Том 22, № 4 (2015) | Автоматизация формальной верификации программ на языке Пифагор | Аннотация PDF (Rus) похожие документы |
М. С. Ушакова, А. И. Легалов | ||
"... each node is a program data-flow graph, whose edges are marked with formulas in a specification language ..." | ||
Том 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 ..." | ||
Том 20, № 6 (2013) | Построение оценки энтропии для специальной метрики и произвольной функции | Аннотация PDF (Rus) похожие документы |
Нина Евгеньевна Тимофеева | ||
"... as an edge coloring of a complete graph with loops. A generalization consists in that instead of using ..." | ||
Том 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 ..." | ||
Том 26, № 1 (2019) | Иерархические периферийные вычисления | Аннотация PDF (Rus) похожие документы |
Руслан Леонидович Смелянский | ||
"... Edge Computing (HEC). Attention is focused on the fact that all these applications are distributed ..." | ||
Том 24, № 4 (2017) | О пространственной ограниченности клеточных Р-сетей | Аннотация PDF (Rus) похожие документы |
Владимир Анатольевич Башкин | ||
"... CRDA-net is proposed, based on the new concept of the RDA propagation graph. An algorithm is described ..." | ||
Том 26, № 3 (2019) | Об автоматическом анализе практической стойкости обфусцирующих преобразований | Аннотация PDF (Rus) похожие документы |
Петр Дмитриевич Борисов, Юрий Владимирович Косолапов | ||
"... as the control flow graph, symbolic execution time and degree of coverage for symbolic execution. The control ..." | ||
Том 23, № 4 (2016) | Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера | Аннотация PDF (Rus) похожие документы |
В. В. Васильчиков | ||
"... for directed and undirected graphs. However, for undirected graphs its operation can be accelerated ..." | ||
Том 27, № 1 (2020) | Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа | Аннотация PDF (Rus) похожие документы |
Александр Николаевич Максименко | ||
"... of a direct type algorithm is determined using the graph of solutions of a combinatorial optimization problem ..." | ||
Том 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 ..." | ||
Том 25, № 4 (2018) | Верификация программ со взаимной рекурсией на языке Пифагор | Аннотация PDF (Rus) похожие документы |
Мария Сергеевна Ушакова, Александр Иванович Легалов | ||
"... functional parallel language Pifagor. In this language the program could be represented as a data flow graph ..." | ||
Том 21, № 4 (2014) | Устойчивость в задаче поиска минимального разреза в графе | Аннотация PDF (Rus) похожие документы |
Илья Владимирович Козлов | ||
Том 19, № 6 (2012) | Наследcтвенные свойства модульных сетей | Аннотация PDF (Rus) похожие документы |
Владимир Анатольевич Башкин | ||
"... Hereditary graph properties are those that can be inherited from the graph to all its subgraphs ..." | ||
Том 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 ..." | ||
Том 18, № 2 (2011) | Задача о роботах на Марсе (мультиагентный подход к задаче Дейкстры) | Аннотация PDF (Rus) похожие документы |
Евгений Викторович Бодин, Наталья Олеговна Гаранина, Николай Вячеславович Шилов | ||
"... . This problem could be considered as a special case of a graph-theoretic problem (Discrete Mathematics ..." | ||
Том 21, № 6 (2014) | PolarDB – система создания специализированных NoSQL баз данных и СУБД | Аннотация PDF (Rus) похожие документы |
Александр Гурьевич Марчук | ||
"... . Experiments were provided with the implementation of RDF graphs, relational tables, name tables, object ..." | ||
Том 21, № 2 (2014) | О поддержке рекурсивно-параллельного программирования в .NET Framework | Аннотация PDF (Rus) похожие документы |
Владимир Васильевич Васильчиков | ||
"... in a non-oriented graph and the results of testing the considered components. ..." | ||
Том 24, № 2 (2017) | Задачи оптимизации с усреднением по части переменных и условия их оптимальности в форме принципа максимума | Аннотация PDF (Rus) похожие документы |
Анатолий Михайлович Цирлин | ||
"... in which these variables change in the sliding mode, and the optimality criterion tends to its upper edge ..." | ||
Том 20, № 4 (2013) | Тезаурус по поэтологии как инструмент для информационного поиска и коллекции знаний | Аннотация PDF (Rus) похожие документы |
Владимир Николаевич Бойков, Владимир Евгеньевич Захаров, Мария Сергеевна Каряева, Валерий Анатольевич Соколов | ||
"... consisting of three thousand terms and a set of semantic fields is reviewed in this paper. Rdf-graph ..." | ||
Том 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 ..." | ||
Том 32, № 1 (2025) | Доминирующие множества с окрестностью для деревьев | Аннотация PDF (Rus) похожие документы |
Михаил Анатольевич Иорданский | ||
"... The subset $V' subset V(G)$ forms a dominant set of vertices of the graph $G$ with a neighborhood ..." | ||
Том 22, № 2 (2015) | О существовании ABA-факторизаций у спорадических групп ранга 3 | Аннотация PDF (Rus) похожие документы |
Лев Сергеевич Казарин, Илья Андреевич Рассадин, Денис Николаевич Сахаров | ||
"... is widely used in the study of graphs, geometries and varieties. The goal of this article is to find triple ..." | ||
Том 20, № 2 (2013) | Мультиагентная задача о роботах в пространстве: сложностнóй, информационный и криптографический аспекты | Аннотация PDF (Rus) похожие документы |
Антон Юрьевич Бернштейн, Николай Вячеславович Шилов | ||
"... problem in Graph Theory, to the convex hull problem in Combinatorial Geometry, or to the path-planning ..." | ||
Том 30, № 2 (2023) | Рекурсивно-параллельный алгоритм поиска максимального общего подграфа | Аннотация PDF (Rus) похожие документы |
Владимир Васильевич Васильчиков | ||
"... of graphs, as well as the results obtained during the experiment. ..." | ||
Том 23, № 2 (2016) | Коллективные потоковые вычисления: реляционные модели и алгоритмы | Аннотация PDF (Rus) похожие документы |
Д. А. Усталов | ||
"... represented as loosely connected directed acyclic graphs. A synchronous algorithm for executing such workflows ..." | ||
Том 28, № 2 (2021) | Трансформация функционально-потоковых параллельных программ в императивные | Аннотация PDF (Rus) похожие документы |
Владимир Сергеевич Васильев, Александр Иванович Легалов, Сергей Викторович Зыков | ||
"... . The source code of such programs is translated into a set of graphs that reflect information and control ..." | ||
Том 19, № 2 (2012) | Генерация случайных чисел и параллельных потоков случайных чисел для расчетов Монте-Карло | Аннотация PDF (Rus) похожие документы |
Лев Юрьевич Бараш, Лев Николаевич Щур | ||
"... are considered for Multiple Recursive Generators. ..." | ||
Том 23, № 3 (2016) | Асимптотика, устойчивость и область притяжения периодического решения сингулярно возмущённой параболической задачи с двукратным корнем вырожденного уравнения | Аннотация PDF (Rus) похожие документы |
В. Ф. Бутузов, Н. Н. Нефедов, Л. Реке, К. Р. Шнайдер | ||
1 - 75 из 101 результатов | 1 2 > >> |
Советы по поиску:
- Поиск ведется с учетом регистра (строчные и прописные буквы различаются)
- Служебные слова (предлоги, союзы и т.п.) игнорируются
- По умолчанию отображаются статьи, содержащие хотя бы одно слово из запроса (то есть предполагается условие OR)
- Чтобы гарантировать, что слово содержится в статье, предварите его знаком +; например, +журнал +мембрана органелла рибосома
- Для поиска статей, содержащих все слова из запроса, объединяйте их с помощью AND; например, клетка AND органелла
- Исключайте слово при помощи знака - (дефис) или NOT; например. клетка -стволовая или клетка NOT стволовая
- Для поиска точной фразы используйте кавычки; например, "бесплатные издания". Совет: используйте кавычки для поиска последовательности иероглифов; например, "中国"
- Используйте круглые скобки для создания сложных запросов; например, архив ((журнал AND конференция) NOT диссертация)