Loading...
Les recherches de l’équipe AlGCo se concentrent sur l’étude théorique et algorithmique de structures combinatoires classiques : principalement les graphes, mais aussi les graphes signés, graphes orientés, matroïdes, matroïdes orientés… Nos motivations sont d’ordre fondamental (questions de partitionnements, colorations, plongements, isomorphismes, bijections…), algorithmique (notamment autour de la complexité paramétrée : algorithmes paramétrés, existence de noyaux polynomiaux), ou applicatif en connexion avec d’autres domaines (bio-informatique, imagerie, morphométrie, modélisation de réseaux, science des données, intelligence artificielle…).
Open Access Files
84 %
Nombre de Fichiers déposés
494
Nombre de Notices déposées
352
Politique des éditeurs en matière de dépôt dans une archive ouverte
Cartographie des collaborations
Tags
Tournaments
Minimal triangulation
Directed tree-width
Well-quasi-ordering
Algorithms
Graph Minors
Pathwidth
Algorithm
Combinatoire
Parameterized algorithms
Clique-width
Graph drawing
Phylogenetics
Graph coloring
Erdős–Pósa property
Geometric intersection graphs
Treewidth
Directed graphs
Girth
Complexity
Graph colouring
Single-exponential algorithm
Linkages
Edge coloring
Computational complexity
2-partition
2-distance coloring
Planar graph
Reconfiguration
NP-completeness
FPT algorithm
Basis
Pattern avoidance
Graph modification problems
Protrusion decomposition
Dicolouring
Bipartite graph
Parameterized complexity
Branchwidth
Combinatorics on words
Phylogenetic networks
Maximum average degree
Polynomial kernel
First-order logic
Robust optimization
Obstruction set
Digraph
Discharging method
Vertex cover
Elimination distance
Avoidability
Graph decompositions
Approximation algorithms
Coloration
Matroid
Complexity dichotomy
Linear kernels
Graph minors
Graph
Dynamic programming
Interval graphs
Edge contraction
Combinatorics
Flat Wall Theorem
Cutwidth
Approximation algorithm
Hitting minors
Activity
Exponential Time Hypothesis
Topological minors
Obstructions
Bidimensionality
Bijection
Digraphs
Homomorphism
Coloring
Chromatic number
Chordal graphs
Duality
Kernelization
Optical networks
Planar graphs
Clique tree
Tutte polynomial
Graph theory
Intersection graphs
Immersions
Graph decomposition
Irrelevant vertex technique
Bramble
Graph algorithms
Graphs
Sparse graphs
Analysis of algorithms
Tournament
Fixed-parameter tractability
Oriented matroid
Induced subgraphs
Complexité paramétrée
Hyperplane arrangement