Structure and algorithms for (cap, even hole)-free graphs.
Kathie CameronMurilo V. G. da SilvaShenwei HuangKristina VuskovicPublished in: Discret. Math. (2018)
Keyphrases
- learning algorithm
- graph theory
- benchmark datasets
- graph layout
- machine learning
- graph properties
- graph structures
- graph representation
- complex structures
- weighted graph
- graph structure
- structural information
- theoretical analysis
- computationally efficient
- worst case
- computational cost
- significant improvement
- data structure