Tytuł
Polynomial Time Algorithms for Variants of Graph Matching on Partial k-Trees
Autorzy
Rok publikacji
2016
Opublikowano w
Typ artykułu
artykuł naukowy
Język publikacji
angielski
Słowa kluczowe
EN
- graph isomorphism with restriction
- partial k-trees
- polynomial time algorithm
Streszczenie
EN In this paper, we deal with two variants of graph matching, the graph isomorphism with restriction and the prefix set of graph isomorphism. The former problem is known to be NP-complete, whereas the latter problem is known to be GI-complete. We propose polynomial time exact algorithms for these problems on partial k-trees.
Strony (od-do)
163 - 181
Typ licencji
CC BY-NC-ND (uznanie autorstwa - użycie niekomercyjne - bez utworów zależnych)
Pełny tekst artykułu
Poziom dostępu do pełnego tekstu
publiczny
Punktacja Ministerstwa / czasopismo
15
System tworzony przez Politechnikę Poznańską
oraz Poznańskie Centrum Superkomputerowo-Sieciowe
Zaloguj się przez eKonto, aby dodać do SIN