×

Found 279 Documents (Results 1–100)

Propositional proof skeletons. (English) Zbl 1543.68258

Sankaranarayanan, Sriram (ed.) et al., Tools and algorithms for the construction and analysis of systems. 29th international conference, TACAS 2023, held as part of the European joint conferences on theory and practice of software, ETAPS 2023, Paris, France, April 22–27, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 13993, 329-347 (2023).
MSC:  68R07 03B05 68V15

A comprehensive study of \(k\)-portfolios of recent SAT solvers. (English) Zbl 07880723

Meel, Kuldeep S. (ed.) et al., 25th international conference on theory and applications of satisfiability testing, SAT 2022, Haifa, Israel, August 2–5, 2022. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 236, Article 2, 18 p. (2022).
MSC:  68Q25 68R07 68T20
Full Text: DOI

A study of symmetry breaking predicates and model counting. (English) Zbl 1507.68221

Biere, Armin (ed.) et al., Tools and algorithms for the construction and analysis of systems. 26th international conference, TACAS 2020, held as part of the European joint conferences on theory and practice of software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 12078, 115-134 (2020).
MSC:  68R07 03B05 68V15

Parameterised complexity of model checking and satisfiability in propositional dependence logic. (English) Zbl 07266051

Herzig, Andreas (ed.) et al., Foundations of information and knowledge systems. 11th international symposium, FoIKS 2020, Dortmund, Germany, February 17–21, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12012, 157-174 (2020).

Efficient SAT-based encodings of conditional cardinality constraints. (English) Zbl 1415.68185

Barthe, Gilles (ed.) et al., LPAR-22. 22nd international conference on logic for programming, artificial intelligence and reasoning, Awassa, Ethiopia, November 17–21, 2018. Selected papers. Manchester: EasyChair. EPiC Ser. Comput. 57, 181-195 (2018).
MSC:  68T20

Exploiting treewidth for projected model counting and its limits. (English) Zbl 1511.68195

Beyersdorff, Olaf (ed.) et al., Theory and applications of satisfiability testing – SAT 2018. 21st international conference, SAT 2018, held as part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9–12, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10929, 165-184 (2018).

From SAT to maximum independent set: a new approach to characterize tractable classes. (English) Zbl 1403.68073

Eiter, Thomas (ed.) et al., LPAR-21. 21st international conference on logic for programming, artificial intelligence and reasoning, Maun, Botswana, May 8–12, 2017. Selected papers. Manchester: EasyChair. EPiC Series in Computing 46, 286-299 (2017).
MSC:  68Q25 05C69 68T20
Full Text: DOI

Constraint CNF: SAT and CSP language under one roof. (English) Zbl 1428.68284

Carro, Manuel (ed.) et al., Technical communications of the 32nd international conference on logic programming, ICLP 2016, October 16–21, 2016, New York, NY, USA. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. OASIcs – OpenAccess Ser. Inform. 52, Article 12, 15 p. (2016).
MSC:  68T27 03B05 68T20
Full Text: DOI

The incremental satisfiability problem for a two conjunctive normal form. (English) Zbl 1401.68119

Arrazola-Ramírez, José Ramón (ed.) et al., Selected papers of the 10th Latin American workshop on logic/languages, algorithms and new methods of reasoning (LANMR), Puebla, Mexico, August 15, 2016. Amsterdam: Elsevier. Electronic Notes in Theoretical Computer Science 328, 31-45 (2016).
MSC:  68Q25 03B05 68Q17
Full Text: DOI

Complexity of propositional independence and inclusion logic. (English) Zbl 1465.68104

Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part I. Berlin: Springer. Lect. Notes Comput. Sci. 9234, 269-280 (2015).

Backdoors to q-Horn. (English) Zbl 1354.68123

Portier, Natacha (ed.) et al., 30th international symposium on theoretical aspects of computer science, STACS’ 13, Kiel, Germany, February 27 – March 2, 2013. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-50-7). LIPIcs – Leibniz International Proceedings in Informatics 20, 67-79 (2013).
MSC:  68Q25 03B05 68P05
Full Text: DOI

Advanced SAT techniques for abstract argumentation. (English) Zbl 1401.68312

Leite, João (ed.) et al., Computational logic in multi-agent systems. 14th international workshop, CLIMA XIV, Corunna, Spain, September 16–18, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40623-2/pbk). Lecture Notes in Computer Science 8143. Lecture Notes in Artificial Intelligence, 138-154 (2013).
MSC:  68T27
Full Text: DOI

Generating event-sequence test cases by answer set programming with the incidence matrix. (English) Zbl 1281.68076

Dovier, Agostino (ed.) et al., Technical communications of the 28th international conference on logic programming (ICLP 2012), September 4–8, 2012, Budapest, Hungary. Papers based on the presentations at the conference. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-43-9). LIPIcs – Leibniz International Proceedings in Informatics 17, 86-97, electronic only (2012).
MSC:  68N30 68N17 68T27
Full Text: DOI

Satisfiability: where theory meets practice (invited talk). (English) Zbl 1252.68156

Cégielski, Patrick (ed.) et al., Computer science logic (CSL’12). 26th international workshop, 21th annual conference of the EACSL, September 3–6, 2012, Fontainebleau, France. Selected papers based on the presentations at the conference. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-42-2). LIPIcs – Leibniz International Proceedings in Informatics 16, 12-13, electronic only (2012).
MSC:  68Q25 68T15
Full Text: DOI

Properties of SLUR formulae. (English) Zbl 1298.68110

Bieliková, Mária (ed.) et al., SOFSEM 2012: Theory and practice of computer science. 38th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 21–27, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-27659-0/pbk). Lecture Notes in Computer Science 7147, 177-189 (2012).
MSC:  68Q25 03B05 68Q17
Full Text: DOI

Enumerating all solutions of a Boolean CSP by non-decreasing weight. (English) Zbl 1330.68108

Sakallah, Karem A. (ed.) et al., Theory and applications of satisfiability testing – SAT 2011. 14th international conference, SAT 2011, Ann Arbor, MI, USA, June 19–22, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21580-3/pbk). Lecture Notes in Computer Science 6695, 120-133 (2011).
MSC:  68Q25 03B05 68T20
Full Text: DOI

Better algorithms for satisfiability problems for formulas of bounded rank-width. (English) Zbl 1245.68108

Lodaya, Kamal (ed.) et al., IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2010), December 15–18, 2010, Chennai, India. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-23-1). LIPIcs – Leibniz International Proceedings in Informatics 8, 73-83, electronic only (2010).
MSC:  68Q25 68R10 68T20

Satisfaction and friendliness relations within classical logic: proof-theoretic approach. (English) Zbl 1236.03012

Bosch, Peter (ed.) et al., Logic, language, and computation. 7th international Tbilisi symposium on logic, language, and computation, TbiLLC 2007, Tbilisi, Georgia, October 1–5, 2007. Revised selected papers. Berlin: Springer (ISBN 978-3-642-00664-7/pbk). Lecture Notes in Computer Science 5422. Lecture Notes in Artificial Intelligence, 180-192 (2009).
MSC:  03B05 03F05
Full Text: DOI

How many conflicts does it need to be unsatisfiable? (English) Zbl 1138.68553

Kleine Büning, Hans (ed.) et al., Theory and applications of satisfiability testing – SAT 2008. 11th international conference, SAT 2008, Guangzhou, China, May 12–15, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79718-0/pbk). Lecture Notes in Computer Science 4996, 246-256 (2008).
MSC:  68T20 03B05

A CNF class generalizing exact linear formulas. (English) Zbl 1138.68550

Kleine Büning, Hans (ed.) et al., Theory and applications of satisfiability testing – SAT 2008. 11th international conference, SAT 2008, Guangzhou, China, May 12–15, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79718-0/pbk). Lecture Notes in Computer Science 4996, 231-245 (2008).
MSC:  68T20 03B05
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software