A Linear Algorithm for Minimum Dominator Colorings of Orientations of Paths.
Michael CaryPublished in: CoRR (2019)
Keyphrases
- cost function
- learning algorithm
- linear complexity
- recognition algorithm
- search space
- dynamic programming
- expectation maximization
- objective function
- preprocessing
- combinatorial optimization
- times faster
- particle swarm optimization
- theoretical analysis
- high accuracy
- probabilistic model
- computational cost
- significant improvement
- k means
- optimal solution
- similarity measure
- worst case
- data sets
- optimization algorithm
- matching algorithm
- improved algorithm
- piecewise linear
- optimal path
- global minimum
- constant factor
- square error