index - Algorithmes, Graphes et Combinatoire Access content directly


Research of the AlGCo team is focused on theoretical and algorithmic investigations of classical combinatorial structures: mainly graphs, but also signed graphs, directed graphs, matroids, oriented matroids… Our motivations are fundamental (questions about partitioning, coloring, embedding, isomorphisms, bijections…), algorithmic (notably related to parametrized complexity: fixed-parameter-tractable algorithms, existence of polynomial kernels), or applied in connection with other domains (computational biology, imaging, morphometry, network modelization, data science, artificial intelligence…).

Open Access Files

85 %

Number of full texts

474

Number of records

346

Publishers' policy on open archives

Mapping of 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