𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the conditional expectation with respect to a sequence of independentσ-fields

✍ Scribed by W. Bryc; S. Kwapień


Publisher
Springer
Year
1979
Tongue
English
Weight
213 KB
Volume
46
Category
Article
ISSN
1432-2064

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On easy and hard hereditary classes of g
✍ Vladimir E. Alekseev 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 162 KB

In this paper we introduce the concept of a boundary class, which is a helpful tool for classiÿcation of hereditary classes of graphs according to the complexity of the independent set problem. It is shown that in a class X deÿned by a ÿnite set of forbidden induced subgraphs, the problem is NP-hard