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

Jin-yi Cai, Martin Frer, Neil Immerman

Browse the full FOCS paper archive.