Эта публикация цитируется в 10 статьях

On the $AC^0$ Complexity of Subgraph Isomorphism

Yuan Li^a, Alexander Razborov^bca, Benjamin Rossman<sup>d

a</sup> 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

Язык публикации: английский

DOI: 10.1137/14099721X

Реферативные базы данных:

• 
• 
•