Version imprimable

Ressource documentaire

Introduction to Kernelization (en Anglais)


URL d'accès : http://www.canal-u.tv/canalu/producteurs/fuscia/do...

Droits : Droits réservés à l'éditeur et aux auteurs

Auteur(s) : FOMIN Fedor v., VSP - Vidéo Sud Production
Éditeur(s) : Région PACA , INRIA
17-11-2011

Description : 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.
Mots-clés libres : Algorithme exact, algorithmique, combinatoire, kernalisation
TECHNIQUE

Type : image en mouvement
Format : video/x-flv


Source(s) : 
rtmp://streamer2.cerimes.fr/vod/canalu/videos/fuscia/Colloquium Fedor fomin_H264_240kbit_Widescreen inria .mp4


Entrepôt d'origine : Canal-U - OAI Archive
Identifiant : oai:canal-u.fr:242545
Type de ressource : Ressource documentaire
Exporter au format XML

Ressource pédagogique

(en Anglais)


URL d'accès : http://www.canal-u.tv/canalu/producteurs/fuscia/do...
rtmp://streamer2.cerimes.fr/vod/canalu/videos/fusc...

Identifiant de la fiche : 242545
Schéma de la métadonnée : LOMv1.0, LOMFRv1.0

Droits : libre de droits, gratuit
Droits réservés à l'éditeur et aux auteurs

Auteur(s) : FOMIN FEDOR V.
Éditeur(s) : INRIA, Université de Nice Sophia Antipolis, CNRS - Centre National de la Recherche Scientifique, Région PACA, INRIA, VSP - Vidéo Sud Production
17-11-2011

Mots-clés libres : Algorithme exact, algorithmique, combinatoire, kernalisation

Classification : Mathématiques et Sciences de la nature et de la matière > Mathématiques
Indice(s) Dewey: Algorithmes (518.1)


PEDAGOGIQUE

Type pédagogique : cours / présentation

Niveau : enseignement supérieur, master, doctorat



TECHNIQUE


Type de contenu : image en mouvement
Format : video/x-flv
Taille : 106.99 Mo
Durée d'exécution : 48 minutes 54 secondes



RELATIONS


Cette ressource fait partie de :
  • Colloquium Jacques Morgenstern : recherches en STIC - nouveaux thèmes scientifiques, nouveaux domaines d’application, et enjeux



Entrepôt d'origine : Canal-U - OAI Archive
Identifiant : oai:canal-u.fr:242545
Type de ressource : Ressource pédagogique
Exporter au format XML