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
492
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
Homomorphism
Girth
Duality
Erdős–Pósa property
Chordal graphs
Obstructions
Graph modification problems
Bramble
Digraph
Elimination distance
Basis
Phylogenetic networks
Bipartite graph
Irrelevant vertex technique
Protrusion decomposition
Edge contraction
Pattern avoidance
Exponential Time Hypothesis
Computational complexity
Oriented matroid
Activity
Digraphs
Parameterized algorithms
Kernelization
2-distance coloring
First-order logic
Topological minors
Interval graphs
Graph algorithms
Robust optimization
Induced subgraphs
Hitting minors
Graph Minors
Graph decomposition
Edge coloring
Bidimensionality
Approximation algorithm
Coloring
Coloration
Dicolouring
Tutte polynomial
Polynomial kernel
Graph colouring
Dynamic programming
Graph theory
Cutwidth
Avoidability
Algorithms
Graph drawing
Matroid
Approximation algorithms
Planar graphs
Clique-width
Analysis of algorithms
2-partition
Sparse graphs
Minimal triangulation
Linear kernels
Bijection
Discharging method
Maximum average degree
Single-exponential algorithm
Complexity
Phylogenetics
Chromatic number
Optical networks
Linkages
Graphs
Pathwidth
Parameterized complexity
Well-quasi-ordering
Reconfiguration
Graph minors
Directed graphs
Algorithm
Graph coloring
NP-completeness
Intersection graphs
Directed disjoint paths
Directed tree-width
Treewidth
Combinatorics
Branchwidth
Flat Wall Theorem
Combinatoire
Planar graph
Complexity dichotomy
Combinatorics on words
Fixed-parameter tractability
Vertex cover
Hyperplane arrangement
Immersions
Complexité paramétrée
Obstruction set
FPT algorithm
Tournament
Graph decompositions
Graph
Clique tree