𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Test Sets for Vertex Cover Problems

✍ Scribed by M. Hayer; W. Hochstättler


Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
93 KB
Volume
3
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


On locally optimal independent sets and
✍ Gang Yu; Olivier Goldschmidt 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 665 KB

In this paper, we introduce a new notion of local optimality and demonstrate its application to the problem of finding optimal independent sets and vertex covers in k-claw free graphs. The maximum independent set problem in k-claw free graphs has interesting applications in the design of electronic