<?xml version="1.0" encoding="UTF-8"?><lom xmlns="http://ltsc.ieee.org/xsd/LOM" xmlns:lomfr="http://www.lom-fr.fr/xsd/LOMFR" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://ltsc.ieee.org/xsd/LOM http://www.lom-fr.fr/xsd/lomfrv1.0/std/lomfr.xsd">
<general>
<identifier>
<catalog>Canal-U_Ocms</catalog>
<entry>7675</entry>
</identifier>
<title><string language="fre"><![CDATA[Introduction to Kernelization]]></string></title>
<language>ENG</language>
<description>
<string language="fre"><![CDATA[Preprocessing or data reductions means reducing the input to something simpler by solving an easy part of the input and this is the type of algorithms used in almost every application. In spite of wide practical applications of preprocessing, a systematic theoretical study of such algorithms remains elusive. 
The framework of parameterized complexity can be used as an approach to analyse preprocessing algorithms. Input to parameterized algorithms include a parameter (in addition to the input) which is likely to be small, and this resulted in a study of preprocessing algorithms that reduce the size of the input to a pure function of the parameter (independent of the input size). Such type of preprocessing algorithms are called kernelization algorithms. In the talk we give an overview of some classical and new techniques in the design of kernelization algorithms.]]></string></description>
<keyword><string language="fre"><![CDATA[combinatoire]]></string></keyword><keyword><string language="fre"><![CDATA[algorithmique]]></string></keyword><keyword><string language="fre"><![CDATA[Algorithme exact]]></string></keyword><keyword><string language="fre"><![CDATA[kernalisation]]></string></keyword>
<lomfr:documentType>
<lomfr:source>LOMFRv1.0</lomfr:source>
<lomfr:value>image en mouvement</lomfr:value>
</lomfr:documentType>
</general><lifeCycle>
<contribute>
<role>
<source>LOMv1.0</source>
<value>author</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:08:12
FN:Fedor v. FOMIN
N:FOMIN;Fedor v.;;;
URL;TYPE=work:page personnelle de Fedor V. Fomin 
ROLE:author
NOTE:He received the Master (1992) and PhD (1997) degrees from the Faculty of Mathematics and Mechanics, St. Petersburg State University, supervised by Prof. Nikolay Petrov. He was an assistant professor at St. Petersburg State University (chair of Operations Research ) till 1999 and was a postdoc in Chile (CMM and Universidad de Chile), in Czech Republic (ITI and Charles University), and in Germany (University of Paderborn). Since 2002, He's a professor in Algorithms, at the Department of Informatics, University of Bergen. His current research interests are mainly in Algorithms and Combinatorics: Parameterized Complexity, Algorithms, and Kernelization : Exact (exponential time) Algorithms, Graph Algorithms and, in particular, Algorithmic Graph Minors, Graph Coloring and different modifications, Graph widths parameters (treewidth, branchwidth, clique-width, etc.), Pursuit-evasion and Search problems. 
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2011-11-17</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:08:12
FN:INRIA (Institut national de recherche en informatique et automatique)
N:INRIA (Institut national de recherche en informatique et automatique);;;;
URL;TYPE=work:http://www.inria.fr/
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2011-11-17</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:08:12
FN:UNS
N:UNS;;;;
URL;TYPE=work:http://unice.fr/
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2011-11-17</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:08:12
FN:CNRS - Centre National de la Recherche Scientifique
N:CNRS - Centre National de la Recherche Scientifique;;;;
URL;TYPE=work:Centre National de la Recherche Scientifique
ROLE:content provider
NOTE: Le CNRS en bref Le Centre national de la recherche scientifique est un organisme public de recherche (Etablissement public à caractère scientifique et technologique, placé sous la tutelle du Ministère de l'Enseignement supérieur et de la Recherche). Il produit du savoir et met ce savoir au service de la société. Avec 30 000 personnes (dont 26 080 statutaires - 11 664 chercheurs et 14 416 ingénieurs, techniciens et administratifs), un budget 2007 de 3,080 milliards d'euros dont 513 millions d'euros de ressources propres, une implantation sur l'ensemble du territoire national, le CNRS exerce son activité dans tous les champs de la connaissance, en s'appuyant sur 1260 unités de recherche et de service. Histoire du CNRS Textes fondamentaux sur l'organisation du CNRS Bilan social Rapport annuel Image du CNRS auprès du grand public - Enquête TNS-Sofres de novembre 2006 Présent dans tous les champs de la connaissance Principal organisme de recherche à caractère pluridisciplinaire en France, le CNRS mène des recherches dans l'ensemble des domaines scientifiques, technologiques et sociétaux. Il couvre la totalité de la palette des champs scientifiques, qu'il s'agisse des mathématiques, de la physique, des sciences et technologies de l'information et de la communication, de la physique nucléaire et des hautes énergies, des sciences de la planète et de l'Univers, de la chimie, des sciences du vivant, des sciences humaines et sociales, des sciences de l'environnement ou des sciences de l'ingénierie. Le CNRS est présent dans toutes les disciplines majeures regroupées au sein de six départements scientifiques : Mathématiques, physique, planète et univers (MPPU) Chimie, Sciences du vivant, Sciences humaines et sociales, Environnement et développement durable (EDD), Sciences et technologies de l'information et de l'ingénierie (ST2I) ; et de deux instituts nationaux : Institut national de physique nucléaire et de physique des particules (IN2P3), Institut national des sciences de l'Univers (INSU). Le CNRS développe, de façon privilégiée, des collaborations entre spécialistes de différentes disciplines, et tout particulièrement avec l'université, ouvrant ainsi de nouveaux champs d'investigations qui permettent de répondre aux besoins de l'économie et de la société. Des actions interdisciplinaires de recherche sont notamment menées dans les domaines suivants : «Le Vivant et ses enjeux sociaux», «Information, communication et connaissance», «Environnement, énergie et développement durable», «Nanosciences, nanotechnologies, matériaux», «Astroparticules : des particules à l'Univers». Présent sur tout le territoire national 19 délégations en région assurent une gestion directe et locale des laboratoires et entretiennent les liens avec les partenaires locaux et les collectivités territoriales. Ouvert aux partenariats 1256 unités de recherche et de service dont près de 90 % en partenariat avec l'Enseignement supérieur et les autres organismes de recherche français ; 2649 brevets principaux, 9804 avec les extensions, 1057 licences actives et 2100 contrats industriels en cours avec les entreprises ; plus de 100 créations d'entreprises à partir de laboratoires CNRS depuis 1999 ; 5000 chercheurs étrangers accueillis dans les laboratoires, 1340 chercheurs étrangers statutaires au CNRS, 80 accords de coopération avec plus de 55 pays, 332 programmes internationaux de coopération scientifique, 54 laboratoires internationaux associés et 56 groupements de recherche internationaux, 13 jumelages de laboratoires et 10 unités mixtes internationales ; des représentations à Bonn, Bruxelles, Johannesburg, Moscou, Pékin, Santiago du Chili, Tokyo, Washington, et une antenne à Hanoï. 
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2011-11-17</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>publisher</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:08:12
FN:Région PACA
N:Région PACA;;;;
URL;TYPE=work:http://www.regionpaca.fr/
ROLE:publisher
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2011-11-17</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>publisher</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:08:12
FN:INRIA (Institut national de recherche en informatique et automatique)
N:INRIA (Institut national de recherche en informatique et automatique);;;;
URL;TYPE=work:http://www.inria.fr/
ROLE:publisher
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2011-11-17</dateTime></date>
</contribute>
<contribute>
<role>
<source>LOMv1.0</source>
<value>content provider</value>
</role>
<entity><![CDATA[BEGIN:VCARD
VERSION:3.0
CLASS:PUBLIC
REV:2021-09-16 17:08:12
FN:VSP - Vidéo Sud Production
N:VSP - Vidéo Sud Production;;;;
URL;TYPE=work:VSP 
ROLE:content provider
TZ:+0200
END:VCARD
]]></entity>
<date><dateTime>2011-11-17</dateTime></date>
</contribute>
</lifeCycle>
<metaMetadata>
<metadataSchema>LOMv1.0</metadataSchema>
<metadataSchema>LOMFRv1.0</metadataSchema>
</metaMetadata>
<technical>
<format>video/mp4</format>
<location><![CDATA[https://www.canal-u.tv/video/inria/introduction_to_kernelization.7675]]></location>
<location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/Colloquium Fedor fomin_H264_240kbit_Widescreen inria .mp4]]></location>
<location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/Colloquium Fedor fomin_H264_150kbit_Widescreen inria .mp4]]></location><location><![CDATA[https://streaming-canal-u.fmsh.fr/vod/media/canalu/videos/fuscia/Colloquium Fedor fomin_H264_768kbit_Widescreen inria.mp4]]></location>
<size>112186962</size>
<duration><duration>PT0H48M54S</duration></duration>
</technical>
<educational>
<learningResourceType>
<source>LOMv1.0</source>
<value>lecture</value>
</learningResourceType>
<context>
<source>LOMv1.0</source>
<value>master</value>
</context>
<context>
<source>LOMv1.0</source>
<value>doctorat</value>
</context>
</educational>
<rights>
<cost>
<source>LOMv1.0</source>
<value>no</value>
</cost>
<copyrightAndOtherRestrictions>
<source>LOMv1.0</source>
<value>no</value>
</copyrightAndOtherRestrictions>
<description>
<string language="fre"><![CDATA[Droits réservés à l'éditeur et aux auteurs. 
]]></string>
</description>
</rights>
<relation>
<kind>
<source>LOMv1.0</source>
<value>ispartof</value>
</kind>
<resource>
<identifier>
<catalog>URI</catalog>
<entry>https://www.canal-u.tv/producteurs/inria/colloquium_jacques_morgenstern_recherches_en_stic_nouveaux_themes_scientifiques_nouveaux_domaines_d_application_et_enjeux</entry>
</identifier>
<description>
<string language="fre"><![CDATA[Colloquium Jacques Morgenstern : recherches en STIC - nouveaux thèmes scientifiques, nouveaux domaines d’application, et enjeux]]></string>
</description>
</resource>
</relation>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre"><![CDATA[Universités Numériques Thématiques 2009 http://www.universites-numeriques.fr]]></string>
</source>
<taxon>
<id/>
<entry>
<string language="fre"/>
</entry>
</taxon>
</taxonPath>
</classification>
<classification>
<purpose>
<source>LOMv1.0</source>
<value>discipline</value>
</purpose>
<taxonPath>
<source>
<string language="fre">CDD 22e éd.</string>
<string language="eng">DDC 22nd ed.</string>
</source>
<taxon>
<id>518.1</id>
<entry>
<string language="fre"><![CDATA[Algorithmes]]></string>
</entry>
</taxon>
</taxonPath>
</classification> </lom>