Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty

Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth

Pokaż widok metadanych
DOI
10.1137/140999980
Autor
Pilipczuk, Michał
Pilipczuk, Marcin
Saurabh, Saket
Lokshtanov, Daniel
Data publikacji
2017
Słowa kluczowe EN
Graph isomorphism
Bounded treewidth graphs
Fixed-parameter tractability
Canonization
Dyscyplina PBN
informatyka
Czasopismo
SIAM Journal on Computing
Tom
46
Zeszyt
1
Strony od-do
161–189
ISSN
0097-5397
Link do źródła
https://epubs.siam.org/doi/10.1137/140999980
Licencja otwartego dostępu
Dostęp zamknięty