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
85 %
Nombre de Fichiers déposés
474
Nombre de Notices déposées
346
Politique des éditeurs en matière de dépôt dans une archive ouverte
Cartographie des collaborations
Tags
Approximation algorithms
Interval graphs
Graphs
Homomorphism
Algorithms
Discharging method
Graph Minors
Planar graph
Obstructions
Exponential Time Hypothesis
Topological minors
2-partition
Discrete Mathematics
Maximum average degree
Bipartite graph
Well-quasi-ordering
Parameterized algorithms
Activity
Chordal graphs
Girth
Graph theory
Complexity dichotomy
NP-completeness
Bijection
Flat Wall Theorem
Sparse graphs
Duality
Single-exponential algorithm
Combinatoire
Polynomial kernel
Graph
Oriented matroid
Graph drawing
Dual parameterization
Phylogenetic networks
Coloring
Matroid
Linkages
Complexité paramétrée
Reconfiguration
Pathwidth
Hitting minors
Fixed-parameter tractability
Hyperplane arrangement
Robust optimization
Discharging procedure
Tournaments
Computational complexity
Irrelevant vertex technique
Branchwidth
Graph decomposition
Basis
Immersions
Directed graphs
Graph minors
Edge contraction
Protrusion decomposition
Approximation algorithm
Bidimensionality
Edge coloring
Combinatorics on words
Minimal triangulation
Edge contractions
Bramble
Induced subgraphs
Kernelization
Analysis of algorithms
Graph coloring
Digraphs
Coloration
FPT-algorithm
Treewidth
First-order logic
Graph modification problems
Erdős–Pósa property
Digraph
Domination
Planar graphs
Dynamic programming
Vertex cover
Parameterized complexity
Clique tree
Graph decompositions
Graph algorithms
Phylogenetics
Tutte polynomial
Directed disjoint paths
Chromatic number
Directed tree-width
Pattern avoidance
Complexity
Algorithm
Graph colouring
Combinatorics
2-distance coloring
Cutwidth
FPT algorithm
Clique-width
Optical networks
Linear kernels