Incremental polynomial time dualization of quadratic functions and a subclass of degree-k functions-Reference-Cited by-同舟云学术

Incremental polynomial time dualization of quadratic functions and a subclass of degree-k functions

Published:2009-10-15 Issue:1 Volume:188 Page:251-261
ISSN:0254-5330
Container-title:Annals of Operations Research
language:en
Short-container-title:Ann Oper Res

Author:

Karaşan O. Ekin

Publisher

Springer Science and Business Media LLC

Subject

Management Science and Operations Research,General Decision Sciences

Link

http://link.springer.com/content/pdf/10.1007/s10479-009-0637-x.pdf

Reference26 articles.

1. Blake, A. (1937). Canonical expressions in Boolean algebras. Dissertation, Department of Mathematics, University of Chicago. Published by University of Chicago Libraries, 1938.

2. Bioch, J. C., & Ibaraki, T. (1995). Complexity of identification and dualization of positive Boolean functions. Information and Computation, 123, 50–63.

3. Boros, E., Crama, Y., & Hammer, P. L. (1990). Polynomial-time inference of all valid implications for Horn and related formulae. Annals of Mathematics and Artificial Intelligence, 1, 21–31.

4. Boros, E., Hammer, P. L., Ibaraki, T., & Kawakami, K. (1997). Polynomial-time recognition of 2-monotonic positive Boolean functions given by an oracle. SIAM Journal on Computing, 26, 93–109.

5. Boros, E., Gurvich, V., & Hammer, P. L. (1998). Dual subimplicants of positive Boolean functions. Optimization Methods and Software, 10, 147–156.

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

1. A study on monotone self-dual Boolean functions;Acta Mathematicae Applicatae Sinica, English Series;2017-02