Tight Bounds for Graph Homomorphism and Subgraph Isomorphism

Marek Cygan, Fedor V. Fomin, Alexander Golovnev, Alexander S. Kulikov, Ivan Mihajlin, Jakub Pachocki, Arkadiusz SocalaSODA 2016 · DOI

BibTeX
@inproceedings{cygan2016tight,
  author = {Marek Cygan and Fedor V. Fomin and Alexander Golovnev and Alexander S. Kulikov and Ivan Mihajlin and Jakub Pachocki and Arkadiusz Socala},
  title = {{Tight Bounds for Graph Homomorphism and Subgraph Isomorphism}},
  booktitle = {SODA},
  year = {2016},
  doi = {10.1137/1.9781611974331.ch112},
}

Loading related content...

Figure