𝔖 Bobbio Scriptorium
✦   LIBER   ✦

No class: Russell on contextual definition and the elimination of sets

✍ Scribed by Scott Soames


Publisher
Springer Netherlands
Year
2007
Tongue
English
Weight
185 KB
Volume
139
Category
Article
ISSN
0031-8116

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