Seminars

The ACRO team seminar takes place every two weeks on Monday morning 10–12h in the TPR2 building on the Campus de Luminy. It alternates with the ACRO working group where open problems are discussed.

Please contact Oscar Defrain if you want to come to Marseille and give a talk!

Latest and upcoming seminars:

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Énumération algorithmique V. Proximity search.
19/02/2024 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Énumération algorithmique VI. Supergraph method.
05/02/2024 10h00, salle REU 04.05 (LIS Luminy)

Yann Strozecki (DAVID, Université de Versailles Saint-Quentin)
Title: Geometric Amortization of Enumeration Algorithms
22/01/2024 13h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Sparse graphs without long induced paths
08/01/2024 10h00, salle REU 04.05 (LIS Luminy)


Christopher Thraves (Universidad de Concepción, Chili)
Title: Separating path systems in trees
27/11/2023 10h00, salle REU 04.05 (LIS Luminy)

Patrice Bertrand (Ceremade, Université Paris Dauphine)
Title: Convexités d’intervalles et classifications multiniveaux
20/11/2023 10h00, salle REU 04.05 (LIS Luminy)

Jérémie Chalopin (LIS, Aix-Marseille Université)
Title: Reconstruire un complexe cubique CAT(0) à partir de sa frontière
06/11/2023 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Enumerating minimal solution sets for metric graph problems.
23/10/2023 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Énumération Algorithmique III. Difficultés de l’énumération et réductions polynomiales.
09/10/2023 10h00, salle REU 04.05 (LIS Luminy)

Guyslain Naves (LIS, Aix-Marseille Université)
Title: Plongement dans L1 de métriques planaires préservant les distances entre sommets d’une même face.
25/09/2023 10h00, salle REU 04.05 (LIS Luminy)

Victor Chepoi (LIS, Aix-Marseille Université)
Title: Separation axioms $S_3$ and $S_4$ in convexity spaces and graphs
11/09/2023 10h00, salle REU 04.05 (LIS Luminy)

Feodor Dragan (Kent State University, USA)
Title: $\alpha_i$-Metric Graphs: Radius, Diameter and all Eccentricities
26/06/2023 10h00, salle REU 04.05 (LIS Luminy)

Alixel Bagnis (LIS, Aix-Marseille Université)
Title: Énumération des signatures d’une CNF.
19/06/2023 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Minimal dominating sets enumeration with FPT-delay parameterized by the degeneracy and maximum degree
12/06/2023 10h00, salle REU 04.05 (LIS Luminy)

Simon Vilmin (LORIA, Université de Lorraine)
Title: Enumération des modèles maximaux d’une formule de Horn.
05/06/2023 10h00, salle de séminaire du 3ème (FRUMAM, St-Charles)

Guyslain Naves (LIS, Aix-Marseille Université)
Title: Répartiteur dans les réseaux de convoyeurs
15/05/2023 10h00, salle REU 04.05 (LIS Luminy)

Mathieu Mari (MIMUW, Université de Varsovie)
Title: A (2+ɛ)-approximation algorithm for maximum independent set of rectangles
17/04/2023 10h00, salle REU 04.05 (LIS Luminy)

Colin Geniet (ENS Lyon)
Title: Twin-width of groups and bounded degree graphs
12/04/2023 10h30, salle REU 04.05 (LIS Luminy)

Clément Dallard (LIFO, Université d’Orléans)
Title: Introduction to tree-independence number
03/04/2023 10h00, salle REU 04.05 (LIS Luminy)

Benjamin Bergougnoux (MIMUW, Université de Varsovie)
Title: A logic-based algorithmic meta-theorem for mim-width
27/03/2023 10h00, salle REU 05.37 (LIS Luminy)

Jean-Florent Raymond (CNRS, Université Clermont Auvergne)
Title: A lower bound for constant-size local certification
20/03/2023 10h00, salle REU 04.05 (LIS Luminy)

Laurent Viennot (INRIA, Paris)
Title: Temporalisation of walks/edges in a graph
13/03/2023 10h00, salle REU 04.05 (LIS Luminy)

Valentin Bartier (GSCOP, Université de Grenoble)
Title: Reconfiguration d’ensembles indépendants dans les graphes peu denses.
06/03/2023 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Énumération algorithmique II. Énumération des cliques maximales.
27/02/2023 10h00, salle REU 04.05 (LIS Luminy)

Owen Rouillé (INRIA, Paris)
Title: Experimenting in mathematics: examples of data generation and visualisation.
13/02/2023 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Énumération algorithmique I. Prémisses de l’énumération, backtrack et systèmes indépendants.
06/02/2023 10h00, salle REU 04.05 (LIS Luminy)

Chakraborty Dibyayan (ENS, Lyon)
Title: Approximation algorithm for Isometric Path Cover
23/01/2023 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Chemins évitables dans les graphes
09/01/2023 10h00, salle REU 04.05 (LIS Luminy)

Guillaume Ducoffe (LIS, Aix-Marseille Université)
Title: Obstructions to faster diameter computation: Asteroidal sets
12/12/2022 10h00, salle REU 04.05 (LIS Luminy)

Luigi Santocanale (LIS, Aix-Marseille Université)
Title: Des treillis de permutations (signés) au graphes threshold
05/12/2022 10h00, salle REU 04.05 (LIS Luminy)

Marco Caoduro (INP, Université de Grenoble)
Title: Hitting and Packing Squares
10/10/2022 10h00, salle REU 04.05 (LIS Luminy)

Bastien Rivier (LIMOS, Université Clermont Auvergne)
Title: Décroiser des Segments
26/09/2022 10h00, salle REU 04.05 (LIS Luminy)

Jean-Christophe Godin (Institut de Mathématiques de Toulon)
Title: On List Coloring with Separation of the Complete Graph and Set-System intersections
12/09/2022 10h00, salle REU 04.05 (LIS Luminy)

Simon Vilmin (LIRIS, Université de Lyon)
Title: Traduction entre meet-irréductibles et bases d’implications qui codent un treillis. Pt. II
30/05/2022 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (LIS, Aix-Marseille Université)
Title: Traduction entre meet-irréductibles et bases d’implications qui codent un treillis. Pt. I
02/05/2022 10h00, salle REU 04.05 (LIS Luminy)

Jean-Florent Raymond (LIMOS, CNRS, Université Clermont Auvergne)
Title: Long induced paths in minor-closed graph classes
28/03/2022 10h00, salle REU 04.05 (LIS Luminy)

Guyslain Naves & Pascal Préa (LIS, Aix-Marseille Université)
Title: Reconnaissance en temps optimal des dissimilarités de Robinson
28/03/2022 10h00, salle REU 04.05 (LIS Luminy)

Guyslain Naves (LIS, Aix-Marseille Université)
Title: Réseaux de convoyeurs équilibrants
29/11/2021 10h00, salle REU 04.05 (LIS Luminy)

Yann Vaxès (LIS, Aix-Marseille Université)
Title: R-domination, multicoupe, matrices totalement balancées et delta-hyperbolicité
22/11/2021 10h00, salle REU 04.05 (LIS Luminy)

Manon Philibert (LIS, Aix-Marseille Université)
Title: Sample compression schemes. Pt. III
08/11/2021 10h00, salle REU 04.05 (LIS Luminy)

Guyslain Naves (LIS, Aix-Marseille Université)
Title: Algorithmes efficaces pour les problèmes de connexité. Pt. II
18/10/2021 10h00, salle REU 5.37 (LIS Luminy)

Victor Chepoi (LIS, Aix-Marseille Université)
Title: Sample compression schemes. Pt. II
11/10/2022 10h00, salle REU 04.05 (LIS Luminy)

Victor Chepoi (LIS, Aix-Marseille Université)
Title: Sample compression schemes. Pt. I
27/09/2022 10h00, salle REU 04.05 (LIS Luminy)

Guyslain Naves (LIS, Aix-Marseille Université)
Title: Algorithmes efficaces pour les problèmes de connexité. Pt. I
13/09/2021 10h00, salle REU 5.37 (LIS Luminy)

Mathieu Mari (MIMUW, Université de Varsovie)
Title: Approximating maximum integral multiflows on bounded genus graphs
05/07/2021 10h00, en ligne

Ugo Giocanti (LIS, Aix-Marseille Université)
Title: Graphs with convex balls and groups acting on them
28/06/2021 10h00, salle REU 04.05 (LIS Luminy)

Oscar Defrain (MIMUW, Université de Varsovie)
Title: Sur le problème de dualisation dans les graphes, hypergraphes et treillis
15/03/2021 10h00, en ligne