{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,10]],"date-time":"2025-06-10T12:06:21Z","timestamp":1749557181762},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>Automata allow many constraints on sequences of variables to be specified in a high-level way for constraint programming solvers.  An automaton with accumulators induces a decomposition of the specified constraint into a conjunction of constraints with existing inference algorithms, called propagators.  Towards improving propagation, we design a fully automated tool that selects, in an off-line process, constraints that are implied by such a decomposition.  We show that a suitable problem-specific choice among the tool-selected implied constraints can considerably improve solving time and propagation, both on a decomposition in isolation and on entire constraint problems containing the decomposition.<\/jats:p>","DOI":"10.29007\/m767","type":"proceedings-article","created":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T18:04:14Z","timestamp":1516730654000},"page":"113-98","source":"Crossref","is-referenced-by-count":1,"title":["Implied Constraints for Automaton Constraints"],"prefix":"10.29007","volume":"36","author":[{"given":"Maria Andreina","family":"Francisco","sequence":"first","affiliation":[]},{"given":"Pierre","family":"Flener","sequence":"additional","affiliation":[]},{"given":"Justin","family":"Pearson","sequence":"additional","affiliation":[]}],"member":"11545","event":{"name":"GCAI 2015. Global Conference on Artificial Intelligence"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2018,1,23]],"date-time":"2018-01-23T18:04:18Z","timestamp":1516730658000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/q3k7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/m767","relation":{},"ISSN":["2398-7340"],"issn-type":[{"type":"print","value":"2398-7340"}],"subject":[]}}