Characterizations of Classes of Graphs Recognizable by Local Computations

Emmanuel Godard, Yves Métivier, Anca Muscholl. Characterizations of Classes of Graphs Recognizable by Local Computations. Theory Comput. Syst., 37(2):249-293, 2004. [doi]

@article{GodardMM04,
  title = {Characterizations of Classes of Graphs Recognizable by Local Computations},
  author = {Emmanuel Godard and Yves Métivier and Anca Muscholl},
  year = {2004},
  doi = {10.1007/s00224-003-1062-1},
  url = {http://dx.doi.org/10.1007/s00224-003-1062-1},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/GodardMM04},
  cites = {0},
  citedby = {0},
  journal = {Theory Comput. Syst.},
  volume = {37},
  number = {2},
  pages = {249-293},
}