{"type":"ScholarlyArticle","title":"Applying interchangeability techniques to the distributed breakout algorithm","authors":[{"name":"Adrian Petcu","slug":"adrian-petcu","given":"Adrian","family":"Petcu","affiliation":""},{"name":"Boi Faltings","slug":"boi-faltings","given":"Boi","family":"Faltings","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2003/206","pdf":"https://ijcai.org/proceedings/2003/0206.pdf","markdown":"https://ijcai.org/proceedings/2003/206.md","bibtex":"https://ijcai.org/proceedings/2003/bibtex/206","volume":{"slug":"2003","title":"Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2003","url":"https://ijcai.org/proceedings/2003/","year":2003,"location":"Acapulco, Mexico","dates":"","editors":"Georg Gottlob","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":206,"pages":{"first":1381,"last":1381},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}