Shortest walks in almost claw-free graphs.
Odile FavaronEvelyne FlandrinHao LiZdenek RyjácekPublished in: Ars Comb. (1996)
Keyphrases
- shortest path
- graph theory
- database
- machine learning
- structured objects
- graph structures
- graph matching
- graph mining
- addition chains
- graph isomorphism
- series parallel
- random graphs
- graph theoretic
- graph representation
- complex structures
- graph databases
- graph structure
- directed graph
- random walk
- pattern recognition
- objective function
- case study
- knowledge base
- feature selection
- information systems
- real world
- databases