On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions-Reference-Cited by-同舟云学术

On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions

Published:1999-10 Issue: Volume:96-97 Page:363-373
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Gurvich V.,Khachiyan L.

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference15 articles.

1. Complexity of identification and dualization of positive Boolean functions;Bioch;Inform. and Comput,1995

2. E. Boros, V. Gurvich, P.L. Hammer, Dual subimplicants of positive Boolean functions, RUTCOR Research Report 11-93, Rutgers Center for Operations Research, Rutgers University, New Brunswick, New Jersey 08903, 1993.

3. Dualization of regular Boolean functions;Crama;Discrete Appl. Math,1987

4. Identifying the minimal transversals of a hypergraph and related problems;Eiter;SIAM J. Comput,1995

5. On the complexity of dualization of monotone disjunctive normal forms;Fredman;J. Algorithms,1996

Cited by 70 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Generating minimal redundant and maximal irredundant subhypergraphs;Discrete Applied Mathematics;2024-12

2. Computing lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles;Discrete Applied Mathematics;2023-12

3. Logic for Explainable AI;2023 38th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS);2023-06-26

4. Speeding Up the Structural Analysis of Metabolic Network Models Using the Fredman–Khachiyan Algorithm B;Journal of Computational Biology;2023-05-01

5. A New Class of Explanations for Classifiers with Non-binary Features;Logics in Artificial Intelligence;2023