https://libeldoc.bsuir.by/handle/123456789/11720
Title: | Проблема изоморфизма графов в системе распознавания изображений |
Authors: | Дунаев, А. А. Герман, О. В. |
Keywords: | материалы конференций;изоморфизм графов |
Issue Date: | 2016 |
Publisher: | БГУИР |
Citation: | Дунаев, А. А. Проблема изоморфизма графов в системе распознавания изображений / А. А. Дунаев, О. В. Герман // Информационные технологии и системы 2016 (ИТС 2016) = Information Technologies and Systems 2016 (ITS 2016) : материалы международной научной конференции, Минск, 26 октября 2016 г. / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: Л. Ю. Шилин [и др.]. – Минск, 2016. – С. 278–279. |
Abstract: | В работе представлен оригинальный подход к решению задачи определения изоморфизма графов, используемый в системе распознавания изображений. Оригинальность предлагаемого в статье подхода базируется на хешировании структуры графа, используя в качестве инвариантной характеристики графа кратчайшие расстояний между всеми вершинами. |
URI: | https://libeldoc.bsuir.by/handle/123456789/11720 |
Appears in Collections: | ИТС 2016 |
File | Description | Size | Format | |
---|---|---|---|---|
ПРОБЛЕМА ИЗОМОРФИЗМА ГРАФОВ.PDF | 274.3 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.