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

Simple item page
dc.contributor.authorЧичкань, Сергій
dc.date.accessioned2016-02-17T08:27:58Z
dc.date.available2016-02-17T08:27:58Z
dc.date.issued2003
dc.description.abstractОдним із способів зниження часової складності перевірних задач є впорядкування множини вхідних даних, що дає змогу ідентифікувати їх незалежно від порядку зберігання чи переліку. Для цього кожному елементу множини приписується чисельна характеристика (вага). Якщо метою перебору є встановлення еквівалентності двох множин і всім елементам множини можна приписати різну вагу, швидке сортування обох множин за час O(Nlog2N) практично розв 'язує задачу, оскільки після впорядкування залишається за час 0(N) перевірити еквівалентність упорядкованих масивів, які містять елементи множини. У цій роботі наведено алгоритм перевірки графів на ізоморфність, що базується на впорядкуванні вершинних інваріантів локального порядку.uk
dc.identifier.citationЧичкань Сергій Михайлович. Алгоритм перевірки графів на ізомофність з використанням локальних інваріантів / С. М. Чичкань // Наукові записки НаУКМА : Комп'ютерні науки. - 2003. - Т. 21. - С. 5-10.uk
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/8413
dc.language.isoukuk
dc.relation.sourceНаукові записки НаУКМА: Комп'ютерні наукиuk
dc.statuspublished earlieruk
dc.subjectвхідні даніuk
dc.subjectвпорядкуванняuk
dc.subjectізомофністьuk
dc.subjectвершинний інваріантuk
dc.titleАлгоритм перевірки графів на ізомофність з використанням локальних інваріантівuk
dc.title.alternativeAlgorithm for Graph Isomorphism Based on Local Invariantsen
dc.typeArticleuk
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Сhychkan_Algorytm_perevirky_grafiv.pdf
Size:
446.42 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
7.54 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
021: Комп'ютерні науки