Keyword : satisfiability


An Exact Algorithm for Oblivious Read-Twice Branching Program Satisfiability
Kazuhisa SETO Junichi TERUYAMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2016/06/01
Vol. E99-A  No. 6 ; pp. 1019-1024
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
oblivious branching programread twicesatisfiabilityexact algorithm
 Summary | Full Text:PDF(669.6KB)

A Satisfiability Algorithm for Some Class of Dense Depth Two Threshold Circuits
Kazuyuki AMANO Atsushi SAITO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2015/01/01
Vol. E98-D  No. 1 ; pp. 108-118
Type of Manuscript:  PAPER
Category: Fundamentals of Information Systems
Keyword: 
satisfiabilityexact algorithmthreshold circuit
 Summary | Full Text:PDF(254.5KB)

Satisfiability of Simple XPath Fragments under Duplicate-Free DTDs
Nobutaka SUZUKI Yuji FUKUSHIMA Kosetsu IKEDA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2013/05/01
Vol. E96-D  No. 5 ; pp. 1029-1042
Type of Manuscript:  Special Section PAPER (Special Section on Data Engineering and Information Management)
Category: XML DB
Keyword: 
XMLXPathsatisfiability
 Summary | Full Text:PDF(736.6KB)

Computational Power of Nondeterministic Ordered Binary Decision Diagrams and Their Subclasses
Kazuyoshi TAKAGI Koyo NITTA Hironori BOUNO Yasuhiko TAKENAGA Shuzo YAJIMA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1997/04/25
Vol. E80-A  No. 4 ; pp. 663-669
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
computational complexityBoolean functionordered binary decision diagramsatisfiabilitycombinational circuitcutwidthsum-of-product formzero-suppressed binary decision diagrams (BDD)ternary decision diagram
 Summary | Full Text:PDF(675.4KB)