Please use this identifier to cite or link to this item: http://earchive.tpu.ru/handle/11683/54078
Title: Метод инвариантного описания структур графовых моделей и его применение в системах управления версиями исходного кода программ
Authors: Погребной, Андрей Владимирович
metadata.dc.contributor.advisor: Демин, Антон Юрьевич
Keywords: графы; изоморфизм; полный инвариант; сходство графов; система управления версиями; graphs; isomorphism; complete invariant; graph similarity; version control system
Issue Date: 2019
Citation: Погребной А. В. Метод инвариантного описания структур графовых моделей и его применение в системах управления версиями исходного кода программ : научный доклад / А. В. Погребной ; Национальный исследовательский Томский политехнический университет (ТПУ), Управление магистратуры, аспирантуры и докторантуры (УМАД), Отдел аспирантуры и докторантуры (ОАиД) ; науч. рук. А. Ю. Демин. — Томск, 2019.
Abstract: Работа посвящена разработке метода инвариантного описания структур графовых моделей и его применению в системах управления версиями для анализа исходного кода программ. Предложенный в работе метод инвариантного описания стал основой для решения других задач идентификации структур графов – определение вида и вычисление полного инварианта графа, определение изоморфизма графов, оценивание сходства структур на основе выделения в них общих частей.
The work is devoted to the development of the graph models structure invariant description method and its application in version control systems for analyzing the source code of programs. The invariant description method proposed in the paper became the basis for solving other problems of identifying graph structures - determining the form and calculating the complete graph invariant, determining the isomorphism of graphs, evaluating the similarity of structures on the basis of identifying common parts.
URI: http://earchive.tpu.ru/handle/11683/54078
Appears in Collections:Научные доклады

Files in This Item:
File SizeFormat 
TPU716946.pdf183,91 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.