Research map / Learning theory and algorithms / Combinatorial and search optimization
A SAT+CAS Approach to Finding Good Matrices: New Examples and Counterexamples
Curtis Bright, Dragomir Ž. Ðoković, Ilias Kotsireas, Vijay Ganesh
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 |
|---|---|---|---|
| Use SAT+CAS enumeration with mathematical filtering and compression | Circulant good-matrix search · Odd orders divisible by 3 | largest order exhaustively enumerated: 49 -> 69 | Improved |
| Include the previously missed inequivalent set in the order-27 enumeration | Circulant good matrices · Order 27 | inequivalent sets found: 12 -> 13 | Improved |
| Extend exhaustive enumeration to order 57 | Circulant good matrices · Order 57 | inequivalent sets found: 1 | Improved |
| Exhaustively search order 51 | Circulant good matrices · Order 51 | inequivalent sets found: 0 | Mixed |
| Exhaustively search order 63 | Circulant good matrices · Order 63 | inequivalent sets found: 0 | Mixed |
| Exhaustively search order 69 | Circulant good matrices · Order 69 | inequivalent sets found: 0 | Mixed |
Closest papers by meaning
- A SAT + Computer Algebra System Verification of the Ramsey Problem R(3, 8) (Student Abstract) (AAAI 2024 · similarity 0.85)
- Complete Symmetry Breaking for Finite Models (AAAI 2025 · similarity 0.83)
- SAT-Based Techniques for Lexicographically Smallest Finite Models (AAAI 2024 · similarity 0.82)
- An Eager Satisfiability Modulo Theories Solver for Algebraic Datatypes (AAAI 2024 · similarity 0.81)
- A SAT Solver and Computer Algebra Attack on the Minimum Kochen-Specker Problem (Student Abstract) (AAAI 2024 · similarity 0.81)
- Computationally Hard Problems Are Hard for QBF Proof Systems Too (AAAI 2025 · similarity 0.81)
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.
