Graph Colouring Meets Deep Learning: Effective Graph Neural Network Models for Combinatorial Problems

A. Hertz and D. de Werra, “Using tabu search techniques for graph coloring,” Computing , vol. 39, no. 4, pp. 345–351, Dec. 1987. [Online]. Available: http://dx.doi.org/10.1007/BF02239976

1987

Earlier work this paper cites.

D. Watts and S. Strogatz, “Collective dynamics of ‘small-world’networks,” Nature , vol. 393, no. 6684, p. 440, 1998

1998

Earlier work this paper cites.

R. Khardon and D. Roth, “Learning to reason with a restricted view,” Machine Learning , vol. 35, no. 2, pp. 95–116, 1999. [Online]. Available: https://doi.org/10.1023/A:1007581123604

1999

Earlier work this paper cites.

J. Culberson and I. Gent, “Frozen development in graph coloring,” Theoretical Computer Science , vol. 265, no. 1, pp. 227 – 264, 2001. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S0304397501001645

2001

Earlier work this paper cites.

P. Holme and B. Kim, “Growing scale-free networks with tunable clustering,” Phys Rev E , vol. 65, no. 2, p. 026107, 2002

Original

2002

Earlier work this paper cites.

N. Barnier and P. Brisset, “Graph coloring for air traffic flow management,” Annals of Operations Research , vol. 130, no. 1, pp. 163–178, Aug 2004

2004

Earlier work this paper cites.

S. Bader and P. Hitzler, “Dimensions of neural-symbolic integration - A structured survey,” in We Will Show Them! Essays in Honour of Dov Gabbay , 2005, pp. 167–194

2005

Earlier work this paper cites.

M. Gori, G. Monfardini, and F. Scarselli, “A new model for learning in graph domains,” in IJCNN-05 . IEEE, 2005

2005

Earlier work this paper cites.

L. Zdeborová and F. Krzakala, “Phase transitions in the coloring of random graphs,” Phys. Rev. E , vol. 76, p. 031131, Sep 2007. [Online]. Available: https://link.aps.org/doi/10.1103/PhysRevE.76.031131

2007

Earlier work this paper cites.

A. d’Avila Garcez, L. Lamb, and D. Gabbay, Neural-Symbolic Cognitive Reasoning , ser. Cognitive Technologies. Springer, 2009. [Online]. Available: https://doi.org/10.1007/978-3-540-73246-4

2009

Earlier work this paper cites.

F. Scarselli, M. Gori, A. Tsoi, M. Hagenbuchner, and G. Monfardini, “The graph neural network model,” IEEE Tran. Neural Networks , vol. 20, no. 1, pp. 61–80, 2009

2009

Cited alongside, same era.

A. Krizhevsky, I. Sutskever, and G. Hinton, “Imagenet classification with deep convolutional neural networks,” in NIPS , 2012, pp. 1097–1105

2012

Cited alongside, same era.

K. Simonyan and A. Zisserman, “Very deep convolutional networks for large-scale image recognition,” arXiv preprint arXiv:1409.1556 , 2014

Original

2014

Cited alongside, same era.

K. Cho, B. van Merrienboer, D. Bahdanau, and Y. Bengio, “On the properties of neural machine translation: Encoder-decoder approaches,” in Proc. of SSST@EMNLP , 2014, pp. 103–111. [Online]. Available: http://aclweb.org/anthology/W/W14/W14-4012.pdf

2014

Cited alongside, same era.

D. Bahdanau, K. Cho, and Y. Bengio, “Neural machine translation by jointly learning to align and translate,” arXiv preprint arXiv:1409.0473 , 2014

D. Silver, J. Schrittwieser, K. Simonyan, I. Antonoglou, A. Huang, A. Guez et al. , “Mastering the game of go without human knowledge,” Nature , vol. 550, no. 7676, p. 354, 2017

2017

Later among the works it cites.

J. Gilmer, S. Schoenholz, P. Riley, O. Vinyals, and G. Dahl, “Neural message passing for quantum chemistry,” arXiv preprint arXiv:1704.01212 , 2017

Original

2017

Later among the works it cites.

R. Palm, U. Paquet, and O. Winther, “Recurrent relational networks for complex relational reasoning,” arXiv preprint arXiv:1711.08028 , 2017

Original

2017

Later among the works it cites.

P. Battaglia, J. Hamrick, V. Bapst, A. Sanchez-Gonzalez, V. Zambaldi, Malinowski et al. , “Relational inductive biases, deep learning, and graph networks,” arXiv preprint arXiv:1806.01261 , 2018

Original

2018

Later among the works it cites.