scientific article; zbMATH DE number 1555979

MaRDI QIDQ4525752zbMATH OpenFDO

Authors K. Hosaka, Y. Takenaga, S. Yajima

Publication date 24 January 2001

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Size of ordered binary decision diagrams representing threshold functions
• scientific article; zbMATH DE number 1088264
• On the size of (generalized) OBDDs for threshold functions
• On the OBDD Complexity of Threshold Functions and the Variable Ordering Problem
• On the size of binary decision diagrams representing Boolean functions

Cited in

(7)

• On the size of (generalized) OBDDs for threshold functions
• A relation-algebraic approach to simple games
• On the size of binary decision diagrams representing Boolean functions
• Power indices of simple games and vector-weighted majority games by means of binary decision diagrams
• On the OBDD Complexity of Threshold Functions and the Variable Ordering Problem
• On the Width of Ordered Binary Decision Diagrams
• scientific article; zbMATH DE number 1543030 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4525752)