{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T08:54:21Z","timestamp":1649148861954},"reference-count":3,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p> Precedence constraints specify that an activity must finish before another activity starts and hence such constraints play a crucial role in planning and scheduling problems. Many real-life problems also include dependency constraints expressing logical relations between the activities \u2013 for example, an activity requires presence of another activity in the plan. For such problems a typical objective is a maximization of the number of activities satisfying the precedence and dependency constraints. In the paper we propose new incremental filtering rules integrating propagation through both precedence and dependency constraints. We also propose a new filtering rule using the information about the requested number of activities in the plan. We demonstrate efficiency of the proposed rules on log-based reconciliation problems and min-cutset problems. <\/jats:p>","DOI":"10.1142\/s0218213008003856","type":"journal-article","created":{"date-parts":[[2008,3,4]],"date-time":"2008-03-04T11:05:40Z","timestamp":1204628740000},"page":"205-221","source":"Crossref","is-referenced-by-count":1,"title":["INCREMENTAL FILTERING ALGORITHMS FOR PRECEDENCE AND DEPENDENCY CONSTRAINTS"],"prefix":"10.1142","volume":"17","author":[{"given":"ROMAN","family":"BART\u00c1K","sequence":"first","affiliation":[{"name":"Charles University, Faculty of Mathematics and Physic, Malostransk\u00e9 n\u00e1m\u011bst\u00ed2\/25, 118 00 Praha 1, Czech Republic"}]},{"given":"OND\u0158EJ","family":"\u010cEPEK","sequence":"additional","affiliation":[{"name":"Charles University, Faculty of Mathematics and Physic, Malostransk\u00e9 n\u00e1m\u011bst\u00ed2\/25, 118 00 Praha 1, Czech Republic"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","volume-title":"MaScLib: Problem description and test bed design","author":"Nuijten W.","year":"2003"},{"key":"rf3","volume-title":"Computers and Intractability: A Guide to the Theory of NPCompleteness","author":"Garey M. R.","year":"1979"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009736921890"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213008003856","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:10:10Z","timestamp":1565197810000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213008003856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":3,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1142\/S0218213008003856"],"URL":"https:\/\/doi.org\/10.1142\/s0218213008003856","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}