A Linear Algorithm for Edge-Face Coloring Series-Parallel Graphs.
Jianliang WuPing WangPublished in: International Conference on Computational Science (3) (2007)
Keyphrases
- series parallel
- undirected graph
- worst case
- optimal solution
- multicommodity flow problems
- optimization algorithm
- computational complexity
- objective function
- np hard
- probabilistic model
- spanning tree
- probability distribution
- evolutionary algorithm
- ant colony optimization
- heuristic search
- hybrid algorithm
- particle swarm optimization algorithm
- video sequences
- genetic algorithm