moteur de recherche

Accueil

Laboratoire d'Informatique Gaspard-Monge
UMR 8049

Cité Descartes, Bâtiment Copernic - 5, bd Descartes
Champs sur Marne 77454 Marne-la-Vallée Cedex 2

Derniers ouvrages parus

           

Les événements LIGM

Soutenance d'HDR d'Emilie Chouzenoux

Emilie Chouzenoux soutiendra son habilitation à diriger les recherches intitulée Algorithmes de majoration-minimisation. Application aux problèmes inverses de grande taille en signal/image le vendredi 1er décembre 2017, à 10h30, en amphi 260 à l'ESIEE.

Jury :

Christine de Mol (rapporteur...[details]


1-déc.-2017
Séminaire Algo - Nicolas Trotignon

Nicolas Trotignon

Graphs classes defined by excluding Truemper Configurations

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: Truemper configurations are simple structures : prisms, thetas, pyramids and wheel. A prism is a graph made of two disjoint triangle that are matched by three dis...[details]


28-nov.-2017
ECLAVIT Workshop / Colloque ECLAVIT

At the crossroads between humanities, social and computer sciences and statistics, digital data processing addresses various issues: oral or written productions hypotheses testing, journalistic, political, literary or web corpus exploratory analyses, opinions visualization, data extraction, a.s.o. T...[details]


24-nov.-2017
Séminaire Algo - Vincent Cohen-Addad

Vincent Cohen-Addad

On the Local Structure of Stable Clustering Instances

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: On the Local Structure of Stable Clustering Instances We study the classic k-median and k-means clustering objectives in the beyond-worst-case scenario. We consider t...[details]


21-nov.-2017
Séminaire Algo - Eric Fusy

Eric Fusy

Combinatorics and applications of Schnyder woods

Salle de séminaire (4B05R) - Bâtiment Copernic

Schnyder woods are combinatorial structures on planar triangulations (maximal planar graphs embedded on the sphere) that can be formulated as a certain partition of the edges into 3 spanning ...[details]


14-nov.-2017
Séminaire Algo - Arnau Padrol

Arnau Padrol

On the extension complexity of polytopes

Salle de séminaire (4B05R) - Bâtiment Copernic

Abstract: The extension complexity of a polytope is the minimal number of facets of a polytope that can be linearly projected onto it. This apparently simple combinatorial geometry problem has bee...[details]


7-nov.-2017
Séminaire Algo - Solon Pissis

Solon Pissis

Searching in Uncertain Texts

Salle de séminaire (4B05R) - Bâtiment Copernic

Pattern matching is a fundamental problem in theoretical computer science. Apart from its theoretical interest, it has many applications in other areas where textual data representations are used: computation...[details]


24-oct.-2017
Séminaire Algo - Patricia Bouyer-Decitre

Patricia Bouyer-Decitre

Average-energy games

Salle de séminaire (4B05R) - Bâtiment Copernic

Two-player quantitative zero-sum games provide a natural framework to synthesize controllers with performance guarantees for reactive systems within an uncontrollable environment. Classical settings includ...[details]


17-oct.-2017
Atelier D’Ada Lovelace à Valérie Beaudouin. Femmes et numérique : Une chance pour la visibilité ?

Atelier D’Ada Lovelace à Valérie Beaudouin. Femmes et numérique : Une chance pour la visibilité ?

Atelier organisé par Caroline Trotot, Philippe Gambette et Virginie Tahar, le 17 octobre 2017 à l'auditorium de la bibliothèque Georges Perec de l'UPEM, de 14h à 17h30

Plus d'informations sur&nbs...[details]


17-oct.-2017
Séminaire Algo - Xavier Goaoc

Xavier Goaoc

Fonctions de pulvérisation d'hypergraphes (géométriques) / Shatter functions of (geometric) hypergraphs

Salle de séminaire (4B05R) - Bâtiment Copernic

En géométrie discrète et algorithmique, la complexité d'une famille d'ensemble est souvent étudiée au travers de sa fonction de pulvé...[details]


10-oct.-2017
Affichage des résultats 11 à 20 sur 45
Dernière mise à jour : 21/06/2016

Séminaires LIGM

30-janv.-2018

Séminaire Algo - Christoph Dürr

Christoph Dürr

Description :The triangle scheduling problem

Salle de séminaire (4B05R) - Bâtiment ...

[details]



23-janv.-2018

Séminaire Algo - Rémi de Joannis de Verclos

Rémi de Joannis de Verclos

Easily testable properties of dense graphs

Salle de séminaire (4B05R) -...

[details]



19-déc.-2017

Séminaire Algo - Andrew Ryzhikov

Andrew Ryzhikov

Some generalizations of synchronization in partial and complete DFAs

Salle de sémi...

[details]



12-déc.-2017

Séminaire Algo - Laurent Viennot

Laurent Viennot

Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons

Salle de sémi...

[details]



Soutenances LIGM

21-déc.-2017

Soutenance de thèse d'Amine BOURKI

Amine BOURKI présentera sa thèse de doctorat en informatique intitulée "Vers une Modé...

[details]



19-déc.-2017

Soutenance de thèse de Cristian MARTINEZ

Cristian MARTINEZ soutiendra sa thèse de doctorat en informatique intitulée "Grammaires locales...

[details]



19-déc.-2017

Soutenance de thèse de Ali ISAVUDEEN

Ali ISAVUDEEN présentera sa thèse de doctorat en informatique intitulée "Architecture Dynamique...

[details]



Recrutements LIGM

Pas d'article dans la liste.

Autres actualités

7-oct.-2016

Safa Hamdoun remporte le concours de pitch de thèse de Nokia Bell Labs France 2016

Le 6 octobre 2016, Safa Hamdoun a été classée première ex-aequo du concours de pitch ...

[details]



6-mai-2016

Jean-Christophe Pesquet nommé membre senior de l'IUF

Jean-Christophe Pesquet, professeur des universités au LIGM, a été nommé membre senior&nbs...

[details]