Search Results for author: Beate Bollig

Found 2 papers, 0 papers with code

On the relation between structured $d$-DNNFs and SDDs

no code implementations2 Dec 2019 Beate Bollig, Martin Farenholtz

Structured $d$-DNNFs and SDDs are restricted negation normal form circuits used in knowledge compilation as target languages into which propositional theories are compiled.

Negation Relation

On the Relative Succinctness of Sentential Decision Diagrams

no code implementations13 Feb 2018 Beate Bollig, Matthias Buttkus

Ordered binary decision diagrams (OBDDs) which are a popular data structure for Boolean functions are one of these representation types.

Cannot find the paper you are looking for? You can Submit a new open access paper.