A SAT attack on Rota's basis conjecture

DOI10.4230/LIPICS.SAT.2022.4MaRDI QIDQ6572015zbMATH OpenFDO

Authors Markus Kirchweger, Manfred Scheucher, Stefan Szeider

Publication date 12 July 2024

Full work available at URL https://doi.org/10.4230/LIPICS.SAT.2022.4

zbMATH Keywords

dynamic symmetry breakingmatroidRota's basis conjectureSAT modulo symmetry (SMS)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational aspects of satisfiability (68R07) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cited in

(3)

• SAT modulo symmetries for graph generation and enumeration
• Satsuma: structure-based symmetry breaking in SAT
• Satisfiability modulo user propagators

This page was built for publication: A SAT attack on Rota's basis conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6572015)