Tytuł artykułu
Autorzy
Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Isomorphism of non-directed graphs
Języki publikacji
Abstrakty
W artykule omówiono założenia i podstawy teoretyczne opracowanego w wersji sekwencyjnej i równoległej nowego i oryginalnego oraz zweryfikowanego hcurystycznego algorytmu rozwiązującego problem wykrycia izomorfizmu grafów. Omówiono ich działanie i złożoność obliczeniową. Przedstawiono w postaci tabel i wykresów wyniki badań nad czasem działania algorytmów T, przyspieszenia obliczeń S, efektywności wykorzystania procesorowi; oraz części sekwencyjnej /algorytmu równoległego, a także wpływ na te wielkości gęstości grafów q, liczby wierzchołków grafu n i liczby procesorów p w systemie równoległym
In this paper, assumptions and theoretical basis of new serial and parallel heuristic algorithm for the isomorphism problem are presented. The algorithm work was experimentally verified and discussed together with the time complexity funetion. The research results (quality measures) such as: work time T, speedup S, processor utilization E, and serial fraction of parallel algorithm f, as well as the effect of graph density q, number of graph vertex n, and processor numberp on these quality measures - have becn shown in tables and diagrams.
Słowa kluczowe
Wydawca
Czasopismo
Rocznik
Tom
Strony
61--78
Opis fizyczny
Bibliogr. 19 poz., rys., tab., wykr.
Twórcy
autor
- Akademia Górniczo-Hutnicza
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-9baf0f4f-06dd-47aa-9bcf-4f6f9c706e1e
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.