Research map / Learning theory and algorithms / Combinatorial and search optimization
Symmetric Component Caching for Model Counting on Combinatorial Instances
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Add symmetric component caching to GANAK | GANAK · 212 combinatorial instances | PAR-2 score: 0.87× that of GANAK | Helped |
| Add symmetric component caching to GANAK | GANAK · 212 combinatorial instances | instances solved: 16 more instances | Helped |
| Use symmetric component caching | GANAK · Instances solved by both counters | average component size per cache hit: 58.2 -> 79.7 | Helped |
| Use symmetric component caching | GANAK · Instances solved by both counters | mean decisions: 1.4 million -> 302 000 | Helped |
| Use VSADS variable selection instead of CSVSADS or ICSVSADS (ablation) | SYMGANAK · 212 combinatorial instances | runtime: VSADS, CSVSADS and ICSVSADS was found to be the most effective heuristic in 34, 16 and 12 instances respectively | Mixed |
| Use ICSVSADS variable selection instead of CSVSADS (ablation) | SYMGANAK · 212 combinatorial instances | runtime: same performance | No clear effect |
| Use ICSVSADS variable selection instead of CSVSADS (ablation) | SYMGANAK · 212 combinatorial instances | decisions: 181 000 vs 149 000 | Helped |
Closest papers by meaning
- Towards Projected and Incremental Pseudo-Boolean Model Counting (AAAI 2025 · similarity 0.88)
- Model Counting and Sampling via Semiring Extensions (AAAI 2024 · similarity 0.87)
- Towards Real-Time Approximate Counting (AAAI 2025 · similarity 0.86)
- Engineering an Exact Pseudo-Boolean Model Counter (AAAI 2024 · similarity 0.86)
- Disjoint Partial Enumeration without Blocking Clauses (AAAI 2024 · similarity 0.85)
- Auditable Algorithms for Approximate Model Counting (AAAI 2024 · similarity 0.85)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.