. . "Thomass\u00E9"@fr . "10452367"^^ . . "xi+300"@fr . "1656112"^^ . . "2006"^^ . "Fedor V. Fomin"@fr . . . "112132154"^^ . . . "Hans L."@fr . "0"^^ . . "Flum"@fr . "423"^^ . "A 4k2 kernel for feedback vertex set"@fr . "Kernelisation"@fr . "Invitation to Fixed-Parameter Algorithms"@fr . "Rod Downey"@fr . . "3154461"^^ . "A kernel of order 2k − c log k for vertex cover"@fr . "2015"^^ . . . "Downey"@fr . . "2013"^^ . "2010"^^ . "2011"^^ . "Michael R."@fr . "13469"^^ . . . "2009"^^ . . . "Information Processing Letters"@fr . . . "Parametrized Algorithms"@fr . "Parameterized Complexity Theory"@fr . "6"^^ . "1999"^^ . "Michael"@fr . "Bodlaender"@fr . . . . . "En informatique th\u00E9orique, et notamment en th\u00E9orie de la complexit\u00E9, la kernelisation ou r\u00E9duction au noyau est une formalisation d'un pr\u00E9traitement efficace d'une instance d'un probl\u00E8me NP-difficile qui consiste \u00E0 l'all\u00E9ger et \u00E0 le simplifier. La r\u00E9duction se place dans le cadre de la complexit\u00E9 param\u00E9tr\u00E9e. La r\u00E9duction est possible quand une instance d'un probl\u00E8me poss\u00E8de des parties qui sont facilement d\u00E9cidables et d\u00E9tectables, et que l'on peut enlever sans modifier le probl\u00E8me de d\u00E9part. Les donn\u00E9es qui subsistent apr\u00E8s ces r\u00E9ductions forment le noyau de l'instance."@fr . "Hans L. Bodlaender"@fr . . "St\u00E9phan"@fr . "Daniel Lokshtanov"@fr . "Fundamentals of Parameterized Complexity"@fr . "Lampis"@fr . . . "10.1145"^^ . . . "xxx+763"@fr . . . . "Daniel Marx"@fr . . "Danny"@fr . . "xvii+613"@fr . "Martin"@fr . "On problems without polynomial kernels"@fr . "Rod G."@fr . . . . "Rolf"@fr . "Micha\u0142 Pilipczuk"@fr . "En informatique th\u00E9orique, et notamment en th\u00E9orie de la complexit\u00E9, la kernelisation ou r\u00E9duction au noyau est une formalisation d'un pr\u00E9traitement efficace d'une instance d'un probl\u00E8me NP-difficile qui consiste \u00E0 l'all\u00E9ger et \u00E0 le simplifier. La r\u00E9duction se place dans le cadre de la complexit\u00E9 param\u00E9tr\u00E9e. La r\u00E9duction est possible quand une instance d'un probl\u00E8me poss\u00E8de des parties qui sont facilement d\u00E9cidables et d\u00E9tectables, et que l'on peut enlever sans modifier le probl\u00E8me de d\u00E9part. Les donn\u00E9es qui subsistent apr\u00E8s ces r\u00E9ductions forment le noyau de l'instance."@fr . "111"^^ . "Parameterized Complexity"@fr . "31"^^ . "\u041F\u0430\u0440\u0430\u043C\u0435\u0442\u0440\u0438\u0447\u0435\u0441\u043A\u0430\u044F \u0440\u0435\u0434\u0443\u043A\u0446\u0438\u044F"@ru . "2"^^ . "Niedermeier"@fr . "Journal of Computer and System Sciences"@fr . . "xiii+495"@fr . . "Springer"@fr . . . "Grohe"@fr . "Hermelin"@fr . "8"^^ . . "23"^^ . "Michael Fellows"@fr . "\u0141ukasz Kowalik"@fr . "Fellows"@fr . "Monographs in Computer Science"@fr . . "Rodney G."@fr . . "Marcin Pilipczuk"@fr . "10.1016"^^ . . "75"^^ . "Marek Cygan"@fr . . "1089"^^ . . "10.1007"^^ . "Saket Saurabh"@fr . . . "181468814"^^ . . . . "Oxford Lecture Series in Mathematics and its Applications"@fr . . "J\u00F6rg"@fr . . "978"^^ .