An Approximation Algorithm for Path Computation and Function Placement in SDNs.
Guy EvenMatthias RostStefan SchmidPublished in: SIROCCO (2016)
Keyphrases
- learning algorithm
- theoretical analysis
- cost function
- experimental evaluation
- detection algorithm
- computational complexity
- dynamic programming
- high accuracy
- preprocessing
- optimization algorithm
- pointwise
- recognition algorithm
- error bounds
- density function
- matching algorithm
- efficient computation
- particle swarm optimization
- worst case
- significant improvement
- weight function
- approximation ratio
- randomized algorithm
- linear approximation
- solution path
- times faster
- monte carlo
- clustering method
- association rules
- search algorithm
- optimal solution
- reinforcement learning
- image segmentation