Bioch, Bioch, J.C. - Erasmus Research Institute of Management (ERIM), … - 2001
Modular decomposition is a thoroughly investigated topic in many areas such as switching theory, reliability theory, game theory and graph theory. We propose an O(mn)-algorithm for the recognition of a modular set of a monotone Boolean function f with m prime implicants and n variables. Using...