✦ LIBER ✦

On the Complexity of Partial Order Properties

✍ Scribed by Stefan Felsner; Ravi Kant; C. Pandu Rangan; Dorothea Wagner

Book ID: 110235249
Publisher: Springer Netherlands
Year: 2000
Tongue: English
Weight: 116 KB
Volume: 17
Category: Article
ISSN: 0167-8094
DOI: 10.1023/a:1006422023869

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on the Bernstein property of a fo

A Note on the Bernstein property of a fourth order complex partial differential equations

✍ Saïd Asserda 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 127 KB

On the Complexity of Partial Order Produ

On the Complexity of Partial Order Productions

✍ Yao, Andrew Chi-Chih 📂 Article 📅 1989 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 1019 KB

Some Monotonicity Properties of Partial

Some Monotonicity Properties of Partial Orders

✍ Graham, R. L.; Yao, A. C.; Yao, F. F. 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics ⚖ 779 KB

On the computational complexity of the o

On the computational complexity of the order polynomial

✍ Ulrich Faigle; Rainer Schrader 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 370 KB

On the Time Complexity of Partial Real F

On the Time Complexity of Partial Real Functions

✍ Armin Hemmerling 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 143 KB

Product partial orders with the sperner

Product partial orders with the sperner property

✍ Robert A. Proctor; Michael E. Saks; Dean G. Sturtevant 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 754 KB

Sufficient conditions are established for the product of two ranked partially ordered sets to have the Sperner property. As a consequence, it is shown that the class of strongly Sperner rank-unimodal rank-symmetric partially ordered sets is closed under the operation of product. Counterexamples are