Pub Date : 2020-05-09DOI: 10.1007/978-3-030-51825-7_23
Daniel Le Berre, P. Marquis, Romain Wallon
{"title":"On Weakening Strategies for PB Solvers","authors":"Daniel Le Berre, P. Marquis, Romain Wallon","doi":"10.1007/978-3-030-51825-7_23","DOIUrl":"https://doi.org/10.1007/978-3-030-51825-7_23","url":null,"abstract":"","PeriodicalId":424049,"journal":{"name":"Theory and Applications of Satisfiability Testing – SAT 2020","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129342976","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-05-07DOI: 10.1007/978-3-030-51825-7_7
Jan-Hendrik Lorenz, Florian Wörz
{"title":"On the Effect of Learned Clauses on Stochastic Local Search","authors":"Jan-Hendrik Lorenz, Florian Wörz","doi":"10.1007/978-3-030-51825-7_7","DOIUrl":"https://doi.org/10.1007/978-3-030-51825-7_7","url":null,"abstract":"","PeriodicalId":424049,"journal":{"name":"Theory and Applications of Satisfiability Testing – SAT 2020","volume":"298 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132764534","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-03-05DOI: 10.1007/978-3-030-51825-7_16
J. Larrosa, E. Rollon
{"title":"Towards a Better Understanding of (Partial Weighted) MaxSAT Proof Systems","authors":"J. Larrosa, E. Rollon","doi":"10.1007/978-3-030-51825-7_16","DOIUrl":"https://doi.org/10.1007/978-3-030-51825-7_16","url":null,"abstract":"","PeriodicalId":424049,"journal":{"name":"Theory and Applications of Satisfiability Testing – SAT 2020","volume":"12178 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130659559","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2020-03-04DOI: 10.1007/978-3-030-51825-7_17
Chunxiao Li, Noah Fleming, Marc Vinyals, T. Pitassi, Vijay Ganesh
{"title":"Towards a Complexity-Theoretic Understanding of Restarts in SAT Solvers","authors":"Chunxiao Li, Noah Fleming, Marc Vinyals, T. Pitassi, Vijay Ganesh","doi":"10.1007/978-3-030-51825-7_17","DOIUrl":"https://doi.org/10.1007/978-3-030-51825-7_17","url":null,"abstract":"","PeriodicalId":424049,"journal":{"name":"Theory and Applications of Satisfiability Testing – SAT 2020","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-03-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128510799","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-09-09DOI: 10.1007/978-3-030-51825-7_12
Nathan Mull, Shuo Pang, A. Razborov
{"title":"On CDCL-Based Proof Systems with the Ordered Decision Strategy","authors":"Nathan Mull, Shuo Pang, A. Razborov","doi":"10.1007/978-3-030-51825-7_12","DOIUrl":"https://doi.org/10.1007/978-3-030-51825-7_12","url":null,"abstract":"","PeriodicalId":424049,"journal":{"name":"Theory and Applications of Satisfiability Testing – SAT 2020","volume":"72 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124849820","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 1900-01-01DOI: 10.1007/978-3-030-51825-7
Luca Pulina, M. Seidl, E. Bertino
{"title":"Theory and Applications of Satisfiability Testing – SAT 2020: 23rd International Conference, Alghero, Italy, July 3–10, 2020, Proceedings","authors":"Luca Pulina, M. Seidl, E. Bertino","doi":"10.1007/978-3-030-51825-7","DOIUrl":"https://doi.org/10.1007/978-3-030-51825-7","url":null,"abstract":"","PeriodicalId":424049,"journal":{"name":"Theory and Applications of Satisfiability Testing – SAT 2020","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131706612","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}