Hardness and Algorithms for Variants of Line Graphs of Directed Graphs

Mourad Baïou, Laurent Beaudou, Zhentao Li, Vincent Limouzy. Hardness and Algorithms for Variants of Line Graphs of Directed Graphs. In Leizhen Cai, Siu-Wing Cheng, Tak Wah Lam, editors, Algorithms and Computation - 24th International Symposium, ISAAC 2013, Hong Kong, China, December 16-18, 2013, Proceedings. Volume 8283 of Lecture Notes in Computer Science, pages 196-206, Springer, 2013. [doi]

Abstract

Abstract is missing.