moteur de recherche

Archives

Les archives des événements LIGM

Séminaire Algo - Thierry Lecroq

Thierry Lecroq

FM-index of an alignment: A compressed index for highly similar strings

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

Abstract: The huge amount of sequencing of individual genomes rises the problem of indexing highly similar sequences. Classical indexing structures such as general...[details]


22-mars-2016
Séminaire Algo - Christian Knauer

Christian Knauer

The Complexity of Geometric Problems in High Dimension

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

Abstract: Many important NP-hard geometric problems in $R^d$ are trivially

solvable in time $n^O(d)$ (where $n$ is the combinatorial size of the input), but such a time dependen...[details]


15-mars-2016
Séminaire Algo - Jean Cardinal

Jean Cardinal

Solving k-SUM using few linear queries

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

The k-SUM problem is given n input real numbers to determine whether any k of them sum to zero. The problem, and in particular the case k=3, is of tremendous importance in the emerging field of com...[details]


8-mars-2016
Séminaire Algo - Guillaume Moroz

Guillaume Moroz

Géométrie algébrique et combinatoire

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

Résumé : Il est connu que tout algorithme de tri de n éléments coûte Ω(n log n) opérations dans le pire des cas. Il est moins connu que cette borne inférieure peut se retrouver en majorant le nomb...[details]


23-févr.-2016
Recrutement par l'UPEM de 2 enseignantes-chercheuses ou enseignants-chercheurs

Un poste de professeur et un poste de maitre de conférences sont ouverts en section 27 à l'Université Paris-Est Marne-la-Vallée.Le poste de professeur est fléché pour l'équipe "Logiciels, Réseaux, Temps réel".Le poste de maitre de conférences est fléché prioritairement pour ...[details]


19-févr.-2016
Séminaire A3SI - Akihiro Sugimoto

On connectivity of discretized explicit 2D curve and 3D surface

Akihiro Sugimoto - NII, Japan

ESIEE building (room 260, see http://www.esiee-paris.fr/acces/) - 13h-14h

Abstract: Preserving connectivity is an important property commonly required for object discretization. Conne...[details]


18-févr.-2016
Séminaire Algo - Both Emerite Neou

Both Emerite Neou

Pattern Matching for Separable Permutations

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

Given a permutation π (called the text) and another permutation σ (called the pattern), the pattern matching problem for permutations asks whether σ occurs in π. The problem is k...[details]


16-févr.-2016
Séminaire A3SI - Abderrahim El Moataz Billah

p-laplaciens sur graphe et applications en traitement d'images et de nuages de points

Abderrahim El Moataz Billah - GREYC, Université de Caen

ESIEE building (room 260, see http://www.esiee-paris.fr/acces/) - 13h30-14h30

Résumé : L'opérateur p-laplacien dans ses formulations continu...[details]


11-févr.-2016
Séminaire Algo - Stefan Mengel

Stefan Mengel

A Dual to a Classical Graph Homomorphism Theorem of Lovász

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

Graph homomorphisms are a classical object of study from structural graph theory with applications in many areas like constraint satisfaction and database theory. In this talk ...[details]


9-févr.-2016
Semaine des métiers Data Science 2016

Le département d'Ingénierie Mathématique et Informatique (IMI) de l'Ecole des Ponts organise à nouveau cette année une semaine dédiée aux métiers en Data Sciences, au cours de laquelle des entreprises, start-up et labos viennent présenter leurs activités.

Cette semaine, org...[details]


1-févr.-2016
Affichage des résultats 41 à 50 sur 251