Twin-width and Polynomial Kernels
Édouard Bonnet, Eun Jung Kim, Amadeus Reinald, Stéphan Thomassé, Rémi Watrigant
Topics & Concepts
CombinatoricsMathematicsVertex coverIndependent setPolynomial kernelParameterized complexityMaximal independent setUpper and lower boundsTime complexityDiscrete mathematicsBounded functionDominating setVertex (graph theory)Chordal graphGraph1-planar graphKernel methodComputer scienceMathematical analysisArtificial intelligenceSupport vector machineAdvanced Graph Theory ResearchComplexity and Algorithms in GraphsGraph theory and applications