https://libeldoc.bsuir.by/handle/123456789/11720
Title: | Проблема изоморфизма графов в системе распознавания изображений |
Authors: | Дунаев, А. А. Герман, О. В. |
Keywords: | материалы конференций;изоморфизм графов |
Issue Date: | 2016 |
Publisher: | БГУИР |
Citation: | Дунаев, А. А. Проблема изоморфизма графов в системе распознавания изображений / А. А. Дунаев, О. В. Герман // Информационные технологии и системы 2016 (ИТС 2016) : материалы международной научной конференции (БГУИР, Минск, Беларусь, 26 октября 2016). - Information Technologies and Systems 2016 (ITS 2016): Proceeding of the International Conference (BSUIR, Minsk, Belarus , 26th October 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.