Polynomial Time and Parameterized Approximation Algorithms for Boxicity

Abhijin Adiga, Jasine Babu, L. Sunil Chandran. Polynomial Time and Parameterized Approximation Algorithms for Boxicity. In Dimitrios M. Thilikos, Gerhard J. Woeginger, editors, Parameterized and Exact Computation - 7th International Symposium, IPEC 2012, Ljubljana, Slovenia, September 12-14, 2012. Proceedings. Volume 7535 of Lecture Notes in Computer Science, pages 135-146, Springer, 2012. [doi]

Abstract

Abstract is missing.