Сортировать по:
| Выпуск | Название | |
| Том 32, № 1 (2025) | Экстремальные оценки индекса Винера для слабо связных ориентированных графов | Аннотация PDF (Rus) похожие документы |
| Дмитрий Юрьевич Чалый | ||
| "... The article considers the Wiener index for weakly connected directed graphs. For such graphs ..." | ||
| Том 19, № 6 (2012) | Полиэдральные графы задач РАЗБИЕНИЕ НА ТРЕУГОЛЬНИКИ и ПОЛНЫЙ ДВУДОЛЬНЫЙ ПОДГРАФ | Аннотация PDF (Rus) похожие документы |
| Анатолий Игоревич Антонов, Владимир Александрович Бондаренко | ||
| "... We provide an effective description of graphs of polyhedra for GRAPH PARTITIONING and COMPLETE ..." | ||
| Том 29, № 3 (2022) | Двухшаговая раскраска графов решетки различных типов | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... . It is required to colour the graph in a given number of colours in a way, when no pair of vertices has the same ..." | ||
| Том 30, № 3 (2023) | Алгоритмы для задач об эйлеровом цикле и эйлеровой цепи в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... exist simultaneously. Any multiple graph can be juxtaposed to the ordinary graph with quasi-vertices ..." | ||
| Том 31, № 3 (2024) | Некоторые полиномиальные подклассы задачи об эйлеровом маршруте в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... degrees in the graph with quasi-vertices. The structure of this ordinary graph reflects the structure ..." | ||
| Том 26, № 3 (2019) | NP-полнота и один полиномиальный подкласс задачи о двухшаговой раскраске графа | Аннотация PDF (Rus) похожие документы |
| Наталья Сергеевна Медведева, Александр Валерьевич Смирнов | ||
| "... . It is required to colour the graph in a given number of colours in a way, when no pair of vertices has the same ..." | ||
| Том 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 ..." | ||
| Том 27, № 1 (2020) | Параллельный алгоритм решения задачи об изоморфизме графов | Аннотация PDF (Rus) похожие документы |
| Владимир Васильевич Васильчиков | ||
| "... -parallel computing. Specially generated random regular graphs with varying degrees of vertices were used ..." | ||
| Том 30, № 3 (2023) | Применение алгоритма поиска внешней медианы графа в задачах определения надежности технических систем | Аннотация PDF (Rus) похожие документы |
| Юрий Андреевич Плакса, Светлана Алексеевна Курочкина, Наталия Александровна Прусова | ||
| "... is considered. This problem was solved using the minisum algorithm of graph theory. The dependence of the system ..." | ||
| Том 30, № 1 (2023) | Оптимизированный алгоритм поиска кратчайшего пути в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..." | ||
| Том 31, № 1 (2024) | NP-полнота задачи об эйлеровом маршруте в кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... In this paper, we study undirected multiple graphs of any natural multiplicity $k>1 ..." | ||
| Том 32, № 2 (2025) | Точный алгоритм для задачи о минимальном полном остовном дереве в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... We study undirected multiple graphs of any natural multiplicity $k > 1$. There are edges of three ..." | ||
| Том 29, № 4 (2022) | Полиномиальный алгоритм поиска кратчайшего пути в делимом кратном графе | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... In this paper, we study undirected multiple graphs of any natural multiplicity к > 1 ..." | ||
| Том 28, № 2 (2021) | Выделение условий разрешимости NP-полных задач для класса предфрактальных графов | Аннотация PDF (Rus) похожие документы |
| Александр Васильевич Тимошенко, Расул Ахматович Кочкаров, Азрет Ахматович Кочкаров | ||
| "... on pre-fractal graphs: a Hamiltonian cycle, a skeleton with the maximum number of pendant vertices ..." | ||
| Том 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 ..." | ||
| Том 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 ..." | ||
| Том 28, № 1 (2021) | NP-полнота задачи о минимальном остовном дереве в кратном графе кратности k ≥ 3 | Аннотация PDF (Rus) похожие документы |
| Александр Валерьевич Смирнов | ||
| "... In this paper, we study undirected multiple graphs of any natural multiplicity k > 1 ..." | ||
| Том 30, № 4 (2023) | Алгоритм предсказания связей в саморегулирующейся сети с адаптивной топологией на базе теории графов и машинного обучения | Аннотация PDF (Rus) похожие документы |
| Евгений Юрьевич Павленко | ||
| "... the network nodes represent the vertices of the graph, and data exchange between the nodes is represented ..." | ||
| Том 24, № 2 (2017) | Полиэдральные характеристики задач о сбалансированном и несбалансированном двудольных подграфах | Аннотация PDF (Rus) похожие документы |
| Владимир Александрович Бондаренко, Андрей Валерьевич Николаев, Джамболет Азаматович Шовгенов | ||
| "... in a bipartite graph. In the first problem we consider a balanced biclique with the same number of vertices ..." | ||
| Том 29, № 4 (2022) | Замечания о графах достижимости сетей Петри | Аннотация PDF (Rus) похожие документы |
| Юрий Анатольевич Белов | ||
| "... The question is considered - which graphs are isomorphic to the reachability graphs of Petri nets ..." | ||
| Том 20, № 2 (2013) | Ассоциативный параллельный алгоритм для динамической обработки дерева кратчайших путей | Аннотация PDF (Rus) похожие документы |
| Анна Шмилевна Непомнящая | ||
| "... is the number of vertices, whose shortest paths change after deleting an edge from the given graph. ..." | ||
| Том 17, № 1 (2010) | Визуализация динамических графов для анализа сложных сетей | Аннотация PDF (Rus) похожие документы |
| С. Н. Пупырев, А. В. Тихонов | ||
| "... The work describes a technique for dynamic graph visualization that helps us to analyze complex ..." | ||
| Том 19, № 2 (2012) | Потоки в обобщенных сетях со связанными дугами | Аннотация PDF (Rus) похожие документы |
| Владимир Александрович Скороходов | ||
| Том 22, № 4 (2015) | Полиэдральные графы задач об остовных деревьях при дополнительных ограничениях | Аннотация PDF (Rus) похожие документы |
| В. А. Бондаренко, А. В. Николаев, Д. А. Шовгенов | ||
| "... whether the vertices of 1-skeleton are adjacent. Although it is possible to obtain a superpolynomial lower ..." | ||
| Том 30, № 2 (2023) | Графы сигнальных переходов для схем асинхронного тракта данных | Аннотация похожие документы |
| Александр Кушнеров, Сергей Быстров | ||
| "... The paper proposes a method for constructing signal transition graphs (STGs), which are directly ..." | ||
| Том 23, № 6 (2016) | Генерация графа социальной сети с использованием Apache Spark | Аннотация PDF (Rus) похожие документы |
| Ю. А. Белов, С. И. Вовчок | ||
| "... We plan to create a method of clustering a social network graph. For testing the method ..." | ||
| Том 27, № 2 (2020) | Метод совместной кластеризации в графовом и корреляционном пространствах | Аннотация PDF (Rus) похожие документы |
| Анастасия Наильевна Гайнуллина, Анатолий Абрамович Шалыто, Алексей Александрович Сергушичев | ||
| "... to the vertices of the graph. As the output, the algorithm produces a set of subgraphs of the graph G so that each ..." | ||
| Том 29, № 1 (2022) | Рекурсивно-параллельный алгоритм решения задачи об изоморфизме граф-подграф | Аннотация PDF (Rus) похожие документы |
| Владимир Васильевич Васильчиков | ||
| "... The paper proposes a parallel algorithm for solving the Graph-Subgraph Isomorphism Problem ..." | ||
| Том 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 ..." | ||
| Том 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 ..." | ||
| Том 23, № 6 (2016) | Реконфигурирование компонентно-ориентированных систем на базе графовых грамматик | Аннотация PDF (Rus) похожие документы |
| О. Б. Кушнаренко, Ж.-Ф. Вебер | ||
| "... is the establishment of correctness results proving component-based systems reconfigurations using graph grammars. New ..." | ||
| Том 32, № 1 (2025) | Доминирующие множества с окрестностью для деревьев | Аннотация PDF (Rus) похожие документы |
| Михаил Анатольевич Иорданский | ||
| "... The subset $V' subset V(G)$ forms a dominant set of vertices of the graph $G$ with a neighborhood ..." | ||
| Том 25, № 4 (2018) | Оптимизация инварианта цикла в языке Пифагор | Аннотация PDF (Rus) похожие документы |
| Владимир Сергеевич Васильев, Александр Иванович Легалов | ||
| "... codes, their graph representations (the program dependence graph) before and after optimization ..." | ||
| Том 25, № 6 (2018) | Применение генетического алгоритма для нахождения редакционного расстояния между моделями процессов | Аннотация PDF (Rus) похожие документы |
| Анна Алексеевна Каленкова, Данил Александрович Колесников | ||
| "... Finding graph-edit distance (graph similarity) is an important task in many computer science areas ..." | ||
| Том 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 ..." | ||
| Том 27, № 1 (2020) | Алгоритм ветвей и границ для задачи коммивояжера не является алгоритмом прямого типа | Аннотация PDF (Rus) похожие документы |
| Александр Николаевич Максименко | ||
| "... . e vertices of this graph are all feasible solutions of a problem. Two solutions are called adjacent ..." | ||
| Том 17, № 2 (2010) | О нецелочисленных вершинах релаксаций многогранника задачи 3-ВЫПОЛНИМОСТЬ | Аннотация PDF (Rus) похожие документы |
| А. В. Николаев | ||
| "... . In particular, the question of preservation of nonintegral vertices under additional linear constraints ..." | ||
| Том 20, № 6 (2013) | О группах гомологий одного подпространства триангуляций двумерного симплекса с не более чем 6 точками разбиения границы | Аннотация PDF (Rus) похожие документы |
| Светлана Ивановна Яблокова | ||
| "... with vertices D₀D₁D₂ endowed with a boundary subdivision with not more than 6 vertices in case when ..." | ||
| Том 23, № 6 (2016) | Методические аспекты выделения семантических отношений для автоматической генерации специализированных тезаурусов и их оценки | Аннотация PDF (Rus) похожие документы |
| Н. С. Лагутина, К. В. Лагутина, Э. И. Мамедов, И. В. Парамонов | ||
| "... , precision and recall of hierarchical and synonym relations, and characteristics of the thesaurus graph ..." | ||
| Том 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 ..." | ||
| Том 22, № 4 (2015) | Автоматизация формальной верификации программ на языке Пифагор | Аннотация PDF (Rus) похожие документы |
| М. С. Ушакова, А. И. Легалов | ||
| "... each node is a program data-flow graph, whose edges are marked with formulas in a specification language ..." | ||
| Том 23, № 4 (2016) | Об оптимизации и распараллеливании алгоритма Литтла для решения задачи коммивояжера | Аннотация PDF (Rus) похожие документы |
| В. В. Васильчиков | ||
| "... for directed and undirected graphs. However, for undirected graphs its operation can be accelerated ..." | ||
| Том 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 ..." | ||
| Том 20, № 6 (2013) | Построение оценки энтропии для специальной метрики и произвольной функции | Аннотация PDF (Rus) похожие документы |
| Нина Евгеньевна Тимофеева | ||
| "... as an edge coloring of a complete graph with loops. A generalization consists in that instead of using ..." | ||
| Том 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 ..." | ||
| Том 18, № 3 (2011) | Гиперграфы специального вида и анализ свойств релаксаций разрезного многогранника | Аннотация PDF (Rus) похожие документы |
| Андрей Валерьевич Николаев | ||
| "... large $n$ in $M_{n,4}$ and $M_{n,5}$ polytopes, there are points which have no integer vertices in any ..." | ||
| Том 14, № 2 (2007) | О релаксационном многограннике задачи «3-выполнимость» | Аннотация PDF (Rus) похожие документы |
| Б. В. Урываев | ||
| "... . Particularly, we prove that values of its vertice coordinates can be represented by fractions with arbitrarily ..." | ||
| Том 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 ..." | ||
| Том 20, № 4 (2013) | Тезаурус по поэтологии как инструмент для информационного поиска и коллекции знаний | Аннотация PDF (Rus) похожие документы |
| Владимир Николаевич Бойков, Владимир Евгеньевич Захаров, Мария Сергеевна Каряева, Валерий Анатольевич Соколов | ||
| "... consisting of three thousand terms and a set of semantic fields is reviewed in this paper. Rdf-graph ..." | ||
| Том 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 ..." | ||
| Том 14, № 1 (2007) | Минимальные проекторы и максимальные симплексы | Аннотация PDF (Rus) похожие документы |
| М. В. Невский | ||
| "... in vertices of а largest simplex in On. ..." | ||
| Том 20, № 6 (2013) | Гиперболический тетраэдр: вычисление объема с применением к доказательству формулы Шлефли | Аннотация PDF (Rus) похожие документы |
| Иджад Хакович Сабитов | ||
| "... for the volume of a tetrahedron in the function of the coordinates of its vertices as well as in the function ..." | ||
| Том 29, № 2 (2022) | Об одной оценке для нормы интерполяционного проектора | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... _n)$. If $n+1$ is an Hadamard number, then there exists a non-degenerate regular simplex having the vertices ..." | ||
| Том 25, № 3 (2018) | Oб оптимальной интерполяции линейными функциями на n-мерном кубе | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский, Алексей Юрьевич Ухалов | ||
| "... of degree (leq 1) (or linear functions). Let (x^{(j)},) (1leq jleq n+1,) be the vertices of (n ..." | ||
| Том 21, № 4 (2014) | О нецелочисленных гранях метрического многогранника | Аннотация PDF (Rus) похожие документы |
| Владимир Александрович Бондаренко, Андрей Валерьевич Николаев | ||
| "... fractional vertices, that allows to solve the problem of integrality recognition on Mn in polynomial time ..." | ||
| Том 18, № 4 (2011) | Верификация шаблонов алгоритмов для метода отката и метода ветвей и границ | Аннотация PDF (Rus) похожие документы |
| Николай Вячеславович Шилов | ||
| "... the boundary condition is monotone, but the decision condition is anti-monotone on sets of "visited" vertices. ..." | ||
| Том 28, № 2 (2021) | О свойствах правильного симплекса, вписанного в шар | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... nondegenerate simplex $S$ with the vertices $x^{(j)}$. Let $P^prime$ be a projector having the nodes ..." | ||
| Том 31, № 3 (2024) | Oценивание интерполяционных проекторов с применением многочленов Лежандра | Аннотация PDF (Rus) похожие документы |
| Михаил Викторович Невский | ||
| "... vol}(K)>0$. Let the points $x^{(j)}in Omega$, $1leq jleq n+1,$ be the vertices of an $n ..." | ||
| 1 - 75 из 87 результатов | 1 2 > >> | |
Советы по поиску:
- Поиск ведется с учетом регистра (строчные и прописные буквы различаются)
- Служебные слова (предлоги, союзы и т.п.) игнорируются
- По умолчанию отображаются статьи, содержащие хотя бы одно слово из запроса (то есть предполагается условие OR)
- Чтобы гарантировать, что слово содержится в статье, предварите его знаком +; например, +журнал +мембрана органелла рибосома
- Для поиска статей, содержащих все слова из запроса, объединяйте их с помощью AND; например, клетка AND органелла
- Исключайте слово при помощи знака - (дефис) или NOT; например. клетка -стволовая или клетка NOT стволовая
- Для поиска точной фразы используйте кавычки; например, "бесплатные издания". Совет: используйте кавычки для поиска последовательности иероглифов; например, "中国"
- Используйте круглые скобки для создания сложных запросов; например, архив ((журнал AND конференция) NOT диссертация)
