𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An AND/OR-graph approach to the container loading problem

✍ Scribed by Morabito, R


Book ID
122560622
Publisher
John Wiley and Sons
Year
1994
Tongue
English
Weight
987 KB
Volume
1
Category
Article
ISSN
0969-6016

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


An augmenting graph approach to the stab
✍ Rodica Boliac; Vadim V. Lozin πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 149 KB

The complexity status of the stable set problem in the class of P5-free graphs is unknown. In the present paper we study an approach to the problem based on ΓΏnding augmenting graphs. The main result is that the stable set problem in the class of P5-free graphs is polynomially equivalent to the prob