Laboratoire
Équipes
Membres
Événements
Info scientifique
Info. pratiques
Intranet LIGM
Retour à l'accueil
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
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 - Fabien Durand | ||
Fabien Durand Title to be announced Bâtiment Lavoisier, salle LAV108 Abstract: to be announced[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 |
![]() |
||
Soutenance de thèse d'Amine BOURKI | ||
Amine BOURKI présentera sa thèse de doctorat en informatique intitulée "Vers une Modélisation Urbaine 3D Extensible intégrant des a priori de Structure Géométrique" le 21 décembre 2017 à 14h00 à l'adresse suivante : Salle F107, Bâtiment Coriolis ENPC - Cité De...[details] |
![]() |
21-déc.-2017 |
![]() |
||
10-avril-2018 Séminaire Algo - Fabien Durand Fabien Durand Title to be announced Bâtiment Lavoisier, salle LAV108 Abstract: to be announc... [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] |
6-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 Coperni... [details] |
![]() |
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] |
![]() |
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] |
![]() |
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] |
![]() |