A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs.
Aimal RextinPatrick HealyPublished in: Graph Drawing (2008)
Keyphrases
- single source
- shortest path problem
- dynamic programming
- optimal solution
- multi source
- np hard
- benchmark problems
- objective function
- particle swarm optimization
- worst case
- knapsack problem
- shortest path
- optimization algorithm
- optimization problems
- data mining
- probabilistic model
- multi objective
- evolutionary algorithm
- search space
- genetic algorithm