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