An Optimal Lower Bound on the Number of Variables for Graph Identification

An Optimal Lower Bound on the Number of Variables for Graph Identification Jin-yi Cai Martin Fürer Neil Immerman 612-617 conf/focs/FOCS30 1989 FOCS db/conf/focs/focs89.html#CaiFI89