Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly.
Laurent BeaudouCaroline BrosseOscar DefrainFlorent FoucaudAurélie LagoutteVincent LimouzyLucas PastorPublished in: CoRR (2021)
Keyphrases
- greedy algorithm
- graph matching
- search algorithm
- directed graph
- graph mining
- optimal solution
- dynamic programming
- connected components
- graph clustering
- graph theoretic
- connected graphs
- bayesian networks
- class hierarchy
- neighborhood graph
- equivalence classes
- graph representation
- graph partitioning
- graph theory
- training set