An Approximation Algorithm for Fully Planar Edge-Disjoint Paths.
Chien-Chung HuangMathieu MariClaire MathieuKevin SchewiorJens VygenPublished in: CoRR (2020)
Keyphrases
- optimization algorithm
- disjoint paths
- matching algorithm
- optimal solution
- preprocessing
- cost function
- theoretical analysis
- learning algorithm
- undirected graph
- computational cost
- k means
- genetic algorithm
- dynamic programming
- segmentation algorithm
- detection algorithm
- tree structure
- decision trees
- approximation algorithms
- simulated annealing
- expectation maximization
- social networks