Contraction Blockers for Graphs with Forbidden Induced Paths.
Öznur Yasar DinerDaniël PaulusmaChristophe PicouleauBernard RiesPublished in: CIAC (2015)
Keyphrases
- graph theory
- graph theoretic
- graph mining
- shortest path
- spanning tree
- optimal path
- weighted graph
- graph matching
- structured data
- search algorithm
- data structure
- clustering algorithm
- graph theoretical
- series parallel
- neural network
- graph properties
- small world
- path finding
- belief change
- graph model
- directed graph
- mobile robot
- information systems
- learning algorithm
- genetic algorithm