- Graph Isomorphism in Quasipolynomial Time
2015/12/11 by László Babai, Babai, László · 5 voices · 283 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics #Complexity and Algorithms in Graphs #Coset #Discrete mathematics #Finite Group Theory Research #Graph #Graph isomorphism #Isomorphism (crystallography) #Line graph #Mathematics #String (physics) #Upper and lower bounds #acm:05C65 #acm:05E18 #acm:20B15 #acm:20B25 #acm:20L05 #acm:68Q25 #acm:68R10 #cs.CC #cs.DS #math.CO #math.GR #msc:05C65 #msc:05E18 #msc:20B15 #msc:20B25 #msc:20L05 #msc:68Q25 #msc:68R10