Yuan Li, Alexander Razborov, Benjamin Rossman, “On the <nobr>$AC^0$</nobr> Complexity of Subgraph Isomorphism”, SIAM J. Comput., 2017, Volume 46, Issue 3,Pages <nobr>936–971</nobr>

RUS ENG

JOURNALS // SIAM Journal on Computing // Archive

SIAM J. Comput., 2017, Volume 46, Issue 3, Pages 936–971 (Mi siamc2)

This article is cited in 10 papers

On the $AC^0$ Complexity of Subgraph Isomorphism

Yuan Li^a, Alexander Razborov^bca, Benjamin Rossman^d

^a University of Chicago, Dept Comp Sci, Chicago, IL 60637 USA
^b Steklov Mathematical Institute of the Russian Academy of Sciences
^c Toyota Technological Institute at Chicago
^d National Institute of Informatics, Tokyo 1018430, Japan

Language: English

DOI: 10.1137/14099721X

Cited by

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024