3 is NP-hard

Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer. 3 is NP-hard. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 1316-1329, SIAM, 2018. [doi]

Authors

Arnaud de Mesmay

This author has not been identified. Look up 'Arnaud de Mesmay' in Google

Yo'av Rieck

This author has not been identified. Look up 'Yo'av Rieck' in Google

Eric Sedgwick

This author has not been identified. Look up 'Eric Sedgwick' in Google

Martin Tancer

This author has not been identified. Look up 'Martin Tancer' in Google