A Note on the Message Complexity of Cidon's Distributed Depth-First Search Algorithm.
Saidgani MusaevWan J. FokkinkPublished in: A Journey from Process Algebra via Timed Automata to Model Learning (2022)
Keyphrases
- search algorithm
- search strategy
- search tree
- search space
- branch and bound
- distributed systems
- heuristic search
- distributed constraint optimization
- computational cost
- distributed environment
- selection algorithm
- distributed constraint satisfaction problems
- alpha beta
- tree search
- worst case
- hill climbing
- communication cost
- computational complexity
- cooperative
- search problems
- multi agent
- message delivery
- computer networks
- mobile agents
- motion estimation
- upper bound
- data sources
- multi agent systems
- optimal solution