moteur de recherche

Séminaires

Séances de séminaire

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

To be announced

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

Abstract: To be announced[details]


23-janv.-2018
Séminaire Algo - Andrew Ryzhikov

Andrew Ryzhikov

Some generalizations of synchronization in partial and complete DFAs

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

Abstract: A deterministic finite automaton (DFA) is called synchronizing if there exists a word (called a synchronizing word) sending all its states to some particul...[details]


19-déc.-2017
Séminaire Algo - Laurent Viennot

Laurent Viennot

Beyond Highway Dimension: Small Distance Labels Using Tree Skeletons

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

Abstract: The goal of a hub-based distance labeling scheme for a network G = (V, E) is to assign a small subset S(u) ⊆ V to each node u ∈ V, in such a way that for a...[details]


12-déc.-2017
Séminaire Algo - Michaël Rao

Michaël Rao

Recherche exhaustive des pentagones convexes pavant le plan

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

Abstract: Quand on cherche à caractériser les formes convexes pouvant paver le plan (en s’autorisant les rotations et miroirs), seul le cas des pentagones restait ouvert. De 1918...[details]


5-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
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
Affichage des résultats 1 à 10 sur 17
<< Premier < Précédent 1-10 11-17 Suivant > Dernier >>