Distributed algorithms for filling MIS vertices of an arbitrary graph by myopic luminous robots.
Subhajit PramanickSai Vamshi SamalaDebasish PattanayakPartha Sarathi MandalPublished in: Theor. Comput. Sci. (2023)
Keyphrases
- graph theory
- cooperative
- computational complexity
- learning algorithm
- mobile robot
- random graphs
- edge weights
- weighted graph
- planar graphs
- data structure
- worst case
- distributed systems
- random walk
- minimum spanning tree
- connected components
- graph search
- bipartite graph
- distributed environment
- directed graph
- multi agent
- decision trees