Algorithm for Proving the Knowledge of an Independent Vertex Set.
Pino Caballero-GilCandelaria Hernández-GoyaPublished in: EUROCAST (2005)
Keyphrases
- detection algorithm
- objective function
- optimization algorithm
- dynamic programming
- computational cost
- np hard
- vertex set
- computational complexity
- significant improvement
- search space
- worst case
- knowledge management
- segmentation algorithm
- knowledge base
- k means
- probability distribution
- simulated annealing
- particle swarm optimization
- preprocessing
- matching algorithm
- weighted graph