CPG graphs: Some structural and hardness results.
Nicolas ChampseixEsther GalbyAndrea MunaroBernard RiesPublished in: Discret. Appl. Math. (2021)
Keyphrases
- structural information
- graph theory
- graph matching
- learning theory
- series parallel
- subgraph isomorphism
- directed graph
- phase transition
- data sets
- weighted graph
- graph databases
- information theoretic
- np hard
- relational databases
- bipartite graph
- computational complexity
- graph partitioning
- structural analysis
- graph clustering
- np hardness
- search algorithm
- data mining