Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement. Berkholz, C., Bonsma, P. S., & Grohe, M. Theory Comput. Syst., 60(4):581–614, 2017.
Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement [link]Paper  doi  bibtex   
@article{DBLP:journals/mst/BerkholzBG17,
  author    = {Christoph Berkholz and
               Paul S. Bonsma and
               Martin Grohe},
  title     = {Tight Lower and Upper Bounds for the Complexity of Canonical Colour
               Refinement},
  journal   = {Theory Comput. Syst.},
  volume    = {60},
  number    = {4},
  pages     = {581--614},
  year      = {2017},
  url       = {https://doi.org/10.1007/s00224-016-9686-0},
  doi       = {10.1007/s00224-016-9686-0},
  timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
  biburl    = {https://dblp.org/rec/journals/mst/BerkholzBG17.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}

Downloads: 0