0 Complexity of Subgraph Isomorphism

Yuan Li, Alexander A. Razborov, Benjamin Rossman. 0 Complexity of Subgraph Isomorphism. SIAM Journal on Computing, 46(3):936-971, 2017. [doi]

@article{LiRR17-0,
  title = {0 Complexity of Subgraph Isomorphism},
  author = {Yuan Li and Alexander A. Razborov and Benjamin Rossman},
  year = {2017},
  doi = {10.1137/14099721X},
  url = {https://doi.org/10.1137/14099721X},
  researchr = {https://researchr.org/publication/LiRR17-0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {46},
  number = {3},
  pages = {936-971},
}