A Comparison of SAT Encodings for Acyclicity of Directed Graphs

Neng-Fa Zhou, Ruiwei Wang, Roland H. C. Yap. A Comparison of SAT Encodings for Acyclicity of Directed Graphs. In Meena Mahajan, Friedrich Slivovsky, editors, 26th International Conference on Theory and Applications of Satisfiability Testing, SAT 2023, July 4-8, 2023, Alghero, Italy. Volume 271 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.