Le Laboratoire d’Informatique Fondamentale de Marseille (LIF) est une unité mixte de recherche (UMR 6166) du CNRS et de l’université d'Aix-Marseille (AMU). Au CNRS, le LIF est rattaché à l’Institut des sciences informatiques et de leurs interactions (INS2I) à titre principal et à titre secondaire à l’Institut des Sciences Humaines et Sociales (INSHS). Le LIF comprend environ quatre-vingts membres permanents et une trentaine de membres non permanents, répartis sur deux sites principaux distants : le campus de Luminy et le technopôle de Château-Gombert. Le LIF est structuré en cinq équipes dont les thèmes couvrent une part significative de l’informatique contemporaine. Voici une liste non exhaustive des thématiques de recherche étudiées par chacune d'entre elles.

- Équipe Bases de données avancées (BDA) :

• Fouilles de données “Data Mining”
• Entrepôts de Données “Data Warehouses”
• …

- Équipe Apprentissage et Multimédia (Qarma) :

• Apprentissage automatique “Machine Learning”
• Classification
• …

- Équipe Algorithmique, Combinatoire et Recherche Opérationnelle (ACRO) :

• Optimisation combinatoire (recherche opérationnelle, complexité, …)
• Théorie des graphes
• Géométrie discrète
• …

- Modélisation et Vérification (MoVe)

• Vérification “Model Checking”
• Algorithmique distribuée
• Logique
• …

- Traitement Automatique du Langage Écrit et Parlé (TALEP) :

• Modélisation de la langue
• Production de ressources pour le traitement automatique
• …

Bien que la majorité des recherches menées au LIF relève de l’informatique fondamentale, chaque équipe développe également des projets technologiques en collaboration avec des partenaires industriels. La valorisation des résultats théoriques de haut niveau à travers l'innovation technologique est plus que fortement encouragée par le laboratoire.

Le LIF étant attaché aux valeurs d'innovation technologique et de valorisation autour de ses thèmes de recherche, nous souhaitons par ce défi encourager la créativité de tous les jeunes talents participants avec enthousiasme à cette belle manifestation qu'est la Nuit de l'Info 2011.

Notre défi est donc de présenter la fonctionnalité la plus innovante, se basant sur des résultats issus d'un ou plusieurs de nos domaines de spécialité. Il est important que cette fonctionnalité réponde aux besoins du sujet de la nuit.

Le rendu devra être composé d'une maquette ou prototype illustrant l'utilisation et l’intérêt de cette fonctionnalité, ainsi qu'un document de une à deux pages où seront avancées les différentes idées pour l'élaboration de la solution. Il faudra en outre y faire figurer les algorithmes, méthodes ou les structures de données essentielles à mettre en œuvre pour réaliser cette tâche.