|
|||||
|
|
On the Complexity of Dualization of Monotone Disjunctive Normal Forms |
|
| Authors: | Michael L. Fredman Leonid Khachiyan |
| Affiliation: | Department of Computer Science, Rutgers University, New Brunswick, New Jersey, 08903 |
| Abstract: | We show that the duality of a pair of monotone disjunctive normal forms of sizencan be tested inno(log n)time. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |