The phase transition in distributed constraint satisfaction problems: First results

DOI10.1007/3-540-45349-0_41MaRDI QIDQ4473053zbMATH OpenFDO

Authors Katsutoshi Hirayama, Makoto Yokoo, Katia P. Sycara

Publication date 4 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/1894/18940515.htm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed algorithms (68W15)

Recommendations

• Distributed constraint satisfaction with cooperating asynchronous solvers
• Distributed constraint satisfaction. Foundations of cooperation in multi-agent systems
• Recent Advances in Constraints
• Research and development of distributed constraint satisfaction problems
• AI 2003: Advances in Artificial Intelligence

Cited in

(6)

• Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks
• The complexity of the distributed constraint satisfaction problem
• Probabilistic optimal solution assessment for DCOPs
• Message delay and DisCSP search algorithms
• Distributed CSPs by graph partitioning
• Asynchronous forward-checking for DisCSPs

This page was built for publication: The phase transition in distributed constraint satisfaction problems: First results

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4473053)