Алгоритм решения задачи определения изоморфизма гиперграфов
| Parent link: | Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 317, № 5 : Управление, вычислительная техника и информатика.— 2010.— [С. 16-21] |
|---|---|
| Main Author: | |
| Summary: | Заглавие с титульного листа Электронная версия печатной публикации Предложен метод дифференциации вершин и ребер гиперграфа, реализующий идею интеграции структурных различий в гиперграфе и получения интегральных характеристик для вершин и ребер. Разработан и обоснован эффективный алгоритм решения задачи определения изоморфизма гиперграфов, в основу которого положен метод параллельного дифференцирования вершин и ребер в нескольких гиперграфах. Работа алгоритма показана на примере определения изоморфизма двух гиперграфов. |
| Published: |
2010
|
| Series: | Управление, вычислительная техника и информатика |
| Subjects: | |
| Online Access: | http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2010/v317/i5/03.pdf |
| Format: | Electronic Book Chapter |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=193698 |