A global parallel algorithm for the hypergraph transversal problem
Information Processing Letters
On the complexity of the multiplication method for monotone CNF/DNF dualization
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
On the complexity of monotone dualization and generating minimal hypergraph transversals
Discrete Applied Mathematics
A Fast and Simple Parallel Algorithm for the Monotone Duality Problem
ICALP '09 Proceedings of the 36th International Colloquium on Automata, Languages and Programming: Part I
Left-to-Right Multiplication for Monotone Boolean Dualization
SIAM Journal on Computing
A new algorithm for the hypergraph transversal problem
COCOON'05 Proceedings of the 11th annual international conference on Computing and Combinatorics
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |