✦ LIBER ✦

On the complexity of the dualization problem

✍ Scribed by Djukova, E. V.; Sotnezov, R. M.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Complexity of Dualization of Mono

✍ Michael L. Fredman; Leonid Khachiyan 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 157 KB

We show that the duality of a pair of monotone disjunctive normal forms of size n can be tested in n oŽlog n. time.

A STUDY OF COUSIN COMPLEXES THROUGH THE

✍ Dibaei, Mohammad T. 📂 Article 📅 2005 🏛 Taylor and Francis Group 🌐 English ⚖ 156 KB

On the dualization of subdirect embeddin

✍ F. Szász; R. Wiegandt 📂 Article 📅 1969 🏛 Akadmiai Kiad 🌐 English ⚖ 813 KB

On Complexity of the Subpattern Problem

✍ Ahal, Shlomo; Rabinovich, Yuri 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 292 KB

On the Complexity of the Steiner Problem

✍ M. Brazil; D.A. Thomas; J.F. Weng 📂 Article 📅 2000 🏛 Springer US 🌐 English ⚖ 63 KB

On the complexity of the marriage proble

✍ L.H Harper; J.E Savage 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 665 KB