✦ LIBER ✦

On the Complexity of Dualization of Monotone Disjunctive Normal Forms

✍ Scribed by Michael L. Fredman; Leonid Khachiyan

Publisher: Elsevier Science
Year: 1996
Tongue: English
Weight: 157 KB
Volume: 21
Category: Article
ISSN: 0196-6774
DOI: 10.1006/jagm.1996.0062

No coin nor oath required. For personal study only.

✦ Synopsis

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.

📜 SIMILAR VOLUMES

ON THE NORMAL FORMS OF CERTAIN PARAMETRI

ON THE NORMAL FORMS OF CERTAIN PARAMETRICALLY EXCITED SYSTEMS

✍ W.Y. ZHANG; K. HUSEYIN; M. YE 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 211 KB

In this paper, a modi"ed normal form approach for obtaining normal forms of parametrically excited systems is presented. This approach provides a number of signi"cant advantages over the existing normal form approaches, and improves the associated calculations. The approach lends itself more readily

On the Structure of Nilpotent Normal For

On the Structure of Nilpotent Normal Form Modules

✍ James Murdock 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 223 KB

Complexity of the Havas, Majewski, Matth

Complexity of the Havas, Majewski, Matthews LLL Hermite Normal Form Algorithm

✍ Wilberd Van Der Kallen 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 264 KB

ON THE COMPUTATION OF THE COEFFICIENTS A

ON THE COMPUTATION OF THE COEFFICIENTS ASSOCIATED WITH HIGH ORDER NORMAL FORMS

✍ WEIYI ZHANG; KONCAY HUSEYIN; MIN YE 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 168 KB

A new procedure for obtaining high order normal forms and the associated coe$cients is presented. It is assumed that the Jacobian of the system considered is in a diagonal form. In comparison with existing normal form approaches, this procedure lends itself more readily to symbolic calculations, lik

On the figurative elements of the circul

On the figurative elements of the circulating blood of some brazilian fluvial teleosteans. I. Erythrocytes: Normal and anucleated forms, young forms, and involutive forms

✍ Oria, Jos� 📂 Article 📅 1933 🏛 John Wiley and Sons 🌐 English ⚖ 555 KB

A Determinant Representation for the Dis

A Determinant Representation for the Distribution of Quadratic Forms in Complex Normal Vectors

✍ Hongsheng Gao; Peter J Smith 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 161 KB

Let the column vectors of X: M\_N, M<N, be distributed as independent complex normal vectors with the same covariance matrix 7. Then the usual quadratic form in the complex normal vectors is denoted by Z=XLX H where L: N\_N is a positive definite hermitian matrix. This paper deals with a representat