Algorithms, Combinatorics, and Operations Research
Welcome to the webpage of the ACRO team,
from the Laboratoire d’Informatique et Systèmes (LIS - UMR CNRS 7020),
at Aix-Marseille University (Campus de Luminy, Marseille).
Description
The ACRO (Algorithmics, Combinatorics, and Operations Research) team is part of the Pôle Calcul group of the LIS laboratory. Its main objective is the study of structural properties, combinatorics, geometry, algorithms on discrete structures (graphs and networks, distances, cubic and simplicial complexes, families of sets, lattices, event structures), as well as the study of combinatorial and integer optimization problems.
Topics of interest include:
- Combinatorics, graph theory, metric graph theory;
- Graph algorithms, approximation algorithms, algorithmic enumeration;
- Operations research;
- Computational geometry;
- Seriation and classification;
- Computational learning theory.
Keywords
Graphs, combinatorics, set systems, lattice theory, metric graph theory, algorithms, approximation algorithms, algorithmic enumeration, computational geometry, combinatorial optimization, multiflows, packing and covering, seriation.