Зведений каталог бібліотек Харкова

 

Агарков, А. В.
    Поиск изоморфных пересечений двух графов за полиномиальное время [Текст] / А.В. Агарков // Искусственный интеллект. — 2007. — С. 62-74.


- Анотація:

Представлен метод для поиска изоморфных пересечений двух графов, основанный на построении графов, по своей структуре сходных с нейтронными сетями и названых пирамидами. Построение пирамид проводится за полиномиальное время, что делает данный метод весьма привлекательным для применения в задачах, связанных с необходимостью быстрого сравнения графов. Представлены общие положения, лежащие в основе данного метода, общее определение пирамид, методы их построения и применения для сравнения графов. Рассмотрен один из частных случаев пирамид, простой для реализации и быстрый для построения.

- Є складовою частиною документа:

- Теми документа

  • УДК // Теорія графів



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт