✦ LIBER ✦

An efficient query learning algorithm for ordered binary decision diagrams

✍ Scribed by Atsuyoshi Nakamura

Book ID: 113641587
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 498 KB
Volume: 201
Category: Article
ISSN: 0890-5401
DOI: 10.1016/j.ic.2005.05.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Variable ordering algorithms for ordered

Variable ordering algorithms for ordered binary decision diagrams and their evaluation

✍ Fujita, M.; Fujisawa, H.; Matsunaga, Y. 📂 Article 📅 1993 🏛 IEEE 🌐 English ⚖ 706 KB

Efficient algorithms for the transformat

Efficient algorithms for the transformation between different types of binary decision diagrams

✍ Petr Savický; Ingo Wegener 📂 Article 📅 1997 🏛 Springer-Verlag 🌐 English ⚖ 150 KB

Using genetic algorithms for the variabl

Using genetic algorithms for the variable ordering of Reed-Muller binary decision diagrams

✍ A.E.A Almaini; N Zhuang 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 604 KB

Multi-Terminal Binary Decision Diagrams:

Multi-Terminal Binary Decision Diagrams: An Efficient Data Structure for Matrix Representation

✍ M. Fujita; P.C. McGeer; J.C.-Y. Yang 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 178 KB

An Efficient Membership-Query Algorithm

An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution

✍ Jeffrey C Jackson 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 566 KB

We present a membership-query algorithm for efficiently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this alg

An Efficient Binary-Decision-Diagram-Bas

An Efficient Binary-Decision-Diagram-Based Approach for Network Reliability and Sensitivity Analysis

✍ Liudong Xing 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 733 KB