DPLL

Results: 52



#Item
31Automated theorem proving / Constraint programming / Formal methods / Logic in computer science / Electronic design automation / DPLL algorithm / Satisfiability Modulo Theories / Boolean satisfiability problem / Resolution / Theoretical computer science / Mathematics / Mathematical logic

Accelerating lemma learning using joins - DPLL(t) Nikolaj Bjørner Microsoft Research Bruno Dutertre SRI International

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-07-21 19:11:23
32Mathematics / Backtracking / DPLL algorithm / Bayesian network / Tree decomposition / Constraint optimization / Algorithm / Decomposition method / Local consistency / Constraint programming / Declarative programming / Graph theory

Journal of Artificial Intelligence Research–442 Submitted 07/08; publishedSolving #S AT and Bayesian Inference with Backtracking Search Fahiem Bacchus

Add to Reading List

Source URL: jair.org

Language: English - Date: 2009-03-28 16:44:23
33NP-complete problems / Automated theorem proving / Constraint programming / Boolean algebra / Formal methods / DPLL algorithm / Boolean satisfiability problem / Conjunctive normal form / Lookup table / Theoretical computer science / Applied mathematics / Mathematics

Combining Component Caching and Clause Learning for Effective Model Counting Tian Sang1 , Fahiem Bacchus2 , Paul Beame1 , Henry Kautz 1 , and Toniann Pitassi 2 1 Computer Science and Engineering, University of Washingto

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2004-04-13 00:26:28
34Constraint programming / Mathematics / DPLL algorithm / Knowledge compilation / Connectivity / Influence diagram / Bayesian network / Unit propagation / Theoretical computer science / Automated theorem proving / Applied mathematics

D SHARP: Fast d-DNNF Compilation with sharpSAT Christian Muise1 , Sheila A. McIlraith1 , J. Christopher Beck2 , and Eric Hsu1 1 Department of Computer Science, University of Toronto, Toronto, Canada. {cjmuise, sheila, ei

Add to Reading List

Source URL: tidel.mie.utoronto.ca

Language: English - Date: 2012-03-14 09:53:05
35Constraint programming / Logic in computer science / Boolean algebra / Automated theorem proving / Mathematical logic / Boolean satisfiability problem / DPLL algorithm / Local search / Davis–Putnam algorithm / Theoretical computer science / Applied mathematics / Mathematics

A New Approach to Model Counting Wei Wei and Bart Selman Department of Computer Science Cornell University Ithaca, NY 14853

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-06-09 16:20:27
36Constraint programming / Automated theorem proving / Logic in computer science / Electronic design automation / Formal methods / Satisfiability Modulo Theories / DPLL algorithm / Boolean satisfiability problem / Solver / Theoretical computer science / Applied mathematics / Mathematics

Symbolic Execution as DPLL Modulo Theories Quoc-Sang Phan Queen Mary University of London Abstract

Add to Reading List

Source URL: www.eecs.qmul.ac.uk

Language: English - Date: 2015-04-10 18:09:41
37Logic / Wilhelm Ackermann / Alexander Razborov / Proof complexity / DPLL algorithm / Resolution / Computational complexity theory / Ackermann function / Propositional proof system / Theoretical computer science / Mathematics / Automated theorem proving

The Ackermann Award 2009 J.A. Makowsky and A. Razborov Members of EACSL Jury for the Ackermann Award The fifth Ackermann Award is presented at this CSL’09, held in Coimbra, Portugal. This is the third year in which th

Add to Reading List

Source URL: eacsl.kahle.ch

Language: English - Date: 2013-12-08 17:58:05
38Applied mathematics / Resolution / True quantified Boolean formula / Propositional variable / Unit propagation / Satz / DPLL algorithm / Boolean satisfiability problem / Theoretical computer science / Automated theorem proving / Mathematics

Solving Non-clausal Formulas with DPLL search Christian Thiffault1 , Fahiem Bacchus1 , and Toby Walsh 2   1 Department of Computer Science, University of Toronto, Toronto, Ontario, Canada

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2004-07-03 23:15:04
39Error detection and correction / OSI protocols / Multiplexing / Quadrature amplitude modulation / Modulation / Orthogonal frequency-division multiplexing / Viterbi decoder / Carrier recovery / Trellis modulation / Telecommunications engineering / Data transmission / Electronic engineering

KURTOSIS DPLL AND PTCM DECODER FOR NON-LINEARLY AMPLIFIED 16-QAM S. Jayasimha and P. Jyothendar Signion Systems Ltd. Hyderabad, India ABSTRACT

Add to Reading List

Source URL: www.signion.com

Language: English - Date: 2010-11-18 01:31:13
40Oscillators / Radio electronics / Data transmission / Noise / Detectors / Quadrature amplitude modulation / Phase noise / Modulation / Oscillator phase noise / Electronic engineering / Telecommunications engineering / Electronics

DPLL Adaptation and I/Q Imbalance Compensation for Mobile Satellite Demodulators S. Jayasimha, T. P. Kumar and P. Jyothendar Signion Systems Ltd., Hyderabad, India [removed] Abstract

Add to Reading List

Source URL: www.signion.com

Language: English - Date: 2010-11-18 01:31:22
UPDATE