Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > HAITAO JIANG:
All reports by Author Haitao Jiang:

TR10-005 | 3rd January 2010
Haitao Jiang, Binhai Zhu

Weak Kernels

Revisions: 7

In this paper, we formalize a folklore concept and formally define
{\em weak kernels} for fixed-parameter computation. We show that a
problem has a (traditional) kernel then it also has a weak kernel.
It is unknown yet whether the converse is always true. On the other hand,
for a problem ... more >>>




ISSN 1433-8092 | Imprint