2 citations · 4 across the 2 of their papers we have counts for
1 paper · 2 filters
Aaron Snook, Grant Schoenebeck, Paolo Codenotti
In this paper we show lower bounds for a certain large class of algorithms solving the Graph Isomorphism problem, even on expander graph instances. Spielman [25] shows an algorithm…