Dominating sets of agents in visibility graphs: distributed algorithms for art gallery problems.
Evan SultanikAli ShokoufandehWilliam C. RegliPublished in: AAMAS (2010)
Keyphrases
- art gallery
- distributed constraint optimization problems
- distributed constraint optimization
- computational geometry
- distributed constraint satisfaction
- optimization problems
- multi agent
- orders of magnitude
- benchmark problems
- difficult problems
- mobile agents
- combinatorial optimization
- combinatorial optimization problems
- graph coloring
- multi agent systems
- learning algorithm
- np complete
- evolutionary algorithm