Linear time distributed swap edge algorithms.
Ajoy K. DattaPaolo FerraginaLawrence L. LarmoreLinda PagliGiuseppe PrencipePublished in: Inf. Process. Lett. (2020)
Keyphrases
- worst case
- lightweight
- times faster
- computational complexity
- lower bound
- benchmark datasets
- orders of magnitude
- optimization problems
- distributed systems
- distributed constraint optimization
- learning algorithm
- distributed computation
- theoretical analysis
- computational cost
- np hard
- significant improvement
- optimal solution
- image processing