eKMAIR

Алгоритм перевірки графів на ізомофність з використанням локальних інваріантів

Show simple item record

dc.contributor.author Чичкань, Сергій
dc.date.accessioned 2016-02-17T08:27:58Z
dc.date.available 2016-02-17T08:27:58Z
dc.date.issued 2003
dc.identifier.citation Чичкань Сергій Михайлович. Алгоритм перевірки графів на ізомофність з використанням локальних інваріантів / С. М. Чичкань // Наукові записки НаУКМА : Комп'ютерні науки. - 2003. - Т. 21. - С. 5-10. uk
dc.identifier.uri http://ekmair.ukma.edu.ua/handle/123456789/8413
dc.description.abstract Одним із способів зниження часової складності перевірних задач є впорядкування множини вхідних даних, що дає змогу ідентифікувати їх незалежно від порядку зберігання чи переліку. Для цього кожному елементу множини приписується чисельна характеристика (вага). Якщо метою перебору є встановлення еквівалентності двох множин і всім елементам множини можна приписати різну вагу, швидке сортування обох множин за час O(Nlog2N) практично розв 'язує задачу, оскільки після впорядкування залишається за час 0(N) перевірити еквівалентність упорядкованих масивів, які містять елементи множини. У цій роботі наведено алгоритм перевірки графів на ізоморфність, що базується на впорядкуванні вершинних інваріантів локального порядку. uk
dc.language.iso uk uk
dc.subject вхідні дані uk
dc.subject впорядкування uk
dc.subject ізомофність uk
dc.subject вершинний інваріант uk
dc.title Алгоритм перевірки графів на ізомофність з використанням локальних інваріантів uk
dc.title.alternative Algorithm for Graph Isomorphism Based on Local Invariants en
dc.type Article uk
dc.status published earlier uk
dc.relation.source Наукові записки НаУКМА: Комп'ютерні науки uk


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account

Statistics