---
title: "Applying interchangeability techniques to the distributed breakout algorithm"
authors:
  - "Adrian Petcu"
  - "Boi Faltings"
doi: ""
url: "https://ijcai.org/proceedings/2003/206"
pdf: "https://ijcai.org/proceedings/2003/0206.pdf"
venue: "Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence"
year: 2003
pages: "1381-1381"
track: ""
keywords:
---

# Applying interchangeability techniques to the distributed breakout algorithm

Adrian Petcu, Boi Faltings

*Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence*, pages 1381-1381.

## Abstract

This paper presents two methods for improving the performance of the Distributed Breakout Algorithm using the notion of interchangeability. In particular, we use neighborhood partial and full interchangeability techniques to keep conflicts localized and avoid spreading them to neighboring areas. Our experiments on distributed sensor networks show that such techniques can significantly reduce the number of cycles required to solve the problems (therefore also reduce communication and time requirements), especially on difficult problems. Moreover, the improved algorithms are able to solve a higher proportion of the test problems.