An O(n^3 log n) Deterministic and an O(n^3) Probabilistic Isomorphism Test for Trivalent Graphs

Zvi Galil, Christoph M. Hoffmann, Eugene M. Luks, Claus-Peter Schnorr, Andreas Weber. An O(n^3 log n) Deterministic and an O(n^3) Probabilistic Isomorphism Test for Trivalent Graphs. In 23rd Annual Symposium on Foundations of Computer Science, 3-5 November 1982, Chicago, Illinois, USA. pages 118-125, IEEE, Chicago, Illinois, 1982.

@inproceedings{GalilHLSW82,
  title = {An O(n^3 log n) Deterministic and an O(n^3) Probabilistic Isomorphism Test for Trivalent Graphs},
  author = {Zvi Galil and Christoph M. Hoffmann and Eugene M. Luks and Claus-Peter Schnorr and Andreas Weber},
  year = {1982},
  tags = {testing, graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/GalilHLSW82},
  cites = {0},
  citedby = {0},
  pages = {118-125},
  booktitle = {23rd Annual Symposium on Foundations of Computer Science, 3-5 November 1982, Chicago, Illinois, USA},
  address = {Chicago, Illinois},
  publisher = {IEEE},
}