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