@inproceedings{Grohe:FOCS:1996,
Author = {Grohe, Martin},
BookTitle = {Proc. of FOCS'96},
File = {Equivalence in finite-variable logics is complete for polynomial time - equivalence-in-finitevariable-logics-is-complete-for-polynomial- (0) - a - a - n.pdf},
Keywords = {computational complexity;finite-variable logics;equivalence;polynomial time;finite structures;first order logic;graph isomorphism problem;complexity theoretic difficulties;quantifier-free reductions;completeness result;counting quantifiers;Logic;Polynomials;Sun;Councils;Labeling},
Month = {Oct},
Pages = {264--273},
Title = {Equivalence in finite-variable logics is complete for polynomial time},
Year = {1996},
bdsk-url-1 = {https://doi.org/10.1109/SFCS.1996.548485},
date-added = {2019-10-26 12:49:07 +0200},
date-modified = {2019-10-26 12:49:33 +0200},
doi = {10.1109/SFCS.1996.548485}
}
Library Size: 13G (12942 entries),
Last Updated: Apr 05, 2026, 08:41:35,
Build Time: N/A