Home
Random
Nearby
Log in
Settings
Donate
About Wikidata
Disclaimers
Search
(Q115425721)
Watch
English
GI-complete
complexity class of graph isomorphism problem
Graph Isomorphism complete
GI complete
In more languages
edit
Statements
instance of
complexity class
0 references
part of
NP
0 references
QP
proved by
László Babai
1 reference
stated in
Graph Isomorphism in Quasipolynomial Time
Sitelinks
Wikipedia
(0 entries)
edit
Wikibooks
(0 entries)
edit
Wikinews
(0 entries)
edit
Wikiquote
(0 entries)
edit
Wikisource
(0 entries)
edit
Wikiversity
(0 entries)
edit
Wikivoyage
(0 entries)
edit
Wiktionary
(0 entries)
edit
Multilingual sites
(0 entries)
edit