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

School on Low-Dimensional Geometry and Topology: Discrete and Algorithmic Aspects

This one-week school, held at Institut Henri Poincaré in the heartof Paris, is devoted to low-dimensional geometry and topology, fromboth the viewpoints of mathematicians and computer scientists.  Itis aimed at graduate students and researchers in mathematics andcomputer science interested in g...[details]


18-juin-2018
Séminaire Algo - Sagi Snir

Sagi Snir

Constructing the Microbial Tree of Life Using Quartet Based Approaches

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

Understanding the origin and history of life on Earth is among the most fundamental and challenging tasks in Biology.This history is usually described by a tree-like rel...[details]


27-avril-2018
Séminaire Algo - Fabien Durand

Fabien Durand

Décidabilité et suites morphiques

Bâtiment Lavoisier, salle LAV108

Abstract: Dans cet exposé nous présenterons des résultats anciens et nouveaux de décidabilité concernant les suites obtenues comme images de morphismes de points fixes d'endomorphismes, autrement appelées suites...[details]


10-avril-2018
Séminaire Algo - Joanna Ochremiak

Joanna Ochremiak

Sum-of-Squares, Counting Logics and Graph Isomorphism

Bâtiment Lavoisier, salle LAV108

Abstract: The isomorphisms between two graphs can be described by the integral solutions of a system of linear equations and inequalities. We show that the Lasserre hierarchy of increasing...[details]


27-mars-2018
Séminaire Algo - Edouard Bonnet

Edouard Bonnet

Description :Max Clique in Disk and Ball Graphs

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

Abstract: The complexity of finding a largest clique in a disk intersection graph is a notorious open question in computational geometry. A polynomial algorithm is known since 1990 for un...[details]


20-mars-2018
Recrutement par ESIEE Paris d'un enseignant-chercheur ou une enseignante-chercheuse en réseaux et sécurité

ESIEE Paris, école d’ingénieurs située au sein de la communauté d’universités et établissements Université ParisEst, recrute un enseignant-chercheur à haut potentiel en réseaux et sécurité. Ce recrutement s'effectue dans le contexte du développement de la filière en apprentissage « Réseaux et sécuri...[details]


16-mars-2018
Séminaire Algo - Eric Colin de Verdière

Eric Colin de Verdière

Approximating planar multicut

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

Let G be a graph and R a set of pairs of vertices, called pairs of terminals. A multicut is a set of edges of G whose removal disconnects each pair in R. Computing the minimum multicut is hard both...[details]


6-mars-2018
Séminaire Algo - Eunjung Kim

Eunjung Kim

Description :Erdos-Posa Property of Chordless Cycles and its Applications

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

Abstract: A chordless cycle is a cycle of length at least 4 that has no chord. We prove that the class of all chordless cycles has the Erdos-Posa property, which re...[details]


6-févr.-2018
Séminaire Algo - Christoph Dürr

Christoph Dürr

Description :The triangle scheduling problem

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

Abstract: We introduce a novel scheduling problem, where jobs occupy a triangular shape on the time line. This problem is motivated by scheduling jobs with different criticality levels. A me...[details]


30-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) - Bâtiment Copernic

Abstract: A graph of size n is ɛ-far from having a property P if one have to add or delete at least ɛn² edges of G to have a graph satisfying P. A graph property P is testable if f...[details]


23-janv.-2018
Affichage des résultats 1 à 10 sur 46
<< Premier < Précédent 1-10 11-20 21-30 31-40 41-46 Suivant > Dernier >>
Dernière mise à jour : 21/06/2016

Séminaires LIGM

27-avril-2018

Séminaire Algo - Sagi Snir

Sagi Snir

Constructing the Microbial Tree of Life Using Quartet Based Approaches

Salle de séminair...

[details]



10-avril-2018

Séminaire Algo - Fabien Durand

Fabien Durand

Décidabilité et suites morphiques

Bâtiment Lavoisier, salle LAV108

Abstract: D...

[details]



27-mars-2018

Séminaire Algo - Joanna Ochremiak

Joanna Ochremiak

Sum-of-Squares, Counting Logics and Graph Isomorphism

Bâtiment Lavoisier, sa...

[details]



20-mars-2018

Séminaire Algo - Edouard Bonnet

Edouard Bonnet

Description :Max Clique in Disk and Ball Graphs

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

[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

16-mars-2018

Recrutement par ESIEE Paris d'un enseignant-chercheur ou une enseignante-chercheuse en réseaux et sécurité

ESIEE Paris, école d’ingénieurs située au sein de la communauté d’universités et établissements Univ...

[details]



Autres actualités

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]