A Linear Algorithm for Radio k-Coloring Powers of Paths Having Small Diameter.
Dipayan ChakrabortySoumen NandiSagnik SenD. K. SuprajaPublished in: IWOCA (2023)
Keyphrases
- experimental evaluation
- linear complexity
- preprocessing
- detection algorithm
- cost function
- k means
- optimal solution
- dynamic programming
- linear systems
- computational cost
- learning algorithm
- significant improvement
- improved algorithm
- theoretical analysis
- high accuracy
- worst case
- objective function
- np hard
- computational complexity
- path finding
- optimal path
- hardware implementation
- maximum distance
- path planning
- optimization algorithm
- segmentation algorithm
- computationally efficient
- particle swarm optimization
- maximum likelihood
- probabilistic model
- decision trees