Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
scientific article; zbMATH DE number 3628390 - MaRDI portal

scientific article; zbMATH DE number 3628390

From MaRDI portal

Publication:4190142

Jump to:navigation, search

zbMath0404.68054MaRDI QIDQ4190142

Derek Gordon Corneil

Publication date: 1979

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

Survey Computational Complexity Np-Complete Graph Isomorphism Problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Graph theory (05C99)

Related Items

On deciding switching equivalence of graphs, Concerning the complexity of deciding isomorphism of block designs, \(A\,V^ 2\) algorithm for determining isomorphism of planar graphs, A nonfactorial algorithm for testing isomorphism of two graphs

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4190142&oldid=18030124"