Weisfeiler-Lehman Refinement Requires at Least a Linear Number of Iterations

Martin Fürer. Weisfeiler-Lehman Refinement Requires at Least a Linear Number of Iterations. In Fernando Orejas, Paul G. Spirakis, Jan van Leeuwen, editors, Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings. Volume 2076 of Lecture Notes in Computer Science, pages 322-333, Springer, 2001. [doi]

@inproceedings{Furer01,
  title = {Weisfeiler-Lehman Refinement Requires at Least a Linear Number of Iterations},
  author = {Martin Fürer},
  year = {2001},
  url = {http://link.springer.de/link/service/series/0558/bibs/2076/20760322.htm},
  tags = {refinement},
  researchr = {https://researchr.org/publication/Furer01},
  cites = {0},
  citedby = {0},
  pages = {322-333},
  booktitle = {Automata, Languages and Programming, 28th International Colloquium, ICALP 2001, Crete, Greece, July 8-12, 2001, Proceedings},
  editor = {Fernando Orejas and Paul G. Spirakis and Jan van Leeuwen},
  volume = {2076},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-42287-0},
}