{"about":{"non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","site":"https://codewithpapers.app","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page","syntology":{"site":"https://syntology.ai","developers":"https://syntology.ai/developers","mcp":{"server":"https://syntology.ai/mcp","transport":"streamable-http","server_card":"https://syntology.ai/.well-known/mcp/server-card.json","auth":{"type":"trial token, no account","trial_token":"https://syntology.ai/api/oauth/trial/token","method":"POST","docs":"https://syntology.ai/developers"}},"have":"https://syntology.ai/api/graph/have?x=<method, arXiv id or title> (free, answers coverage only)","paper_base":"https://syntology.ai/paper/","atlas_base":"https://app.syntology.ai/?focus="},"machine_readable":[{"url":"https://codewithpapers.app/llms.txt","what":"the machine catalog: every machine-readable file, counted"},{"url":"https://codewithpapers.app/index/manifest.json","what":"paper-to-code index by arXiv id, with Syntology's counts"},{"url":"https://codewithpapers.app/search/manifest.json","what":"site search index (titles, authors) and its files"},{"url":"https://codewithpapers.app/download","what":"bulk files: Syntology's layer, described there"},{"url":"https://codewithpapers.app/build_manifest.json","what":"the build record: inputs, counts, exclusions, probes"}]},"url":"/paper/improving-sat-solvers-via-blocked-clause","title":"Improving SAT Solvers via Blocked Clause Decomposition","arxiv_id":"1604.00536","date":"2016-04-02","proceeding":null,"authors":["Jingchao Chen"],"abstract":"The decision variable selection policy used by the most competitive CDCL\n(Conflict-Driven Clause Learning) SAT solvers is either VSIDS (Variable State\nIndependent Decaying Sum) or its variants such as exponential version EVSIDS.\nThe common characteristic of VSIDS and its variants is to make use of\nstatistical information in the solving process, but ignore structure\ninformation of the problem. For this reason, this paper modifies the decision\nvariable selection policy, and presents a SAT solving technique based on BCD\n(Blocked Clause Decomposition). Its basic idea is that a part of decision\nvariables are selected by VSIDS heuristic, while another part of decision\nvariables are selected by blocked sets that are obtained by BCD. Compared with\nthe existing BCD-based technique, our technique is simple, and need not to\nreencode CNF formulas. SAT solvers for certified UNSAT track can apply also our\nBCD-based technique. Our experiments on application benchmarks demonstrate that\nthe new variables selection policy based on BCD can increase the performance of\nSAT solvers such as abcdSAT. The solver with BCD solved an instance from the\nSAT Race 2015 that was not solved by any solver so far. This shows that in some\ncases, the heuristic based on structure information is more efficient than that\nbased on statistical information.","url_abs":"http://arxiv.org/abs/1604.00536v1","url_pdf":"http://arxiv.org/pdf/1604.00536v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"improving-sat-solvers-via-blocked-clause","repo_url":"https://github.com/jingchaochen/MixBcd","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"variable-selection","task_name":"Variable Selection"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":null,"mcp":null,"developers":"https://syntology.ai/developers","held":null,"reason":"arxiv_id_not_in_atlas","checked_against":{"atlas_ids":549449,"atlas_ids_sha256":"afd72399dafd9906e9062927f70655952385a3d75488558e1f0484e950ab09b7","read_at":"2026-10-05T01:46:21Z"},"by_repo":[{"repo":"jingchaochen/MixBcd","kind":"official","samples":0,"ran":0,"instrument":0,"unverified":0}],"by_repo_is":"one row per repository in the archive's code links, Syntology's graph links or the samples; samples 0 means no sample is linked to this paper, a statement about Syntology's coverage, not about the repository: with harvested_for_other_papers present, Syntology harvested the repository for that many other papers, and without it, Syntology harvested nothing from it; placed_by_identical_code counts samples whose link records no repository, placed here because identical code was harvested from this repository for another paper; ran counts executions on a synthesized input and instrument counts failures of Syntology's instrument, not of the code"},"code_links_note":null,"arxiv_metadata":null,"syntology_extracted_results":null,"record_sha256":"f666d521a060e0811ec9f5149fec14603e2b8dfb56659294481d93f4d3a23922","record_changed_at":"2026-09-28","record_changed_at_basis":"first_hashed"}