A Self-stabilizing 1-maximal Independent Set Algorithm.
Hideyuki TanakaYuichi SudoHirotsugu KakugawaToshimitsu MasuzawaAjoy K. DattaPublished in: J. Inf. Process. (2021)
Keyphrases
- independent set
- dynamic programming
- detection algorithm
- preprocessing
- learning algorithm
- computational complexity
- worst case
- probabilistic model
- cost function
- query processing
- distance transform
- np hard
- search space
- segmentation algorithm
- bayesian networks
- ant colony optimization
- convex hull
- greedy algorithm
- social networks