Incremental polynomial time dualization of quadratic functions and a subclass of degree-k functions
- 15 October 2009
- journal article
- Published by Springer Nature in Annals of Operations Research
- Vol. 188 (1) , 251-261
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- Boolean Functions2011
- New Results on Monotone Dualization and Generating Hypergraph TransversalsSIAM Journal on Computing, 2003
- Recognition and dualization of disguised bidual Horn functionsInformation Processing Letters, 2002
- Double Horn FunctionsInformation and Computation, 1998
- Dual subimplicants of positive Boolean functionsOptimization Methods and Software, 1998
- Polynomial-Time Recognition of 2-Monotonic Positive Boolean Functions Given by an OracleSIAM Journal on Computing, 1997
- Identifying the Minimal Transversals of a Hypergraph and Related ProblemsSIAM Journal on Computing, 1995
- Complexity of Identification and Dualization of Positive Boolean FunctionsInformation and Computation, 1995
- Polynomial-time inference of all valid implications for Horn and related formulaeAnnals of Mathematics and Artificial Intelligence, 1990
- Dualization of regular Boolean functionsDiscrete Applied Mathematics, 1987