9,299 followers
Babai's algo for graph isomorphism is subexp, not quasipoly. Nonetheless, it inspired me to look at Johnson graphs: https://t.co/bwBjoH6kJQ. https://t.co/4Xh1Wm5mXo
Babai's algo for graph isomorphism is subexp, not quasipoly. Nonetheless, it inspired me to look at Johnson graphs: https://t.co/bwBjoH6kJQ. https://t.co/4Xh1Wm5mXo
RT @thomasgwong: Just published in @JPhysA: Quantum walk search on Johnson graphs. https://t.co/rcMK0HB1ee Picture of some examples. https:…
Babai: Johnson graphs are only obstructions to good partitioning. This inspired my paper: https://t.co/rcMK0HB1ee https://t.co/hg5JFkQUdV
RT @thomasgwong: Just published in @JPhysA: Quantum walk search on Johnson graphs. https://t.co/rcMK0HB1ee Picture of some examples. https:…