Theory of Computing Systems · 2010 · 38 citations · 12 references
ComputingComputer EngineeringComputer ScienceAlgorithmsOptimizationTheory Of ComputationApproximation AlgorithmsData PreprocessingKernel MethodsNumerical AnalysisSublinear AlgorithmsKernel Lower BoundsKernelizationKernelization Lower BoundsLower BoundsPreprocessing Trade-offs
12
The strong perfect graph theorem
Maria Chudnovsky, Neil Robertson, Paul Seymour et al. · Annals of Mathematics · 2006 · 1.3K citations · Full text
On problems without polynomial kernels
Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows et al. · Journal of Computer and System Sciences · 2009 · 577 citations
Invitation to data reduction and problem kernelization
Jiong Guo, Rolf Niedermeier · ACM SIGACT News · 2007 · 381 citations