Weak compositions and their applications to polynomial lower bounds for kernelization

Danny Hermelin, Xi Wu. Weak compositions and their applications to polynomial lower bounds for kernelization. In Yuval Rabani, editor, Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012. pages 104-113, SIAM, 2012. [doi]

Abstract

Abstract is missing.