✦ LIBER ✦

Isotone relations revisited

✍ Scribed by Michael S. Roddy; Bernd S.W. Schröder

Book ID: 108113507
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 290 KB
Volume: 290
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2004.10.012

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Isotone relations and the fixed point pr

Isotone relations and the fixed point property for posets

✍ James W Walker 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 659 KB

A strengthened form of the fixed point property for posets is presented, in which isotone functions are replaced by more general isotone relations. For finite posets, this 'relational fixed point property' turns out to be equivalent to dismantlability. But an example shows that not every infinite po

Neutral Relations Revisited

✍ Fraser MacBride 📂 Article 📅 2007 🏛 John Wiley and Sons 🌐 English ⚖ 152 KB

Probabilistic recurrence relations revis

Probabilistic recurrence relations revisited

✍ Shiva Chaudhuri; Devdatt Dubhashi 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 669 KB

The performance attributes of a broad class of randomised algorithms can be described by a recurrence relation of the form where a is a function and H(x) is a random variable. For instance, T(x) may describe the running time of such an algorithm on a problem of size X. Then T(x) is a random variabl

Kimberlite melting relations revisited

✍ S.E. Kesson; A.E. Ringwood; W.O. Hibberson 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 160 KB

Generalized isotone approximation and re

Generalized isotone approximation and related topics

✍ Ryszard Smarzewski 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 816 KB

Isotone optimization, I

✍ Vasant A Ubhaya 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 703 KB