Open Access
Cross-Composition: A New Technique for Kernelization Lower Bounds
Author(s) -
Hans L. Bodlaender,
Bart Jansen,
Stefan Kratsch
Publication year - 2011
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - kernelization , computer science , composition (language) , theoretical computer science , parameterized complexity , algorithm , linguistics , philosophy