On the AC0 complexity of subgraph isomorphism

DOI10.1109/FOCS.2014.44MaRDI QIDQ6947227zbMATH OpenFDO

Authors Alexander Razborov, Benjamin Rossman, Yuan Li

Publication date 5 August 2025

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: On the AC0 complexity of subgraph isomorphism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6947227)