{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T03:18:07Z","timestamp":1729653487856,"version":"3.28.0"},"reference-count":16,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/mtv.2003.1250265","type":"proceedings-article","created":{"date-parts":[[2004,5,6]],"date-time":"2004-05-06T20:18:03Z","timestamp":1083874683000},"page":"69-74","source":"Crossref","is-referenced-by-count":7,"title":["Heuristic backtracking algorithms for SAT"],"prefix":"10.1109","author":[{"given":"A.","family":"Bhalla","sequence":"first","affiliation":[]},{"given":"I.","family":"Lynce","sequence":"additional","affiliation":[]},{"given":"J.T.","family":"de Sousa","sequence":"additional","affiliation":[]},{"given":"J.","family":"Marques-Silva","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"308","article-title":"Efficient data structures for backtrack search SAT solvers","author":"lynce","year":"2002","journal-title":"Proceedings of the International Symposium on Theory and Applications of Satisfiability Testing"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/12.769433"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/DAC.2001.156196"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1023\/A:1006362926464"},{"key":"ref14","first-page":"290","article-title":"Domain-independent extensions to GSAT: Solving large structured satisfiability problems","author":"selman","year":"1993","journal-title":"Proceedings of the International Joint Conference on Artificial Intelligence"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90029-7"},{"key":"ref16","first-page":"313","article-title":"Weak-commitment search for solving satisfaction problems","author":"yokoo","year":"1994","journal-title":"Proceedings of the National Conference on Artificial Intelligence"},{"journal-title":"Performance measurement and analysis of certain search algorithms","year":"1979","author":"gaschnig","key":"ref4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/321033.321034"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"226","DOI":"10.1016\/B978-1-4832-1452-8.50117-2","article-title":"GSAT and dynamic back-tracking","author":"ginsberg","year":"1994","journal-title":"Proceedings of the International Conference on Principles of Knowledge and Reasoning"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1613\/jair.1","article-title":"Dynamic backtracking","volume":"1","author":"ginsberg","year":"1993","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ref8","first-page":"431","article-title":"Boosting combinatorial search through randomization","author":"gomes","year":"1998","journal-title":"Proceedings of the National Conference on Artificial Intelligence"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2002.998262"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/368273.368557"},{"key":"ref1","first-page":"489","article-title":"Using randomization and learning to solve hard real-world instances of satisfiability","volume":"1894","author":"baptista","year":"2000","journal-title":"Proceedings of the International Conference on Principles and Practice of Constraint Programming"},{"key":"ref9","first-page":"214","article-title":"Complete unrestricted backtracking algorithms for satisfiability","author":"lynce","year":"2002","journal-title":"Proceedings of the International Symposium on Theory and Applications of Satisfiability Testing"}],"event":{"name":"4th International Workshop on Microprocessor Test and Verification - Common Challenges and Solutions","acronym":"MTV-03","location":"Austin, TX, USA"},"container-title":["Proceedings. 4th International Workshop on Microprocessor Test and Verification - Common Challenges and Solutions"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8841\/27975\/01250265.pdf?arnumber=1250265","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T02:24:33Z","timestamp":1585794273000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1250265\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":16,"URL":"https:\/\/doi.org\/10.1109\/mtv.2003.1250265","relation":{},"subject":[]}}